51nod 1087 1 10 100 1000

最新推荐文章于 2022-01-20 16:46:34 发布

原创最新推荐文章于 2022-01-20 16:46:34 发布 · 268 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一道名为51nod10871101001000的简单思维题目解法，通过观察1的下标规律，得出其相邻差不断递增的特点，并给出了一种快速求解特定位置是否为1的方法。代码使用C++实现。

51nod 1087 1 10 100 1000

简单思维题，容易发现是1的下标为：1 2 4 7 11，它们的相邻差不断++，推出下标x符合：x = (n-1)*n/2+1;

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <queue>
#include <map>
using namespace std;
#define LL long long
#define INF 0x3f3f3f3f
#define PI acos(-1.0)
#define E 2.71828
#define MOD 1000000007
#define N 1010

int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n;
        scanf("%d",&n);
        n = (n-1)*2;
        int x = (int)sqrt(n);
        if( x*(x+1)== n)
            printf("1\n");
        else
            printf("0\n");
    }
    return 0;
}