有n人围成一圈，顺序排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来的第几号的那位。

题目描述

有n人围成一圈，顺序排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来的第几号的那位。

输入

初始人数n

输出

最后一人的初始编号

样例输入：

3

样例输出：

2

#include<stdio.h>
int main()
{
	int count=0,i,n,no=0;
	int num[50];
	int *p;
	scanf("%d",&n);
	for(i=0;i<n;i++)
		num[i]=i+1;
	p=num;
	while(no<n-1)
	{
		if(*p!=0)  count++;
		if(count==3)
		{
			no++;
			printf("no%d:%d\n",no,*p);
			*p=0;
			count=0;
		}
		p++;
		if(p==num+n)	p=num;
	}
	p=num;
	while(*p==0)
		p++;
	printf("last no is:%d\n",*p);
	return 0;
} 

结果：

7
no1:3
no2:6
no3:2
no4:7
no5:5
no6:1
last no is:4