1106: 找第K位數

湯米先生發表於2020-11-12

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,k=1;
    int a[250];
    a[0]=1;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d",&j);
        while(k<232)
        {
            a[k]=0;
            k++;
        }
        k=1;
        while(x<235)
        {
            x+=k;
            a[x]=1;
            k++;
        }
        printf("%d\n",a[j-1]);
    }
    return 0;
}


相關文章