1106: 找第K位數
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;
}
相關文章
- nth_element 找第k大的數
- 分治與遞迴-找k個臨近中位數的數遞迴
- 尋找陣列中第K大的元素陣列
- LeetCode第4題:尋找兩個有序陣列的中位數LeetCode陣列
- P1106 刪數問題
- 移掉 K 位數字
- 2^k進位制數
- LeetCode題解(Offer22):尋找連結串列中倒數第k個節點(Python)LeetCodePython
- 尋找兩個有序陣列的中位數陣列
- 402. 移掉K位數字 (按位考慮 貪心)
- [LeetCode] K-th Smallest Prime Fraction 第K小的質分數LeetCodeFraction質分數
- 快排思想O(N)求第k大數
- 無序陣列求第K大的數陣列
- 連結串列倒數第k個結點
- 尋找兩個正序陣列中的中位數陣列
- 【leetcode】60. Permutation Sequence 全排列的第k位序的排列形式LeetCode
- LeetCode 402 移掉K位數字 HERODING的LeetCode之路LeetCode
- LeetCode--尋找兩個有序陣列的中位數(05)LeetCode陣列
- 4. 尋找兩個正序陣列的中位數陣列
- rv1106 執行lvgl
- 第k大元素
- 找質數
- 找出陣列中第 k 大的數字及其出現次數陣列
- 單連結串列倒數第k結點輸出
- 【字典序第k小】
- 第 k 大區間
- 1106:年齡與疾病(C C++)C++
- 【陣列】1539. 第 k 個缺失的正整數(簡單)陣列
- 劍指offer——連結串列中倒數第k個結點
- 【LeetCode Hot 100】4. 尋找兩個正序陣列的中位數LeetCode陣列
- [LeetCode 刷題] 4. 尋找兩個有序陣列的中位數 (Hard)LeetCode陣列
- GO實現:leetcode之尋找兩個正序陣列的中位數GoLeetCode陣列
- 二分找數
- 找0的個數
- 遞推--找數字
- 【遞迴打卡2】求兩個有序陣列的第K小數遞迴陣列
- 2022-07-11:給定n位長的數字字串和正數k,求該子符串能被k整除的子串個數。 (n<=1000,k<=100)字串
- 新紀錄!谷歌 Cloud 計算出圓周率“ π” 第 100 萬億位數谷歌Cloud