7-2 sdut-C语言实验-循环报数问题

7-2 sdut-C语言实验-循环报数问题

分数 12

全屏浏览

切换布局

作者 马新娟

单位 山东理工大学

传说，鲁智深一天中午匆匆来到开封府大相国寺，想蹭顿饭吃。当时大相国寺有k个和尚，只做了k个馒头，智清长老不愿得罪鲁智深，便把他安排在一个特定位置，之后对所有人说：从我开始报数（围城一圈,从1开始数），数到m可以吃到馒头（并退下）。按此方法，所有和尚都吃到了馒头，唯独鲁智深没有吃上，请问他在哪个位置？

输入格式:

输入n和m值(n为和尚和鲁智深的总和)。

输出格式:

输出鲁智深的编号。

输入样例:

在这里给出一组输入。例如：

99 5

输出样例:

在这里给出相应的输出。例如：

42

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

栈限制

8192 KB

#include<stdio.h>
int main()
{
 int n,m,i;
 scanf("%d %d",&n,&m);
 int a[1000]={0};
 int num=n-1;
 int f=0;
 for(i=1;num>0;i++)
 {
  if(a[i]==0)
  {
   f++;
   if(f==m)
   {
    num--;
    f=0;
    a[i]=1;
   }
  }
  if(i==n)
  {
   i=0;
  }
 }
 for(i=1;i<=n;i++)
 {
  if(a[i]==0)
  {
   printf("%d\n",i);
   break;
  }
 }
 return 0;//max
}