标签：输出 出圈 int ++ 2037 MM 奥赛 5.4

2037：【例5.4】约瑟夫问题

时间限制: 1000 ms         内存限制: 65536 KB
提交数: 562     通过数: 294

【题目描述】

NN个人围成一圈，从第一个人开始报数，数到MM的人出圈；再由下一个人开始报数，数到MM的人出圈；…输出依次出圈的人的编号。

【输入】

输入NN和MM。

【输出】

输出一行，依次出圈的人的编号。

【输入样例】

8 5

【输出样例】

5 2 8 7 1 4 6 3

【提示】

【数据范围】

对于所有数据，2≤N,M≤10002≤N,M≤1000。

【参考代码】

#include<stdio.h>
#define N 110
int a[N];
int main()
{
    int i,n,m,f=0,t=0,s=0;
    scanf("%d%d",&n,&m);
    do
    {
    	t++;
    	if(t==n+1)
    		t=1;
    	if(a[t]==0)
    		s++;
    	if(s==m)
    	{
    		s=0;
    		printf("%d ",t);
    		a[t]=1;
    		f++;
		}
	}while(f!=n);
	return 0;  
}

http://ybt.ssoier.cn:8088/problem_show.php?pid=2037

标签：输出,出圈,int,++,2037,MM,奥赛,5.4
来源： https://blog.csdn.net/lvcheng0309/article/details/116780498

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。