首页 > TAG信息列表 > CountOff

约瑟夫问题/报数问题

#include<stdio.h> int main(){ int a[100]={0}; int n,m,l=0,i,j,s=0; scanf("%d %d",&n,&m); for(i=1;i<=n;i++){ for(j=1;j<=m;j++){ ++s; if(s>n) s=1;//s从头开始数 if(a[s]) j--;//如果遇到淘汰的不计数 } printf("%d &

实验8-1-8 报数 (20 分)

报数游戏是这样的：有n个人围成一圈，按顺序从1到n编好号。从第一个人开始报数，报到m（<n）的人退出圈子；下一个人从1开始报数，报到m的人退出圈子。如此下去，直到留下最后一个人。 本题要求编写函数，给出每个人的退出顺序编号。 函数接口定义： void CountOff( int n, int m, int out[] );

【PTA】报数

报数游戏是这样的：有n个人围成一圈，按顺序从1到n编好号。从第一个人开始报数，报到m（<n）的人退出圈子；下一个人从1开始报数，报到m的人退出圈子。如此下去，直到留下最后一个人。 本题要求编写函数，给出每个人的退出顺序编号。 函数接口定义： void CountOff( int n, int m, int out[] ); 其中

实验8-1-8 报数 (20 分)

实验8-1-8 报数 (20 分) 报数游戏是这样的：有n个人围成一圈，按顺序从1到n编好号。从第一个人开始报数，报到m（<n）的人退出圈子；下一个人从1开始报数，报到m的人退出圈子。如此下去，直到留下最后一个人。 本题要求编写函数，给出每个人的退出顺序编号。 函数接口定义： void CountOff( int n