1106 找第K位数

题目描述
一个由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=1,f[25];//25是通过for(i=1;s<231;i++)f[0]=s; //{for(i=1;i<25;i++) //s=s+i;{ //}s=s+i; //printf("%d",i);f[i]=s; //求得。}scanf("%d",&m);for(i=0;i<m;i++){a=0;scanf("%d",&k);for(j=0;j<25;j++){if(k==f[j]){a=1;break;}}if(a==1){printf("1\n");}elseprintf("0\n");}return 0; }

总结

以上是生活随笔为你收集整理的1106 找第K位数的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。