只要香菜

用户名：dotcpp0681288

访问量：225

签　名：

等　　级
排　　名	3022
经　　验	1988
参赛次数	0
文章发表	3
年　　龄	0
在职情况	学生
学　　校	搬砖大学
专　　业	搬砖工程

　　自我简介：

TA的其他文章

C语言考试练习题_排列-用数学思维来写C
浏览：137

你可能喜欢

数字整除（C++代码）——(22行代码)真的只需要两个变量就够了

C语言考试练习题_排列-用数学思维来写C

　　作者: 只要香菜　　　　发表时间：2023-09-08 10:23:48 浏览：137　|　评论：0　

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

##用数学思维来做C语言排列
话不多说先上代码（已测试可以通过）
```c
#include<stdio.h>

void print(int a[3])//用来输出每组排列好的数字 
{
	for(int i=0;i<3;i++)
	{
		for(int j=0;j<3;j++)
		{
			if(i==j)
				continue;
			for(int k=0;k<3;k++)
			{
				if(j==k||k==i)
					continue;
				printf("%d %d %d\n",a[i],a[j],a[k]);
			}
		}
	}
}

int main(void)
{
	int a[4]={0};
	for(int i=0;i<4;i++)
		scanf("%d",&a[i]);
	int num[3]={0};//num数组用于存放分好的数组
	int n1=0,n2=3;//按0123这四种总数来分，可以分成0+1+2=3等4份，分别为3456，用n2来判断 
	for(int x=0;x<4;x++)//通过本循环将4个数字分成每三个一组共4组 
	{
		for(int y=0;y<4;y++)
		{
			for(int z=0;z<4;z++)
			{
				n1=x+y+z;
				if(n1==n2&&x!=y&&y!=z)
				{
					num[0]=a[x];
					num[1]=a[y];
					num[2]=a[z];
					print(num);
					n2+=1;
					if(n2>6)//用来判断是否输出完毕，输出完毕后直接退出程序 
						return 0;
				} 
			}
		}
	}
	return 0;
}
```
###解题思路
#####1、关于4个数字的排列组合，取其中3个进行排列组合并输出无非就是A43一共有24种结果，那我们就从第一个数开始，挨个输出就有了如下代码：
```c
#include<stdio.h>

int main(void)
{
	int a[4]={0};
	for(int i=0;i<4;i++)
		scanf("%d",&a[i]);
	for(int i=0;i<4;i++)
	{
		for(int j=0;j<4;j++)
		{
			if(i==j)
				continue;
			for(int k=0;k<4;k++)
			{
				if(j==k||k==i)
					continue;
				printf("%d %d %d\n",a[i],a[j],a[k]);
			}
		}
	}

return 0;
}
```
但是这种的输出结果是这样的
![](/image_editor_upload/20230908/20230908101509_35579.png)
理论上成功了，也完成了题目的要求，但是根据样例来看，这样子输出是错误的
####2、有了上面例子的经验，我们可以进一步来看
上面的例子是对于4个数字输出的，如果减为3个数字，我们很容易能发现，满足样例的前六行结果，也就是24种组合的四分之一，那么我们只需要将原来的数字按样例要求分成四组即可
根据数组位置的定义顺序，4个数据分别是0，1，2，3位，那么我们只需从小到大考虑3位加在一起的结果作为判定准则，并且只能是0，1，2，3中不同的三位相加，就有了以下代码
```c
for(int x=0;x<4;x++)//通过本循环将4个数字分成每三个一组共4组 
{
	for(int y=0;y<4;y++)
	{
		for(int z=0;z<4;z++)
		{
			n1=x+y+z;
			if(n1==n2&&x!=y&&y!=z)
			{
				num[0]=a[x];
				num[1]=a[y];
				num[2]=a[z];
				print(num);
				n2+=1;
				if(n2>6)//用来判断是否输出完毕，输出完毕后直接退出程序 
					return 0;
			} 
		}
	}
}
```
####这样这道题就结束了

0.0分

5 人评分

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

编程语言转换

万能编程问答

代码解释器

代码纠错

SQL生成与解释

只要香菜

TA的其他文章

你可能喜欢

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

C语言训练-亲密数（C++代码）

数字整除（C++代码）——(22行代码)真的只需要两个变量就够了

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

C二级辅导-分段函数（C语言代码）

C语言考试练习题_排列-用数学思维来写C

评论区

精彩推荐

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

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

C二级辅导-阶乘数列（C语言代码）

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

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

输出正反三角形（C语言代码）

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

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

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

最小公倍数（C语言代码）

只要香菜

TA的其他文章

你可能喜欢

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

C语言训练-亲密数 （C++代码）

数字整除 （C++代码）——(22行代码)真的只需要两个变量就够了

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

C二级辅导-分段函数 （C语言代码）

C语言考试练习题_排列-用数学思维来写C

评论区

精彩推荐

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

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

C二级辅导-阶乘数列 （C语言代码）

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

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

输出正反三角形 （C语言代码）

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

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

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

最小公倍数 （C语言代码）

C语言训练-亲密数（C++代码）

数字整除（C++代码）——(22行代码)真的只需要两个变量就够了

C二级辅导-分段函数（C语言代码）

　　评论区

C二级辅导-阶乘数列（C语言代码）

输出正反三角形（C语言代码）

最小公倍数（C语言代码）