1497748267

用户名：1497748267

访问量：15059

签　名：

学校比赛，刷题走起

等　　级
排　　名	1335
经　　验	2861
参赛次数	1
文章发表	25
年　　龄	0
在职情况	学生
学　　校	重庆邮电大学移通学院
专　　业

　　自我简介：

TA的其他文章

C语言训练-计算t=1+1/2+1/3+...+1/n （C++代码）
浏览：1436

【密码】（C++代码）
浏览：352

你可能喜欢

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

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

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

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

字符逆序（C语言代码）

优质题解

C语言考试练习题_排列（C++代码）

　　作者: 1497748267　　　　发表时间：2018-05-31 16:26:41 浏览：2926　|　评论：2　

原题链接：C语言考试练习题_排列

解题思路:提供一种顺序正确的做。观察输出结果，可以分为4组；第一组没有4，第二组没有3，第三组没有2，第四组没有1。解决方法，分为4组，从第一组开始，使用dfs算法。dfs中有两个参数cur,cont.cur用来标记下标，cont表示想要跳过的（这组里面没有的数字）。

注意事项: dfs算法得到一个解后，记得return.

参考代码:

#include<iostream>
using namespace std;
int book[5];
int v[4], k[5];
void dfs(int cur,int cont)
{
	int i;
	if (cur == 4)
	{
		for (i = 1; i <= 3; i++)
		{
			cout << v[i]<<" ";
		}
		cout << endl;
		return;
	}
	for (i = 1; i <= 4; i++)
	{
		if (book[i] == 0 && i!=cont)
		{
			book[i] = 1;
			v[cur] = k[i];
			dfs(cur + 1,cont);
			book[i] = 0;
		}
	}
	return;
}
int main()
{
	int i;
	for (i = 1; i <= 4; i++)
		cin >> k[i];
	dfs(1, 4);
	dfs(1, 3);
	dfs(1, 2);
	dfs(1, 1);
	return 0;
}

0.0分

19 人评分

看不懂代码？想转换其他语言的代码？或者想问其他问题？试试问问AI编程助手，随时响应你的问题：

　　评论区

#include<stdio.h>
int main()
{
	int b[4];
	scanf_s("%d%d%d%d",&b[0], &b[1], &b[2], &b[3] );
	for (int i = 0; i < 4; i++)
		for (int j = 0; j < 4; j++)
			for (int n = 0; n < 4; n++)
				if(i !=j && i!=n && n!=j)
				printf("%d %d %d\n",b[i],b[j],b[n]);
	return 0;
}求解,为什么答案错误?

2020-02-10 13:33:00

tw 2020-02-10 13:46:41 |

我只是输出了不同位置的组合,按理说无论输入哪四个数都没问题的啊

天涯傲天 2020-03-13 12:07:27 |

顺序不对

星空 2020-03-18 17:40:32 |

我也是显示错误，还要按顺序输出啊。。

zjc 2021-08-01 17:26:28 |

输出顺序

yh666