求助
有N个人围成一圈，（假设的编号沿顺时针方向依次为1到N），编程序，使用数组来存放数据（人员编号），而后从1号人员开始数起（沿顺时针方向）. 当数到M 时（M>1由用户输入），该号人员被"淘汰出局";接着仍沿着顺时针方向从淘汰者的下一人员重新从1开始数起，数到M后，淘汰第二个人;如此继续，直到最后剩下一人为止。请输出被"淘汰"的人的编号,及最后剩下一个人的编号。 #include <stdio.h>
int main()
{
int N, M, n;
scanf("%d%d", &N, &M);
n = N;
int arr;
for(int i = 0; i < N; i++) arr = i+1;
printf("初始 %d 个人的编号：", N);
for(int i = 0; i < N; i++) printf("%d ", arr);
printf("\n被\"淘汰\"的人的编号：");
for(int i = 0, m = 1;; i++){
i %= N;
if(!(arr)) continue;
else{
if(m == M){
printf("%d ", arr);
arr = 0;
n--;
m = 0;
}
m++;
}
if(n == 1) break;
}
for(int i = 0; i < N; i++) if(arr) printf("\n最终剩下的人的编号：%d", arr);
return 0;
}8 5
初始 8 个人的编号：1 2 3 4 5 6 7 8
被"淘汰"的人的编号：5 2 8 7 1 4 6
最终剩下编号：3 #include <stdio.h>
int main(void)
{
int c , d = {0} , e , i , j , k , m , n ;
scanf("%d%d" , & n , & m) ;
for(i = 0 ; i < n ; i ++) d = i + 1 ;
for(k = n , c = e = i = 0 ; k > 1 ; i ++ , i %= n) {
if(d) e ++ ;
if(e == m) {
if(c) printf(" ") ;
printf("%d" , d) ;
e = d = 0 ;
c ++ ;
k -- ;
}
}
printf("\n") ;
for(i = 0 ; i < n ; i ++) if(d) printf("%d\n" , d) ;
}
编译、运行实况：
D:\00.Excise\C>g++ -o x x.c
D:\00.Excise\C>x
41 3
3 6 9 12 15 18 21 24 27 30 33 36 39 1 5 10 14 19 23 28 32 37 41 7 13 20 26 34 40
8 17 29 38 11 25 2 22 4 35 16
31
D:\00.Excise\C> 可以按照这两个要求弄一下吗
1.在程序设计中，至少使用一个子函数完成某个功能；
2.在源程序中至少使用一个数组，一个指针； 913847621 发表于 2021-12-4 14:14
可以按照这两个要求弄一下吗
1.在程序设计中，至少使用一个子函数完成某个功能；
2.在源程序中至少使用一 ...
#include <stdio.h>
void game(int arr[], int N, int M){
int res, n = 0; // 定义大小为 N 的数组，用于暂时存放淘汰人的编号循序
for(int i = 0, m = 1;; i++, i%=N){
if(!(arr)) continue; // 当数组元素为 0 表示已经淘汰，则略过
else{
if(m == M){ // 当数数到游戏数字 M 时
res = arr; // 淘汰人编号存入 res 数组
arr = m = 0; // 设 arr 为 0 表示淘汰
}
m++; // 数一数
}
if(n == N) break; // 当淘汰人数达到游戏人数，游戏结束，则退出循环
}
for(int i = 0; i < N; i++) if(arr) res = arr; // 最终还没被淘汰者存入 res 数组最后一位
for(int i = 0; i < N; i++) arr = res; // 将 res 数组结果重新赋值回 arr 数组里
}
int main()
{
int N, M; // N：人数、M：游戏数字
scanf("%d%d", &N, &M); // 输入人数和游戏数字
int arr; // 定义大小为 N 的数组
for(int i = 0; i < N; i++) arr = i+1; // 赋值 1 - N
for(size_t i = 0; i < N-1; i++) printf("%d ", arr); // 打印原数组
printf("\n");
game(arr, N, M); // 调用函数
for(size_t i = 0; i < N-1; i++) printf("%d ", arr); // 打印淘汰人的编号
printf("\n%d", arr); // 打印最后剩一个人的编号
return 0;
}8 5
1 2 3 4 5 6 7
5 2 8 7 1 4 6
3 傻眼貓咪 发表于 2021-12-4 16:19
你用的编译器是哪个呀？我这运行结果不对
ZXPoo 发表于 2021-12-4 17:05
你用的编译器是哪个呀？我这运行结果不对
我测试两个编译器：gcc online 和 Visual Stidio 2019 没有问题哦，你的编译器报错信息是什么？ 傻眼貓咪 发表于 2021-12-4 17:10
我测试两个编译器：gcc online 和 Visual Stidio 2019 没有问题哦，你的编译器报错信息是什么？
我的是Dev c++,没有报错，就是结果不对 ZXPoo 发表于 2021-12-4 17:16
我的是Dev c++,没有报错，就是结果不对
对了对了，我刚打错了 用指针的话该怎么写？ ZXPoo 发表于 2021-12-4 17:19
用指针的话该怎么写？
我也不知道哪方面要用指针（因为太多地方可以用了），我尽量修改成动态数组如下：#include <stdio.h>
#include <stdlib.h>
void game(int arr[], int N, int M, int res[]) {
int n = 0;
for (int i = 0, m = 1;; i++, i %= N) {
if (!(arr)) continue;
else {
if (m == M) {
res = arr;
arr = m = 0;
}
m++; // 数一数
}
if (n == N) break;
}
for (int i = 0; i < N; i++) if (arr) res = arr;
}
int main()
{
int N, M;
scanf("%d%d", &N, &M);
int *arr = calloc(N, sizeof(int)); // 这是指针，动态数组，初始化数组元素为 0
int *res = calloc(N, sizeof(int));
for (int i = 0; i < N; i++) arr = i + 1;
for (size_t i = 0; i < N - 1; i++) printf("%d ", arr);
printf("\n");
game(arr, N, M, res);
for (size_t i = 0; i < N - 1; i++) printf("%d ", res);
printf("\n%d", res);
free(arr); // 记得释放
free(res);
return 0;
} ZXPoo 发表于 2021-12-4 17:19
用指针的话该怎么写？
另外一种指针代码：#include <stdio.h>
void game(int arr[], int *res, int N, int M){
for(int i = 0, m = 1, n = 0;;i++, i %= N){
if(!(arr)) continue;
else{
if(m == M){
*res++ = arr; // 用指针赋值
arr = m = 0;
n++;
}
m++;
}
if(n == N) break;
}
}
int main()
{
int N, M;
scanf("%d%d", &N, &M);
int arr, res;
for(int i = 0; i < N; i++) arr = i+1;
for(size_t i = 0; i < N; i++) printf("%d ", arr); printf("\n");
game(arr, res, N, M);
for(size_t i = 0; i < N-1; i++) printf("%d ", res);
printf("\n%d", res);
return 0;
}
页:
[1]