长理ACM 13-围圈报数(谌海军)

题目标题：
围圈报数(谌海军)

题目描述：
有n（n<=100）围成一圈，顺序排号（从1排到n）。从第一个人开始报数（从1报到m（m<=9))，凡报到m的人退出圈子，问最后留下的是原来第几号的那位？

输入描述：
输入为两个正整数，第一个<=100，第二个<=9；

输出描述：
输出为一个正整数；

样式输入：
100 3

样式输出：
91

编写代码：

 #include <stdio.h>
 int main()
 {
     int i, n, m,  k=, cnt = , a[] = {};
     scanf("%d%d,", &n, &m);
     for(i = ; i < n; ++i)
         {a[i] = i+;}
     while(cnt < n)
     {
         for(i = ; i < n; ++i)
             if(a[i]!=)
             {
                 k++;
                 if(k==m) {a[i]=; k=; cnt++;}
             }
         if(cnt==n-) break;
         else i=;
     }
     for(i = n-; i >= ; --i)
         if(a[i] != ) printf("%d", a[i]);
     return ;
 }

源代码：

 #include<stdio.h>
 int main()
 {
     int a[];
     int n, m, i, sum = , k = ;
     scanf("%d%d", &n, &m);
     for(i = ; i < n; i++)
         a[i] = i + ;
     while(sum >= )
     {
         for(i = ; i < n; i++)
             if(a[i] != )
             {
                 k++;
                 if(k == m) {a[i] = ; k = ; sum++;}
             }
         if(sum == n-) break;
         else i = ;
     }
     for(i = n-; i >= ; i--)
         if(a[i] != ) printf("%d", a[i]);
     return ;
 }

解题思路：
1、定义一个长度为100数组a，初始化为0；
2、接收键盘输入值n，m，数组a的前n-1个元素赋值为1~n；
3、建立两层嵌套循环，外循环至退出人数为n-1为止，内循环中从0循环至n，将a数组中非0的数据逢m置零，同时记录退出人数；
4、循环全部结束后输出最后留下的一个a数组的非零元素的值。