hdu4727 The Number Off of FFF
2015-08-16 12:36
330 查看
理解错题意,wa了几次。
我一开始的理解忽略了实际背景,认为错报是绝对的,不依赖于其左边的人。
而实际上某士兵报数的对错取决且仅取决于他所报的数与其左邻所报的数。
所以假设第一个人没有报错,则其后必有人报错,报错时满足s[i] != s[i - 1] + 1
否则第一个人报错。
acm.hdu.edu.cn/showproblem.php?pid=4727
View Code
我一开始的理解忽略了实际背景,认为错报是绝对的,不依赖于其左边的人。
而实际上某士兵报数的对错取决且仅取决于他所报的数与其左邻所报的数。
所以假设第一个人没有报错,则其后必有人报错,报错时满足s[i] != s[i - 1] + 1
否则第一个人报错。
acm.hdu.edu.cn/showproblem.php?pid=4727
#include <cstdio> using namespace std; const int maxn = 1e5 + 10; int n, ans; int s[maxn]; int main(){ int T, kase = 0; scanf("%d", &T); while(T--){ scanf("%d", &n); ans = 0; for(int i = 0; i < n; i++) scanf("%d", &s[i]); for(int i = 1; i < n; i++){ if(s[i] != s[i - 1] + 1){ ans = i; break; } } printf("Case #%d: %d\n", ++kase, ans + 1); } return 0; }
View Code
相关文章推荐
- MFC中UpdateData(true)和UpdateData(false)的区别
- zTree市县实现三个梯级数据库映射
- Arduino 电平转换 升压 OUTPUT与9V/12V元件通信
- Sphinx-PHP使用Sphinx搜索技术
- NYOJ_74 小学生算术
- leetcode-WordLadder
- 一个"Median Maintenance"问题
- DP(两次) UVA 10163 Storage Keepers
- POJ3468 A Simple Problem with Integers
- 安装编译源码php5.6.11
- ubuntu 10.04 安装arm交叉编译器
- APP和服务器通讯为什么要用接口?
- java web ssh 开发书籍
- Bootstrap的clearfix
- 出现Data Tools 与VS 不兼容问题
- python快速排序法实现
- u-boot1.1.6 start.s代码分析
- 分享一个Chrome内核浏览器下比较好用的去视频广告插件
- zoj 2112 Dynamic Rankings 带修改区间第k大的几种解法
- iOS概念入门学习-Foundation框架-NSString