DOTCPP：有关1160心得

题目描述

设有n个人围坐一圈并按顺时针方向从1到n编号，从第1个人开始进行1到m的报数，报数到第个m人，此人出圈，再从他的下一个人重新开始1到m的报数，如此进行下去直到所剩下一人为止。

输入

输入多行，每行２个数，分别表示n和m.

输出

计算每一行中最后剩下这个人的编号

思路

• 这个题跟1047差不多，只是1047只输入一行，这个不确定输入多少行，需要循环输入
• 没有用到链表，循环遍历数组
• 设置一个count，大小为数组长度
• 计数j，j的范围从0到m-1(0即报数m)，当j的值为0时，把该数组元素置为0，同时count–，当count为1时，数组就只剩下最后一个人的编号

代码

#include<stdio.h>
#include<malloc.h>
int main()
{
    int n, m, count, i, j;
    int *N;
    while(scanf("%d%d", &n, &m) == 2)
    {
     N = (int *)malloc(sizeof(int) * n);
     for(i = 0; i < n; i++)
     {
      N[i] = i + 1;
  }
  count = n;
  j = 1;
     while(count != 1)
     {
      for(i = 0; i < n; i++)
      {
       if(N[i] == 0)
        continue;
       else
       {
        if(j == 0)
        {
         N[i] = 0;
         count--;
     }
    }
    j = (j + 1) % m;
   }
  }
  for(i = 0; i < n; i++)
  {
   if(N[i] != 0)
   {
    printf("%d\n", N[i]); 
   } 
  } 
 }
    return 0;
}