莪是男神

用户名：Nanshen0405

访问量：7968

签　名：

等　　级
排　　名	609
经　　验	4168
参赛次数	17
文章发表	10
年　　龄	0
在职情况	学生
学　　校	暂无
专　　业

　　自我简介：

TA的其他文章

大小写转换-题解（C语言代码）简单易懂
浏览：1410

你可能喜欢

C语言程序设计教程（第三版）课后习题6.9 （C++代码）论pow函数的应用

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）如果a<0，那就不是这个代码了，哈哈哈哈

[编程入门]报数问题-题解(C语言代码)简单易懂，无需链表

　　作者: 莪是男神　　　　发表时间：2020-02-08 13:14:01 浏览：683　|　评论：1　

原题链接：[编程入门]报数问题

题目描述：
有n人围成一圈，顺序排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来的第几号的那位。
输入初始人数n，输出最后一人的编号

解题思路：
	1、malloc函数创建数组并把所有的数组元素初始化为1。
	2、while循环遍历数组：如果有人被点到3，将值置为0，并计数
	3、当只剩下一个人没有被点到时，退出循环
	4、for循环遍历数组输出那个没有被点到的人的初始编号

注意事项：
	1、输出完了之后，记得free掉malloc得来的空间
	2、如果经常申请空间了不还或忘记还，长此以往会造成运行内存逐渐下降

下面附上参考代码
```c
#include <stdio.h>
#include <stdlib.h>

int main ()
{	/*初始化*/
	int n,i,j,cnt;
	//n用来记录总人数，cnt计时器用来计算所有叫过3的人数
	scanf("%d",&n);
	int *a = (int*)malloc(sizeof(int)*n);
	/*初始化数组，将所有元素置为1。*/
	for(i = 0; i < n; i++)
		a[i] = 1;
	//1表示这个人没有叫到3,0表示这个人已经叫过3。
	i = 0,j = 1,cnt = 0;//初始化人数、被叫的数和计数器
	while(cnt < n - 1)
	/*循环报数，报到3计数器加1，直到剩下最后一个人就退出循环*/
	{
		if(a[i]){ 		//1、跳过之前报过3的人
			if(j == 3){   //2、当数到3且这个人之前没报过3的时候
				a[i] = 0; //把数组元素置0，表示让这个人退出圈子
				cnt++;	//计数器加1，表示叫到3的人数
				j = 1;	//把被叫数置零，表示数到3之后从1开始报数
			}else j++;	//3、如果没报到3就继续报数
		}
		i++;//4、指向下一个人来报数
		if(i == n) i = 0;
		//5、如果所有人都报过之后再从第一个人开始报数
	}
	/*输出最后那个没有报到3的人的原始编号*/
	for(i = 0; i < n; i++)
		if(a[i]) printf("%d",i+1);

free(a);//把申请得来的空间还给系统
	return 0;
}
```

0.0分

3 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

飘逸

int *a = (int*)malloc(sizeof(int)*n);
这种开辟空间的原理是什么 求大神指点

2020-07-25 07:34:30

莪是男神

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

C语言程序设计教程（第三版）课后习题6.2 （C语言代码）

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

C语言程序设计教程（第三版）课后习题6.9 （C++代码）论pow函数的应用

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）如果a<0，那就不是这个代码了，哈哈哈哈

[编程入门]报数问题-题解(C语言代码)简单易懂，无需链表

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

破解简单密码（C语言代码）

C语言程序设计教程（第三版）课后习题10.1 （Java代码）

这可能是一个假的冒泡法

C语言程序设计教程（第三版）课后习题10.4 （C语言代码）

DNA （C语言描述，数据结构）

printf基础练习2 （C语言代码）

字符逆序（C语言代码）

IP判断（C语言代码）

C语言训练-大、小写问题（C语言代码）

莪是男神

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

C语言程序设计教程（第三版）课后习题6.2 （C语言代码）

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

C语言程序设计教程（第三版）课后习题6.9 （C++代码）论pow函数的应用

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 （C语言代码） 如果a<0，那就不是这个代码了，哈哈哈哈

[编程入门]报数问题-题解(C语言代码)简单易懂，无需链表

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

破解简单密码 （C语言代码）

C语言程序设计教程（第三版）课后习题10.1 （Java代码）

这可能是一个假的冒泡法

C语言程序设计教程（第三版）课后习题10.4 （C语言代码）

DNA （C语言描述，数据结构）

printf基础练习2 （C语言代码）

字符逆序 （C语言代码）

IP判断 （C语言代码）

C语言训练-大、小写问题 （C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）如果a<0，那就不是这个代码了，哈哈哈哈

　　评论区

破解简单密码（C语言代码）

字符逆序（C语言代码）

IP判断（C语言代码）

C语言训练-大、小写问题（C语言代码）