约瑟夫问题No.2

约瑟夫问题No.2

题目:n 个小孩围坐成一圈,并按顺时针编号为1,2,…,n,从编号为 p 的小孩顺时针依次报数,由1报到m ,当报到 m 时,该小孩从圈中出去,然后下一个再从1报数,当报到 m 时再出去。如此反复,直至所有的小孩都从圈中出去。请按出去的先后顺序输出小孩的编号。

Input: 每行是用空格分开的三个整数,第一个是n,第二个是p,第三个是m (0 < m,n < 300)。最后一行是: 0 0 0

Output:按出圈的顺序输出编号,编号之间以逗号间隔。

Sample Input:

8 3 4

0 0 0

Sample Output:

6,2,7,4,3,5,1,8

  1. 思路:设置一个数组,将其全部设置为1.
  2. 由于数组下标是从0开始,所以方便期间,遍历时从(p-1)开始。
  3. 将temp作为计数的一个工具,每当遍历次数达到要求m时,将下标为(i%n)的数组置为0,以至于下一次遍历时跳过该数组同时将计数工具置为0,重新计数。
  4. count作为出队的次数,由于count初始化为0,所以当出队的数组个数达到n-1时,全部的数都已经出队了,跳出循环即可。
  5. 由于输出要求分开输出即可。
for (i=p-1;count<=n-1;i++) 
		{
			if(a[i%n])
				temp++;
			if(temp==m)
			{
				if(count<n-1)
					printf("%d,",i%n+1);
				else {
					printf("%d",i%n+1);
				}
				a[i%n]=0;
				temp=0;
				count++;
			}
		}

思路会了,上代码!

#include <stdio.h>
#include <string.h>
int main(int argc, char *argv[]) 
{
	int n,p,m,i;
	int s=0;
	int a[305];
	while (scanf("%d%d%d",&n,&p,&m)&&n!=0&&p!=0&&m!=0) 
	{
		int count=0,temp=0;//count出队的次数
		memset(a,i,sizeof(a));
		for (i=p-1;count<=n-1;i++) 
		{
			if(a[i%n])
				temp++;
			if(temp==m)
			{
				if(count<n-1)
					printf("%d,",i%n+1);
				else 
					printf("%d",i%n+1);
				a[i%n]=0;
				temp=0;
				count++;
			}
		}
		printf("\n");
	}
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值