王歧老师的标准程序
//1106幸运的编号 #include<iostream> using namespace std; int n, m;//n个人,没次数到m,把这个人拉走 int a[10000]; void xingyun(); void init(); void output(); int main() { cin >> n >> m; init(); xingyun(); output(); return(0); } void xingyun() { int i; int ncnt; //数数计数器,初始化为0 int counter; //已经拉走的人数的计数器 counter = 0; ncnt = 0; i = 0; while(counter < n - 1) { if(a[i] == 1) {//数数 ncnt++; if(ncnt == m) { ncnt = 0; a[i] = 0; counter++; } } i = (i + 1) % n; } } void init() { int i; for(i = 0; i < n; i++) { a[i] = 1; } } void output() { int i; for(i = 0; i < n; i++) { if(a[i] == 1) { cout << i + 1 << endl; break; } } }