解题思路:难点在于如何用计算机模拟人一次次选的过程.
有n个人,我们就定义一个长度为n个的数组a[n]
不妨将m个元素赋1,其他元素初始化0。
用一个for循环一次次地访问这个数组,当m次时,将a[i]赋0.
最后一个时,数组所有元素的和为1,再找出最后的那个元素即可。
注意事项:复杂if的一些嵌套和顺序。
参考代码:
#include<iostream> using namespace std; int main() { int a[1000] = { 0 };//初始化 int n = 0, m = 0; while (cin >> n >> m) //注意要输入多个数据,题中没有说结束条件,就不写 { for (int i = 0; i < n; i++) { a[i] = 1; } int x = 0; int sum = 0; if (m == 1) { cout << n << endl; } else { do { for (int j = 0; j < n; j++)//遍历数组 { if (a[j] == 1) { x++; } if (x == m) { a[j] = 0; x = 0; } } //计算a[n]的值 for (int l = 0; l < n; l++) { sum += a[l]; } if (sum == 1) { break; } else { sum = 0; } } while (1);//死循环,当sum==1时结束 //找出那一项 for (int p = 0; p < n; p++) { if (a[p] == 1) { cout << p + 1<< endl; } } } } return 0; }
0.0分
0 人评分
2004年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:466 |
简单的a+b (C语言代码)浏览:760 |
WU-复数求和 (C++代码)浏览:2015 |
WU-字符串比较 (C++代码)浏览:756 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:619 |
三角形 (C++代码)记忆化搜索浏览:1234 |
C语言程序设计教程(第三版)课后习题6.2 (C语言代码)浏览:711 |
C语言考试练习题_一元二次方程 (C语言代码)浏览:576 |
三角形 (C语言代码)浏览:914 |
C语言程序设计教程(第三版)课后习题9.6 (C语言代码)浏览:373 |