3532. 热河路

3532. 热河路

没有人在热河路谈恋爱，
总有人在天亮时伤感
如果年轻时你没来过热河路，
那你现在的生活是不是很幸福
——李志《热河》

奔跑。跌倒。奔跑。

热河路有一家开了好多年的理发店，不管剪什么样的发型，你只要付五块钱。现在我们来到了热河路。

我们可以将其抽象成一个如下的序列：

110100100010000100000……

请你找出这个无穷序列中指定位置上的数字。

输入格式

输出格式

样例

input

4
3
14
7
6	

output

0
0
1
0

华点

1. 最后一个测试点，输入需要用scanf，否则超时；

#include <iostream>
using namespace std;
const int MAX=1e9;
//int arr[MAX]={0};
bool arr[MAX]={false};


int main(){
	int n,i=0,num;
	for(int pos=1;pos<MAX;pos+=i){
		arr[pos]=true;
		i++;
	}
	scanf("%d",&n);
//	cin>>n;
	for(int k=0;k<n;k++){
//		cin>>num;
		scanf("%d",&num);
		if(arr[num])  printf("1\n");	//cout<<"1\n";
		else printf("0\n"); 	//cout<<"0\n";
	}
	return 0;
}

PS：

• 还有dl找规律

#include <iostream>
#include <cmath>
using namespace std;


int main(){
	int N;
	scanf("%d",&N);
	for(int i=0;i<N;i++){
		int num;
		scanf("%d",&num);
		num=(num-1)*2;
		int sq=sqrt(num);
		if(sq*(sq+1)==num) printf("1\n");
		else printf("0\n");
	}
	return 0;
}