有n个人围成一圈,顺序排号,从第一个开始报数(从1到3报数),凡报到3的人退出圈子,问最后最后留下的是原来第几号的那位

#include <stdio.h>int main(){    int i,n,m=0,k=0,a[1000];printf("请输入人数\n");scanf("%d",&n);for(i=0;i<n;i++){a[i]=i+1;//将每个人都放入数组之中}    while(m<n-1){for(i=0;i<n;i++){  if(a[i]!=0){k++;if(k==3)//报3的时候将此编号的人剔除，将口号置0{a[i]=0;k=0;m++;}}}}for(i=0;i<n;i++){if(a[i]!=0){printf("最后留下的人是%d\n",a[i]);}}return 0;}

本代码实现了报口号剔除人的功能，是有名的约瑟夫问题，用结构数组构成一个循环链，设置一个参数，当参数为要求的口号时，将人剔除，然后将参数置0，再次进行，一直循环下去。推导公式f[1]=0; f=(f+m) mod i; (i>1) 有了这个公式,我们要做的就是从1-n顺序算出f的数值,最后结果是f[n].因为实际生活中编号总是从1开始,我们输出f[n]+1。

看了推导公式之后发现C语言还需要一部分的数学基础。只有继续加油了。