題目描述
一個由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位数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。