自动搬运

查看原文

来自洛谷，原作者为

	Rainey **

搬运于2025-08-24 21:30:25，当前版本为作者最后更新于2017-07-03 19:34:45，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

这道题可以直接用数学方法做，每组循环的长度依次+1，所以第n个1前的长度为n(n-1)/2（等差数列求和），第n个1的位置为n(n-1)/2+1

附上代码：

#include<cstdio>
#include<cmath>
using namespace std;
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;++i)
    {
        int x;//位置
        scanf("%d",&x);
        x--;//好算点
        if(int(sqrt(x*2))*int(sqrt(x*2)+1)==x*2) printf("1\n");//sqrt(n(n-1))位于n与n-1之间
        else printf("0\n");
    }
    return 0;
}