hdu4727 The Number Off of FFF
理解错题意,wa了几次。
我一开始的理解忽略了实际背景,认为错报是绝对的,不依赖于其左边的人。
而实际上某士兵报数的对错取决且仅取决于他所报的数与其左邻所报的数。
所以假设第一个人没有报错,则其后必有人报错,报错时满足s[i] != s[i - 1] + 1
否则第一个人报错。
acm.hdu.edu.cn/showproblem.php?pid=4727
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
1 #include <cstdio> 2 using namespace std; 3 const int maxn = 1e5 + 10; 4 5 int n, ans; 6 int s[maxn]; 7 8 int main(){ 9 int T, kase = 0; 10 scanf("%d", &T); 11 while(T--){ 12 scanf("%d", &n); 13 ans = 0; 14 for(int i = 0; i < n; i++) scanf("%d", &s[i]); 15 for(int i = 1; i < n; i++){ 16 if(s[i] != s[i - 1] + 1){ 17 ans = i; 18 break; 19 } 20 } 21 printf("Case #%d: %d\n", ++kase, ans + 1); 22 } 23 return 0; 24 }