C/C++ 谁买单？

题目描述

三五好友，相邀畅谈，围一圆桌，饭后报数，以决买单。从第一个人开始报数（从1到3报数）凡报到3的人就不用买单，退出圈子。问最后留下要买单的是原来第几号的人。

输入

多组测试数据，输入整个n( n < 50 ),表示n个人。

输出

输出买单的人。

样例输入

8

样例输出

7

#include<stdio.h>
int main()
{
	int n,m=3,a[300],i=0,j=0,k=0;
	scanf("%d",&n);
	for(i=0;i<n;i++)
		a[i]=i+1;
	i=0;
	j=0;
	k=0;
	while(j<n-1)
	{
		if(a[i]!=0)
			k++;
		if(k==m)
		{
			a[i]=0;
			j++;
			k=0;
		}
		i++;
		if(i==n)
			i=0;
	}
		i=0;
	while(a[i]==0)
		i++;
	printf("%d\n",a[i]);
}