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;
}

QUTOJ 飘飘和小石（水）相关推荐

html雾霾蓝色号rgb,雾霾蓝是什么颜色？雾霾蓝搭什么颜色
讲真,当时知道流行雾霾蓝的时候我的内心是拒绝的,因为雾霾两个字让我退避三舍,但是没有想到见到实物的雾霾蓝这么好看,疯狂打脸中,下面就为大家介绍一下这种颜色雾霾蓝是什么颜色乍一看雾霾蓝,你们可能会自 ...
吸水间最低动水位标高_水库水位库容监测系统方案
一.前言水利行业在中国有着悠久的历史.随着国民经济的迅猛发展,水利工程在国民经济中所起的作用越来越大,防汛更是直接影响国民经济发展的一个重要方面.我国有水库8万座左右.众所周知,水库在防洪.兴利上 ...
2022-2028年中国遇水膨胀橡胶行业市场研究及前瞻分析报告
[报告类型]产业研究 [出版时间]即时更新(交付时间约3个工作日) [发布机构]智研瞻产业研究院 [报告格式]PDF版本报告介绍了遇水膨胀橡胶行业相关概述.中国遇水膨胀橡胶行业运行环境.分析了中国遇 ...
LeetCode简单题之柠檬水找零
题目在柠檬水摊上,每一杯柠檬水的售价为 5 美元.顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯. 每位顾客只买一杯柠檬水,然后向你付 5 美元.10 美元或 20 美元.你必 ...
喵哈哈村的魔法考试 Round #1 (Div.2) 题解源码(A.水+暴力，B.dp+栈)
A.喵哈哈村的魔法石发布时间: 2017年2月21日 20:05 最后更新: 2017年2月21日 20:06 时间限制: 1000ms 内存限制: 128M 描述传说喵哈哈村有三种神 ...
水题/poj 1852 Ants
1 /* 2 PROBLEM:poj1852 3 AUTHER:Nicole 4 MEMO:水题 5 */ 6 #include<cstdio> 7 using namespace std ...
ZOJ 2723 Semi-Prime ||ZOJ 2060 Fibonacci Again 水水水！
两题水题: 1.如果一个数能被分解为两个素数的乘积,则称为Semi-Prime,给你一个数,让你判断是不是Semi-Prime数. 2.定义F(0) = 7, F(1) = 11, F(n) = F( ...
《OpenCV3编程入门》学习笔记6 图像处理（五）漫水填充
6.5 漫水填充(floodFill) 6.5.1 漫水填充 1.定义:一种用特定的颜色填充连通区域,通过设置可连通像素的上下限及连通方式达到不同填充效果 2.基本思想:自动选中和种子点相连的区域(位 ...
液体测量技术：从水到血液
目录 1.医疗领域的液体测量 2.不同的阻抗测量原理 2.1.恒电势器 2.2.电流测量 2.3.循环伏安法 2.4.pH值测量 2.5.电化学阻抗分析对于许多应用而言,确定液体的成分和质量至关重要 ...