淚笑


私信TA

用户名:1729888211

访问量:2342

签 名:

等  级
排  名 38446
经  验 341
参赛次数 0
文章发表 3
年  龄 0
在职情况 学生
学  校 成都信息工程大学
专  业

  自我简介:

TA的其他文章

思路:首先一个数组保存圈中人的状态,1表示未出圈,0表示已经出圈,(我这里是从数组的1开始而不是0,因为我是要用数组下标表达编号),然后因为如果有n个人,那么将有n-1个人被淘汰,所以写一个循环n-1次的循环来淘汰人,在每一次的循环中,又要嵌套循环(用循环的意义是可以遍历数组元素,如果该元素为0,或者下标已经超过原人数n,则方便进行操作,具体看代码)来淘汰人,比如m=3,则这个循环至少循环3次,来把数组下标加到3,使这个元素=0。


#include<stdio.h>

int main()
{
	int x[1000],n,m,i;
	int i1,i2;

	while(~scanf("%d%d",&n,&m))
	{
		for(i=1;i<=n;i++)        
		{
			x[i]=1;
		}                        

		i2=0;
		for(i=1;i<n;i++)
		{
			
			for(i1=1;i1<=m;i1++)
			{
				i2++;
				if(i2>n)
					i2=1;
				if(x[i2]==0)
					i1--;		
			}
			x[i2]=0;
		}

		for(i=1;i<=n;i++)
		{
			if(x[i]!=0)
				printf("%d\n",i);
		}

	}

    return 0;
}


 

0.0分

8 人评分

  评论区