1106: 找第K位数

最新推荐文章于 2023-07-15 17:23:26 发布
原创 最新推荐文章于 2023-07-15 17:23:26 发布 · 480 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c语言

1106: 找第K位数

1.描述

一个由10的幂升序组成的无穷序列。这个序列的开头是：110100100010000100000…… 输入K（K<231），表示序列中的位置，请你找出在这个无穷序列中K位置上的数字

输入
第一行m表示有m组测试数据； 每一组测试数据输入一整数k（0

输出
输出每组测试数据的结果;

样例输入
3
1
1
3
样例输出
1
1
0

2.代码

#include <stdio.h>
int main()
{
   
   
    int n,i,j,x
最低0.47元/天 解锁文章
整数N的第K位二进制数（C++基础算法）
Sommer001的博客
11-02 651
整数N的第K位二进制数（C++基础算法）
算法题04：分治法：求第K小元素（线性时间选择算法）
热门推荐
宇智波Akali的博客
04-01 3万+
求第k小元素 题目内容： 给定一个线性序列集，要求使用分治法求出其中指定的第 KKK 小的数的值和位置，如给定 nnn 个元素和一个整数 iii，1≤i≤n1≤i≤n1≤i≤n，输出这 nnn 个元素中第 iii 小元素的值及其位置。 一、问题分析（模型、算法设计和正确性证明等） 解决第K小问题有如下几种方法 ①将n个数排序(比如快速排序或归并排序)，选取排序后的第k个数，时间复杂度为O(nlog...
1106 找第K位数
qq_51690274的博客
12-02 341
题目描述 一个由10的幂升序组成的无穷序列。这个序列的开头是：110100100010000100000…… 输入K（K<231），表示序列中的位置，请你找出在这个无穷序列中K位置上的数字 输入 第一行m表示有m组测试数据； 每一组测试数据输入一整数k（0 输出 输出每组测试数据的结果; 样例输入 3 1 1 3 样例输出 1 1 0 #include <stdio.h> #include <stdlib.h> int main() { int i,j,a,k,m,s
求一个数的第k位，幂运算
天子笑坛中·
03-21 318
求整数的第k位的值 | 幂运算 //判断有多少位 static int len(int x){ if(x<10) return 1; return len(x/10)+1; } // 取x的第k位数字 static int f(int x, int k){ if(len(x)-k==0) return x%10; //return ______________...
求x的第k位数
saplingyang的博客
12-10 471
#include int len(int x){ if(x<10) return 1; return len(x/10)+1; } int f(int x, int k){ if(len(x)-k==0) return x%10; return f(x/10,k); } int main() { int x = 23574; printf("%d\n", f(x,4)); r
2017年第八届-取一个数的第K位
blue_mxy的博客
10-14 196
#include <iostream> #include <cstdio> using namespace std; //求一个数有几位数 int len(int x){ if(x<10) return 1; return len(x/10)+1; } // 取x的第k位数字 int f(int x, int k){ if(len(x)-k==0) return x%10; //如果长度和k相同就表明此时这个数在个位上 return f(x/10,k); //
精选资源
四分位数和百分位数计算：演示计算百分位数和其他基本统计数据的方法。-matlab开发
06-01
脚本的第一行包含一个示例数据集。... 吝啬的1-sigma（标准偏差） 中位数第一个四分位数（第 25 个百分位数） 第二个四分位数（第 50 个百分位数） 第三四分位数（第 75 个百分位数） 第 k 个百分位智商标准识别码
erlang-quantile:Erlang分布分位数函数
05-18
1 ，其中k是形状参数， lambda是分布的速率参数。 P^{-1}是的。 安装 $ npm install distributions-erlang-quantile 要在浏览器中使用，请使用 。 用法 var quantile = require ( 'distributions-erlang-quantile...
Python：7-2 产生m个k位数的验证码2 (10分)
闽院学子_张聪聪的博客
12-19 4491
同一行中输入m、n和k，n作为seed种子，产生一个k位的随机数验证码，该随机数作为下一个seed种子，再产生一个k位随机数验证码…直至产生m个随机数验证码。产生的m个随机数验证码按样例输出。 m,n,k=input().split() #同一行中输入m,n,k randint(1000,9999) #生成一个【1000，9999】之间的整数 输入格式: 同一行中输入m、n和k。各数之间用空隔隔开。 输出格式: 分m行输出。 输入样例: 在这里给出一组输入。例如： 3 4 5 输出样例: 在这里给出相应的输
蛮力法/1~n个整数中取k个整数
求道问术
06-10 596
* 求1～n的正整数中取k（k≤n）个不重复整数的所有组合。 * 递归 * 递归体： * - 大问题：从1~3个整数中取3个整数放到下标3-1~0处；1~4个整数中取3个整数放到下标3-1~0处；1~5个整数中取3个整数放到下标3-1~0处 * - 小问题：从1~2个整数中取2个整数，从1~1个整数中取1个整数；从1~3个整数中取2个整数，从1~2个整数中取1个整数； * 递归出口：放完3个数，放到下标0之后......
第八届蓝桥杯C++B组第五题：取第k位数
KeBo's Blog
03-19 656
题目： 标题：取数位 求1个整数的第k位数字有很多种方法。 以下的方法就是一种。 // 求x用10进制表示时的数位长度 int len(int x){ if(x&lt;10) return 1; return len(x/10)+1; } // 取x的第k位数字 int f(int x, int k){ if(len(x)-k==0) return x%1...
O(n)级选排名第k位数（附上算法复杂度分析）
gc.collect()
09-20 643
算法简述 如果想要拿到第k位，一般说复杂度都比较高。例如，用快排等方式，要用了O(nlogn)水平的时间复杂度。就算是用快排改进，每次在快排的基础上，只排剩下的一部分，在平均水平上，也会变成了O(nlogn)。 原因是，如果是第一个数本来就比较小，这样在快排的基础上，第一步根本都没有能够发生多少的移动。那么，这样子算法复杂度降低会特别慢的。 一个比较好的方式就是，如果能保证每次都能有很大一个比例（...
c++第k位数字题目
m0_72019193的博客
07-15 708
读⼊⼀个正整数 x, 输出这个数从右向左数第 k 位上的数字是多少。2个正整数x,k，用空格隔开。1个整数，表示x的第k位数。
编写函数digit(int n, int k),返回正整数n中的第k位数字（从右边算起）··········
JC_ZQ_Fighting的博客
12-12 7969
编写函数digit(int n, int k),返回正整数n中的第k位数字（从右边算起）。例如，digit(256,1)返回6，digit(256,3)返回2。如果k大于n的数字位数，则返回-1，如digit(256,4) #include<stdio.h> int digit(int n,int k){ int i,a,count=0,copy_n; copy_n=n; while(copy_n!=0){ copy_n/=10; coun
第k个数（快速排序模板题）
几度热忱的博客
03-30 449
题目：给定一个长度为 n 的整数数列，以及一个整数 k，请用快速选择算法求出数列从小到大排序后的第 k 个数。 输入格式 第一行包含两个整数 n 和 k。 第二行包含 n 个整数（所有整数均在 1∼109 范围内），表示整数数列。 输出格式 输出一个整数，表示数列的第 k 小数。 数据范围 1≤n≤100000, 1≤k≤n 输入样例： 5 3 2 4 1 5 3 输出样例： 3 代码思想 给定一个数组 i指针指向数组的最左端，j指针指向数组的最右端 给定一个分界点x，可以是数组的第一个位置的值，也可以是
取数位
LMengi000的博客
03-21 514
取数位 求1个整数的第k位数字有很多种方法。 以下的方法就是一种。思路：看着道题目时，感觉有点看不懂的地方在于len（）函数这个地方，起初不明白return len（x/10）+1；+1这个坎儿，后来想明白了，+1是为了计算这个数有多少位，然后return 数字的位数，才能在f函数中做进一步的判断，当前位数是否是要输出的位数，如果是要输出的位数的话，就把这一位数字取出来输出即可。 int len...
编写一个函数digit（n，k），它会输出n的从右边开始的第k个数字的值。 例如digit(15469,3)=4,digit(123,4)=0。 说明:n和k从键盘任意输入，n输入数据不要超过5位数
m0_54632021的博客
08-17 3008
#include<stdio.h> digit(int *n,int k) { int i; for(i=1;i<k;i++) { *n/=10; } *n%=10; } main() { int n,k; scanf("%d%d",&n,&k); digit(&n,k); printf("%d",n); }
POJ 1019 Number Sequence (数学+预处理 循环递增序列第k位数字)
歪歪T的拿金之路
03-10 906
题目链接http://poj.org/problem?id=1019题目大意有一串数字串，其规律为 1 12 123 1234 12345 123456 1234567 12345678 123456789 12345678910 1234567891011 123456789101112······k 输入位置n，计算这一串数字第n位是什么数字。分析大致思路就是将这一串数按循环节分组，确定第n
1-5 整数的第K位
nsnsjsjjs的博客
05-12 665
题目描述：输入一个整数，输出其第K位。#include <cstdio>void Dfs(int i, int k);int main() { int n, k; scanf("%d%d", &n, &k); Dfs(n, k); return 0; }void Dfs(int i, int k) { if(k == 1) { printf("
计算机算法分析与设计：找第k小元素的分治策略
"计算机算法分析与设计期末考试重点知识涵盖了分治法、线性时间选择算法等内容，通过实例解析了如何寻找线性序集中第k小的元素。" 在计算机科学中，算法的设计与分析是核心领域之一，它涉及到如何有效地解决计算...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

汤米先生

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值