于志成

用户名：1743958012

访问量：257

签　名：

等　　级
排　　名	5789
经　　验	1495
参赛次数	0
文章发表	1
年　　龄	0
在职情况	学生
学　　校	山东工程职业大学
专　　业

　　自我简介：

TA的其他文章

【1047】用数组代表孩子状态
浏览：112

你可能喜欢

【1047】用数组代表孩子状态

　　作者: 于志成　　　　发表时间：2022-09-15 13:40:58 浏览：112　|　评论：0　

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

##解题思路

## 1.循环问题
这道题明显不是只能循环一次的，我们第一遍数数过后，需要再从第1个孩子（int i = 1）处继续淘汰被数到三的孩子。多重循环问题我们可以进行双重循环来解决：

而这道题的核心就在于我们如何越过已经被淘汰的孩子，来进行一个数数操作呢？
——
- 在这里我是用了一个**fag数组**给孩子附状态的，初始都是0代表没有淘汰。
- 然后定义一个**index**进行累加查找，每次是**三的倍数**时候便将其所在的tag[index]赋成1表示已经被淘汰了
- 再定义一个**only**进行记录已经被淘汰孩子的数量
- 在**n-only==1**的时候结束该循环，还剩下一个孩子了
- 扫描一遍数组，找到那**个tag[i]状态依然是0**的便是剩下的唯一孩子了

```c
#include<stdio.h>
#include<string.h>

int main (){
	int n;//代表输入几个小孩 
	int tag[1000];//标记已经出局的小孩 
	
	scanf("%d",&n);
	
	int index = 0;//标记我们选择的下标 
	int only = 0;//用来记录我们已经出局几个小孩 
	for(int j = 0 ; j < 1000 ; j++)//定义一个大循环用来模拟循环链表 
	for(int i = 1 ; i <= n ;i ++)//数数机制 
	{
		if(tag[i] == 1) continue;//标记了的小孩我们不计数，从它那里跳过，所以用continue 
		else index ++;//我们只标记没出局的小孩 
		
		if(n - only == 1)break; /*这里体现ONLY的妙用，
		我们通过出局了几个小孩与小孩总数n相减
	    可以在只剩下一个小孩的时候结束该循环 */ 
		
		if(index % 3 == 0) {//这里模拟具体数到第三个小孩的时候，赋1代表出局 
		tag[i] = 1;
		only ++;
		}			
	}
	
	for(int i = 1 ; i <= n ; i ++)//从头扫描一遍tag数组还是0的，便是剩下的唯一小孩 
	    if(tag[i] != 1){
	    	printf("%d",i);
	    	break;
		}
		
	return 0;
}

```

0.0分

3 人评分

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

于志成

TA的其他文章

你可能喜欢

C二级辅导-公约公倍（C语言代码）

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

C语言训练-列出最简真分数序列* （C语言代码）

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

回文数(一) （C语言代码）

【1047】用数组代表孩子状态

评论区

精彩推荐

【亲和数】（C语言代码）

简单的a+b （C语言代码）

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

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

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

A+B for Input-Output Practice （C语言代码）

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

简单的a+b （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

整除问题（C语言代码）

于志成

TA的其他文章

你可能喜欢

C二级辅导-公约公倍 （C语言代码）

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

C语言训练-列出最简真分数序列* （C语言代码）

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

回文数(一) （C语言代码）

【1047】用数组代表孩子状态

评论区

精彩推荐

【亲和数】 （C语言代码）

简单的a+b （C语言代码）

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

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

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

A+B for Input-Output Practice （C语言代码）

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

简单的a+b （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

整除问题 （C语言代码）

C二级辅导-公约公倍（C语言代码）

　　评论区

【亲和数】（C语言代码）

整除问题（C语言代码）