用C语言编写:有n个人围成一圈,顺序排号...

用C语言编写:有n个人围成一圈,顺序排号。从第一个人开始报数(从1到m报数),凡报到m的人退出圈子,请输出报数出列圈及最后留下的数据和在原来位置的第几号?

要求如下:

(1)用函数来实现报数并退出

(2)要求使用指针

#include <stdio.h> #include <stdlib.h> #include <string.h> #include <errno.h> #include <math.h> int main(int argc, char **argv) { int n, m; n = atoi(argv[1]); m = atoi(argv[2]); printf("n=%d, m=%d ", n, m); int *arr; int i;

//创建一个n字节大小的数组 arr = (int *)malloc(n * sizeof(int)); for(i=0; i<n; i++) { arr[i] = 1; } for(i=0; i<n; i++) printf("arr[%d] = %d ", i, arr[i]); int next = 1; int index = 0; int count = n; //如果剩下的人数小于1,则报数完毕 while(count > 1) {

//在剩下的人中继续报数 if(arr[index] == 1) {

//从1报数到m的时候,T出去一个人 if(next == m) { arr[index] = 0; --count; next = 1; printf("out num = %d ", index); } else next++; } ++index; if(index == n) { index = 0; } } //查找到最后报数的人 for(i=0; i<n; i++) { if(arr[i] == 1) { printf("the last number = %d ", i+1); break; } } //回收内存 free(arr); return 0; }

用C语言编写:有n个人围成一圈,顺序排号。从第一个人开始报数(从1到m报数),凡报到m的人退出圈子,请输出报数出列圈及最后留下的数据和在原来位置的第几号? 要求如下: (1)用函数来实现报数并退出 (2)要求使用指针 #include #include #include #include #include int main(int argc, char **argv) { int n, m; n = atoi(argv[1]); m = atoi(argv[2]); printf("n=%d, m=%d ", n, m); int *arr; int i; //创建一个n字节大小的数组 arr = (int *)malloc(n * sizeof(int)); for(i=0; i 1) { //在剩下的人中继续报数 if(arr[index] == 1) { //从1报数到m的时候,T出去一个人 if(next == m) { arr[index] = 0; --count; next = 1; printf("out num = %d ", index); } else next++; } ++index; if(index == n) { index = 0; } } //查找到最后报数的人 for(i=0; i
经验分享 程序员 微信小程序 职场和发展