您的位置:首页 > 其它

51Nod-1087-1 10 100 1000

2016-07-30 21:51 246 查看
ACM模版

描述



题解

找规律,查找数列中1的通式。

(0+1+2+…n)+1==N

(o+n)*(n+1)/2+1==N

n*(n+1)==(N-1)*2

(N-1)*2=m*m

n

代码

#include <iostream>
#include <cstdio>
#include <cmath>

using namespace std;

int main(int argc, const char * argv[])
{
int T;
int N;

cin >> T;
while (T--)
{
scanf("%d", &N);
double m = sqrt((N - 1) * 2);
if ((int)m * (int)(m + 1) == (N - 1) * 2)
{
printf("1\n");
}
else
{
printf("0\n");
}
}

return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  数论