小哈哈

用户名：20180390139

访问量：19724

签　名：

世界上怎么会有那么聪明的人呢？

等　　级
排　　名	216
经　　验	6366
参赛次数	9
文章发表	38
年　　龄	0
在职情况	学生
学　　校	蓝翔挖掘机技校
专　　业	网络工程

　　自我简介：

我是个傻嗨，但是我会努力像个正常人

TA的其他文章

蓝桥杯2013年第四届真题-大臣的旅费-题解(C++代码)--------------------重点是这个结论，知道后就很简单了
浏览：397

蓝桥杯2015年第六届真题-赢球票-题解(C++代码)-------------队列的出队入队，很简单的
浏览：342

你可能喜欢

幸运儿-题解(C语言代码)------------简单的递归

　　作者: 小哈哈　　　　发表时间：2019-08-20 21:28:37 浏览：370　|　评论：0　

原题链接：幸运儿

解题思路（递归）：用一个函数dfs（）来剔除相邻的小朋友，每次剔除后都输出他们的编号，然后重新把剩下的小朋友放进d[]数组中，比如n=12时，数组d[]里面一开始就有编号为:1 2 3 4 5 6 7 8 9 10 11 12 的小朋友，一共有12个小朋友
	第一次剔除：2 4 6 8 10 12，输出他们的编号。那么剩下1 3 5 7 9 11这些编号的小朋友，然后把剩下的放进d[]数组中，那么数组里面就只有6个小朋友了
	第二次剔除：3 7 11 输出他们的编号，然后把剩下的 1 9又放到数组d[]中
	这样数组d[]中就只有2个小朋友了，他们是幸运儿，就输出他们的编号
	
	
	#include<stdio.h>
    #define N 10000
    int n,d[N]={0},mid[N]={0};
    void dfs(int num);
    int main(){
    
    	int i;
    	while(scanf("%d",&n)!=EOF){
    
    		for(i=1;i<=n;i++){
    			d[i]=i;  //记录小朋友的编号，说明一开始d[]数组里面有n                   个小朋友
    			mid[i]=i;//也是记录小朋友的编号
    		}
    		dfs(n);
    	};
    	return 0;
    }
    void dfs(int num){  //这个函数的功能是每一次剔除   剩下的小朋友中   相邻的小朋友
    
    	int book[N]={0},k=1,i;
    	if(num==2){
    		printf("\n%d %d\n",mid[1],mid[2]);
    		return ;
    	}
    	for(i=2;i<=num;i+=2){    //num表示还剩下多少个小朋友
    
    		book[i]=1;    //这剩下的小朋友如果那个被剔除，就得记录他
    		printf("%d ",mid[i]);//然后输出他的序号
    	}
    	for(i=1;i<=num;i++){   //接下来把刚刚这些小朋友重新放进d[]数组中
    		if(book[i]==0){   //如果那个小朋友刚刚没有被剔除那么就把他放进d[]中
    			mid[k]=d[i];
    			d[k]=mid[k];   //这里就是把这个小朋友放进d[]中
    			k++;
    		}
    	}
    	num=num-num/2;   //当我们剔除一些小朋友后，就剩下num=num-num/2个小朋友了，比如开始有15个小朋友，那么会剔除15/2=7个小朋友，就剩下8个小朋友
    	dfs(num);
    }

0.0分

0 人评分

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

小哈哈

TA的其他文章

你可能喜欢

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

宏定义（C语言代码）

点我有惊喜！你懂得！

校门外的树（C语言代码）

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

幸运儿-题解(C语言代码)------------简单的递归

评论区

精彩推荐

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

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

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

WU-输入输出格式练习（C++代码）

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

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

1011题解

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

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

图形输出（C语言代码）

小哈哈

TA的其他文章

你可能喜欢

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

宏定义（C语言代码）

点我有惊喜！你懂得！

校门外的树 （C语言代码）

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

幸运儿-题解(C语言代码)------------简单的递归

评论区

精彩推荐

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

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

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

WU-输入输出格式练习 （C++代码）

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

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

1011题解

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

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

图形输出 （C语言代码）

校门外的树（C语言代码）

　　评论区

WU-输入输出格式练习（C++代码）

图形输出（C语言代码）