QUTOJ 飘飘和小石(简单搜索+暴力)
来源:互联网 发布:自动化营销软件 编辑:程序博客网 时间:2024/04/30 07:54
题目连接:http://115.28.203.224/problem.php?cid=1012&pid=2
解题思路:
如图所示,石凳是首尾相接的。从石凳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;//如果走过,标为1for (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");elseprintf("NO\n");}system("pause");return 0;}
0 0
- QUTOJ 飘飘和小石(简单搜索+暴力)
- QUTOJ 1356: 小E和1 思维暴力
- QUTOJ 1357:小E与计算器 暴力搞
- QUTOJ 1361 字符串匹配 暴力
- QUTOJ-1356 小E和1(规律)
- 简单的暴力搜索
- 简单的暴力搜索
- QUTOJ 1363 麻烦的小卓 思维
- 暴力搜索
- 暴力搜索
- 暴力搜索
- qutoj 1357 小E与计算器(模拟)
- POJ 1416 Shredding Company [暴力搜索 简单剪枝]
- 蓝桥杯 暗恋 简单搜索或者暴力或者bfs
- CodeForces292C Beautiful IP Addresses(简单搜索加大暴力乱搞)
- LeetCode 28. Implement strStr暴力搜索和KMP算法
- 搜索算法-三个简单的小问题
- HDU-1128 暴力搜索
- mysql
- [生存志] 第53节 晏子春秋录纯臣
- Gson的基本用法
- Java 深拷贝和浅拷贝
- 碰撞器与触发器
- QUTOJ 飘飘和小石(简单搜索+暴力)
- 疯狂JAVA讲义笔记(转载)
- 《完美解决系列》Android5.0以上 Implicit intents with startService are not safe
- git有关命令
- NAT类型简介
- Spring IOC Introspection
- Git初级使用
- 《Thumbs up? Sentiment Classification using Machine Learning Techniques》笔记
- 【6】Hibernate持久化类的三种状态