1,10,100,1000...组成序列1101001000...,求这个序列的第N位是0还是1。
Input
第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <= 10000) 第2 - T + 1行:每行1个数N。(1 <= N <= 10^9)
Output
共T行,如果该位是0,输出0,如果该位是1,输出1。
Input示例
3 1 2 3
Output示例
1 1 0
本来这么简单且没有营养的水题我是不打算写博客的,但是无意间看到讨论区大佬“笑看人生”的评论,简直佩服的不要不要的、
自己写的:打表+二分效率还是很高的了...
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
const int Max=1e5+10;
int t,n,s[Max];
int main()
{
for(int i=1;i<=Max;i++)
s[i]+=s[i-1]+i;
scanf("%d",&t);
while(t--){
scanf("%d",&n);
int k=lower_bound(s,s+Max,n)-s;
if(s[k]-k+1==n)printf("1\n");
else printf("0\n");
}
return 0;
}
然而,大佬直接判s位置为1满足n*(n+1)=2(s-1),orz、、
#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;
int t,n;
int main()
{
scanf("%d",&t);
while(t--){
scanf("%d",&n);
n=2*(n-1);
int f=(int)sqrt(n);
if(f*(f+1)==n)printf("1\n");
else printf("0\n");
}
return 0;
}