ccf-游戏

问题描述

　　有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。
　　游戏开始，从1号小朋友开始顺时针报数，接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报的数为k的倍数或其末位数（即数的个位）为k，则该小朋友被淘汰出局，不再参加以后的报数。当游戏中只剩下一个小朋友时，该小朋友获胜。
　　例如，当n=5, k=2时：
　　1号小朋友报数1；
　　2号小朋友报数2淘汰；
　　3号小朋友报数3；
　　4号小朋友报数4淘汰；
　　5号小朋友报数5；
　　1号小朋友报数6淘汰；
　　3号小朋友报数7；
　　5号小朋友报数8淘汰；
　　3号小朋友获胜。

　　给定n和k，请问最后获胜的小朋友编号为多少？

输入格式

　　输入一行，包括两个整数n和k，意义如题目所述。

输出格式

　　输出一行，包含一个整数，表示获胜的小朋友编号。

样例输入

5 2

样例输出

3

样例输入

7 3

样例输出

4

数据规模和约定

　　对于所有评测用例，1 ≤ n ≤ 1000，1 ≤ k ≤ 9。

思路：我采用是模拟的方式去做，定义一个数组存n个编号，没有 淘汰出去的就设置为0，然后对其数组一直循环，直到只剩下一个元素时，就跳出循环。那么怎么什么情况下，将数组值设置为0呢，那就另外设置一个变量，来计数，遍历数组值，不为0就加一，表示当前序号对应的学生。具体看下面代码。

代码：

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int main(){
	int n;
	int a[1001];//记录学生 
	int i,j;
	int m;
	scanf("%d%d",&n,&m);
	for(i=1;i<=n;i++){
		a[i]=i;
	}
	int sum=n;
	int t=0;
	while(sum>1){
		for(i=1;i<=n;i++){
			if(a[i]!=0){
				t++;
			}
			if((t%m==0||t%10==m)&&a[i]!=0){//淘汰的条件，注意一下，a[i]!=0因为前面一个符合条件的话，t可能没有加，所以就会导致sum不太对 
				a[i]=0;
				sum--;
				if(sum==1){//当时没有写这个条件，导致只有90分，当k=1时，我这种做法时没有取到值的，因此，注意一下这个特殊情况，可能循环遍历数组剩下的最后一个元素值也是符合条件的。 
					break;
				}
			}
		}
	}
	for(i=1;i<=n;i++){
		if(a[i]!=0){
			printf("%d",a[i]);
			break;
		}
	}
	return 0;
} 

最开始只有20分，因为自己看错了题目条件，后面只有90分，因为少考虑k=1情况，也就是在最后一次遍历时，数组只剩下一个元素，也符合要求，把最后一个人也淘汰出去了。