QUTOJ 飘飘和小石(简单搜索+暴力)
2016-11-26 16:30
495 查看
题目连接:http://115.28.203.224/problem.php?cid=1012&pid=2
解题思路:
如图所示,石凳是首尾相接的。从石凳1开始,按照题目要求走石凳。用暴力的方法,定义一个vis[]数组进行标记,如果遍历完发现存在没有走过的石凳,输出NO;否则YES。
代码实现:
解题思路:
如图所示,石凳是首尾相接的。从石凳1开始,按照题目要求走石凳。用暴力的方法,定义一个vis[]数组进行标记,如果遍历完发现存在没有走过的石凳,输出NO;否则YES。
代码实现:
#define _CRT_SECURE_NO_DEPRECATE #include<iostream> #include<stdio.h> #include<cstdio> #include<string.h> #include<cstring> #include<string> #include<queue> #include<malloc.h>//头文件包含malloc函数,用来申请内存空间 #include<algorithm> #include<math.h> using namespace std; const int maxn = 10000 + 10; const int INF = 1e9; int vis[maxn];//判断路径 int n, t; int main() { scanf("%d", &t); while (t--) { scanf("%d", &n); int z=0; int ans = 1; int flog = 0; vis[1] = 1;//如果走过,标为1 for (int i = 0; i <= n*n; i++) { z = (i + ans) % n;//表示下标 if (z == 0) z = n; vis[z] = 1; ans = z; } for (int i = 1; i <= n; i++) { if (vis[i] == 0) {//如果存在没有走过的石头 flog = 1; break;//只要遇到第一个没有走过的石头就结束循环 } } if (!flog) printf("YES\n"); else printf("NO\n"); } system("pause"); return 0; }
相关文章推荐
- 蓝桥杯 暗恋 简单搜索或者暴力或者bfs
- POJ 1416 Shredding Company [暴力搜索 简单剪枝]
- 简单的暴力搜索
- CodeForces 292C Beautiful IP Addresses(简单搜索加大暴力乱搞)
- QUTOJ 飘飘和小石(水)
- 简单的暴力搜索
- [ZOJ 1002] Fire Net (简单地图搜索)
- [kuangbin带你飞] 专题一 简单搜索 棋盘问题 :DFS
- Professor GukiZ and Two Arrays CodeForces - 620D (暴力枚举+二分搜索)
- [kuangbin]专题一 简单搜索 D - Fliptile(二进制枚举)
- 简单设置,去掉google搜索中对关键词的过滤功能
- 机试算法讲解: 第40题 暴力搜索之百鸡问题
- 简单的模拟天猫搜索 并遍历一百页商品(会遇到反爬机制)
- poj 1562 简单的BFS搜索
- [kuangbin带你飞]专题一 简单搜索 Catch That Cow : bfs
- Vue实现搜索 和新闻列表功能简单范例
- BZOJ 1024 SCOI2009 生日快乐 暴力搜索
- poj1562 Oil Deposits 简单搜索,dfs和bfs都行,我用的bfs
- jquery实现简单搜索$("p:contains()")
- LintCode【简单】60. 搜索插入位置 。代码及思路