报数

输入两个正整数 n 和 m( (1<m<n<=50)),有 n 个人围成一圈,按顺序从 1 到 n 编号。从第一个人开始报数,报数 m 的人退出圈子,下一个人从 1 开始重新报数,报数 m 的人退出圈子。如此循环,直到留下最后一个人。请按退出顺序输出退出圈子的人的编号,以及最后一个人的编号。

提示:将每个人的编号存入数组,从第一个人开始报数,输出报数 m 的人的编号,并将该编号清除为0,重复这样的操作直至只剩下一个不为0的数,该数就是最后一个人的编号。

输入输出示例:括号内为说明,无需输入输出

输入样例:

5               (n个人报数,n=5)
3               (报数m=3)
 

输出样例:

No1: 3          (第1个退出圈子的人编号是3)
No2: 1	        (第2个退出圈子的人编号是1)
No3: 5	        (第3个退出圈子的人编号是5)
No4: 2	        (第4个退出圈子的人编号是2)
Last No is: 4   (最后一个人的编号是4)

#include<bits/stdc++.h>
using namespace std;

int main()
{
    int a[55],n,i,j=0,k=1,m;
    cin>>n;
    cin>>m;
    for(i=1;i<55;i++) a[i]=i;
    
    for(i=1;j<n;i++)
     {   
        if(i>n) {i=i-n;}
        
        if(k==m&&a[i]!=0)
        {   
            j++;
            if(j==n)
            cout<<"Last No is: "<<a[i]<<endl;
            else{
            cout<<"No"<<j<<": "<<a[i]<<endl;
            k=1;
            a[i]=0;
        }
        }
        else if(k!=m&&a[i]!=0) k++;
     }
    return 0;

}

 

 
posted @ 2020-03-06 20:21  Haikon_C  阅读(477)  评论(0)    收藏  举报