用指针操作数组实现:有 n 个人围成一圈,顺序排号。从第 1 个 人开始报数(从 1~3 报数),凡报到 3 的人退出圈子,问最后留下 的人原来排在第几号?
代码:#include< iostream> using namespace std; int main() { int n, num; int a[100]; int* p = a; cout << "n=? " << endl; cin >> n; for (int i = 0; i < n; i++)//对数组中的每个人编号 (p + i) = i + 1; num = n;//人数为 n 人 int j = 0; while (num > 1)//循环直至只剩下一个人 { for (int i = 0; i < n; i++)//遍历数组每个人开始报数 { if ((p + i) != 0) j++; if (j == 3)//如果报到 3,该数组中对应值变为 0,人数 减一 { j = 0; (p + i) = 0; num–; } } } for (int i = 0; i < n; i++) if ((p + i) != 0) cout << “最后剩下的人是原来的” << i + 1 << “号”; return 0; } 运行结果:
|