刷题记录

PAT刷题记录–12.30
1031 猴子选大王
约瑟夫问题求解，推导公式：F[i]=(F[i-1]+m)%i;
注意，由于编号从1开始所以最后输出时为F[n]+1;而且F[0]的初始值设为0

      #include "stdio.h" int main(){  int n, m;  int a=0;
        while(scanf("%d%d",&n,&m)!=EOF)
        {
        for(int i=1;i<=n;i++)
        {
            a=(a+m)%i;
        }
            printf("%d\n",a+1);
        }  return 0; }  ```