HDU 4727 The Number Off of FFF

找出报数游戏中错误位置

最新推荐文章于 2016-11-27 22:21:46 发布

xiaoyulunUSC

最新推荐文章于 2016-11-27 22:21:46 发布

阅读量503

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/u013617636/article/details/41258861

本文介绍了一种通过编程方式解决特定报数游戏问题的方法。该问题要求在一系列连续报数中找出第一个出错的人的位置。使用C++实现，文章包含完整的代码示例，展示了如何检查数列中是否存在+1的规律并找到异常点。

水题，注意如果所有人的前一个和自己报的数都差一的话，那么就是第一个人出错

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int a[100005];
int main(){
	int t;
	cin>>t;
	int pos;
	for(pos=1;pos<=t;pos++){
		int num,ans;
		scanf("%d",&num);
		for(int i=1;i<=num;i++){
			scanf("%d",&a[i]);
		}
		ans=1;
		for(int i=2;i<=num;i++){
            if(a[i]!=a[i-1]+1){
                ans=i;
                break;
            }
		}
		printf("Case #%d: %d\n",pos,ans);
	}
	return 0;
}