2875: 倒霉蛋买饭去

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 41   Solved: 33
[ Submit][ Status][ Web Board]

Description

早春星期天的某个早晨，大风呼呼地刮。一个宿舍n个人，谁也不想起床买饭去。他们定了一个规矩，想找出买饭的人。规则如下： n个人进行编号，分别从1到n，排成一个圈，顺时针从1开始数到m，数到m的人继续，剩下的人转圈继续数，最后剩下的那个人去为大家买饭去。 请输出最后这个倒霉蛋的编号。

Input

输入n和m值。

Output

输出倒霉蛋的编号。

Sample Input

5 3

Sample Output

4

HINT

样例求解过程

第一轮：3继续睡

第二轮：1继续睡

第三轮：5继续睡

第四轮：2继续睡

4号买饭去

Source

hlj

代码：

#include<iostream>
using namespace std;
int main()
{
int i,t;
int n,m;
int s=0;
int x;
int a[99];
cin>>n>>m;
for(i=1;i<=n;i++)
a[i]=1;
i=1;
x=0;
while(s<n-1)
{
if(a[i]==1)
x++;
if(x==m)
{
a[i]=0;
s++;
}
if(x==m)x=0;
if(s==n-1)break;
i++;
if(i==n+1)
i=1;
}
for(i=1;i<=n;i++)
if(a[i]==1)cout<<i;
return 0;

}