51Nod-1087-1 10 100 1000
2016-07-30 21:51
246 查看
ACM模版
(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
描述
题解
找规律,查找数列中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; }
相关文章推荐
- 51nod 1087 1 10 100 1000
- 51Nod 1087 1 10 100 1000
- 51nod-1087 . 1 10 100 1000
- 51nod 1087 1 10 100 1000【递推】
- 51nod 1087 1 10 100 1000
- 【51Nod】1087 - 1 10 100 1000 问题(水)
- 51Nod 1087 1 10 100 1000
- 51nod 1087 1 10 100 1000
- 51nod 1087 1 10 100 1000
- 【51Nod】1087 1 10 100 1000
- 二分51nod-1087 1 10 100 1000
- 51nod 1087 1 10 100 1000
- 51nod 1087《1 10 100 1000》
- 51NOD 1087 1 10 100 1000
- 51Nod 1087 1 10 100 1000 | 数学
- 51nod--1087 1 10 100 1000
- 51NOD 1087 1 10 100 1000
- 51nod 1087 1 10 100 1000
- 51Nod-1087 1 10 100 1000【模拟】
- 51nod 1087 1 10 100 1000