QUTOJ 飘飘和小石（水）

链接：http://115.28.203.224/problem.php?cid=1012&pid=2

飘飘和小石

时间限制: 1 Sec   内存限制: 128 MB
提交: 160   解决: 27

题目描述

 飘飘和小石都是acmer，两人对算法有着浓厚的兴趣，有一次，飘飘和小石来到一个公园，发现公园的小湖上修建了一圈石凳，石凳首尾相接。这时小石给飘飘出了一个问题“现在我站到1号石凳上，接下来第x步跨越x-1个石凳， 假设我能走无限步，问飘飘，我能够经过每个石凳至少一遍吗”，飘飘现在打电话向你求助，你能解决这个问题吗？

例如： 有4个石凳，编号为1-4；

       则小石前4步为：1，2，4，3；

输入

输入一个T，代表T组数据

接着每行输入一个n， 表示有n个石凳  1<= n <=1000

输出

输出YES,表示可以满足小石的要求，否则输出NO；

样例输入

2
2
3

样例输出

YES
NO

水题，暴力，但是错了4次，需要判断n*n次，脑子短路了想成2*n

代码：

#include <iostream>
#include<stdlib.h>>
#include<stdio.h>
#include<cmath>
#include<string>
#include<string.h>
#include<queue>
#include<stack>>
using namespace std;
const int maxn = 10000+10;
const int INF = 1e9;
 
int t;
int n;
int vis[maxn];
 
int main()
{
    scanf("%d",&t);
    while(t--){
        int ans = 0;
        scanf("%d",&n);
        memset(vis,0,sizeof(vis));
        vis[1] = 1;
        int k = 1;
        for(int i = 0;i<=n*n;i++){
            int z = (i+k)%n;
            if(z==0) z = n;
            vis[z] = 1;
            k = z;
        }
        for(int i = 1;i<=n;i++){
            if(vis[i]==0){
                ans = 1;
                break;
            }
        }
        if(!ans)printf("YES\n");
        else printf("NO\n");
    }
    return 0;
}