Manchester

用户名：wenyajie

访问量：331897

签　名：

在历史前进的逻辑中前进，这个逻辑就是人心向背的逻辑

等　　级
排　　名	1
经　　验	65524
参赛次数	1
文章发表	188
年　　龄	0
在职情况	学生
学　　校	Xiamen University
专　　业	计算机科学

　　自我简介：

在历史前进的逻辑中前进，这个逻辑就是人心向背的逻辑

TA的其他文章

Manchester-【蟠桃记2】
浏览：659

Manchester-【不容易系列-法2】
浏览：350

Manchester-【字符串问题】
浏览：933

你可能喜欢

蛇行矩阵（C语言代码）

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

台球碰撞（C++代码）

【蟠桃记】（C语言代码）

C语言训练-求矩阵的两对角线上的元素之和（C语言代码）

优质题解

Manchester- C语言考试练习题_排列(题目的真谛，运行很快）

　　作者: Manchester　　　　发表时间：2017-12-04 00:11:25 浏览：5789　|　评论：17　

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

解题思路:
这个题目，其实告诉你，四个不同的数的全排列的得到方式：看样例选取的四个数分别为1 2 3 4，细心你会发现，题目的输出就是告诉你，四个数的全排列输出时所有数的下标情况，那么，我们只需要，几次赋值操作，就可以得到4 个数的全排列了；

2017-12-03 23-28-39屏幕截图.png

看图中，把数分成了四组，我们只要得到每组开头的三个数（假设把它们存在A[3]里)，就可以输出全排列；

因为，每一组，都是把A[3]中的元素，以下标(1,2,3)(1,3,2)(2,1,3)(2,3,1)(3,1,2)(3,2,1)分别输出；

但是注意数组下标从0开始，每个都要减去1；

代码1：（观察其中赋值操作有重复的，化简后得到：代码2）最后6个赋值等式；还有更快的，把上面图片给的输出结果当做下标输出即可；（代码三）

#include<iostream>
using namespace std;
void output();
int A[3];
int B[4];

int main()
{
for(int i=0;i<4;i++)
cin>>B[i];

/*------------------------------*/
A[0]=B[0];
A[1]=B[1];
A[2]=B[2];
output();
/*------------------------------*/
A[0]=B[0];  
A[1]=B[1];
A[2]=B[3];
output();
/*------------------------------*/
A[0]=B[0];
A[1]=B[2];
A[2]=B[3];
output();
/*------------------------------*/
A[0]=B[1];
A[1]=B[2];
A[2]=B[3];
output();
/*------------------------------*/
return 0;
}

void output()
{
cout<<A[0]<<" "<<A[1]<<" "<<A[2]<<endl;
cout<<A[0]<<" "<<A[2]<<" "<<A[1]<<endl;
cout<<A[1]<<" "<<A[0]<<" "<<A[2]<<endl;
cout<<A[1]<<" "<<A[2]<<" "<<A[0]<<endl;
cout<<A[2]<<" "<<A[0]<<" "<<A[1]<<endl;
cout<<A[2]<<" "<<A[1]<<" "<<A[0]<<endl;
}

代码2:

#include<iostream>
using namespace std;
void output();
int A[3];
int B[4];

int main()
{
for(int i=0;i<4;i++)
cin>>B[i];

/*------------------------------*/
A[0]=B[0];
A[1]=B[1];
A[2]=B[2];
output();
/*------------------------------*/


A[2]=B[3];
output();
/*------------------------------*/

A[1]=B[2];

output();
/*------------------------------*/
A[0]=B[1];


output();
/*------------------------------*/
return 0;
}

void output()
{
cout<<A[0]<<" "<<A[1]<<" "<<A[2]<<endl;
cout<<A[0]<<" "<<A[2]<<" "<<A[1]<<endl;
cout<<A[1]<<" "<<A[0]<<" "<<A[2]<<endl;
cout<<A[1]<<" "<<A[2]<<" "<<A[0]<<endl;
cout<<A[2]<<" "<<A[0]<<" "<<A[1]<<endl;
cout<<A[2]<<" "<<A[1]<<" "<<A[0]<<endl;
}

代码三：

#include<iostream>
using namespace std;
int A[5];

int main()
{
for(int i=1;i<=4;i++)
cin>>A[i];

cout<<A[1]<<" "<<A[2]<<" "<<A[3]<<endl;
cout<<A[1]<<" "<<A[3]<<" "<<A[2]<<endl;
cout<<A[2]<<" "<<A[1]<<" "<<A[3]<<endl;
cout<<A[2]<<" "<<A[3]<<" "<<A[1]<<endl;
cout<<A[3]<<" "<<A[1]<<" "<<A[2]<<endl;
cout<<A[3]<<" "<<A[2]<<" "<<A[1]<<endl;

cout<<A[1]<<" "<<A[2]<<" "<<A[4]<<endl;
cout<<A[1]<<" "<<A[4]<<" "<<A[2]<<endl;
cout<<A[2]<<" "<<A[1]<<" "<<A[4]<<endl;
cout<<A[2]<<" "<<A[4]<<" "<<A[1]<<endl;
cout<<A[4]<<" "<<A[1]<<" "<<A[2]<<endl;
cout<<A[4]<<" "<<A[2]<<" "<<A[1]<<endl;

cout<<A[1]<<" "<<A[3]<<" "<<A[4]<<endl;
cout<<A[1]<<" "<<A[4]<<" "<<A[3]<<endl;
cout<<A[3]<<" "<<A[1]<<" "<<A[4]<<endl;
cout<<A[3]<<" "<<A[4]<<" "<<A[1]<<endl;
cout<<A[4]<<" "<<A[1]<<" "<<A[3]<<endl;
cout<<A[4]<<" "<<A[3]<<" "<<A[1]<<endl;

cout<<A[2]<<" "<<A[3]<<" "<<A[4]<<endl;
cout<<A[2]<<" "<<A[4]<<" "<<A[3]<<endl;
cout<<A[3]<<" "<<A[2]<<" "<<A[4]<<endl;
cout<<A[3]<<" "<<A[4]<<" "<<A[2]<<endl;
cout<<A[4]<<" "<<A[2]<<" "<<A[3]<<endl;
cout<<A[4]<<" "<<A[3]<<" "<<A[2]<<endl;

}

0.0分

83 人评分

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

　　评论区

紫色秋千

#include<stdio.h>
#include<string.h>
int main(void)
{
    int ch[4];
    int i, j, k;
    for(int c = 0; c < 4; c++)
    scanf("%d", &ch[c]);
    for(i = 0; i < 4; i++)
    for(j = 0; j < 4; j++)
    for(k = 0; k < 4; k++)
    if(ch[i]!= ch[j]&&ch[j]!= ch[k]&&ch[i]!=ch[k])
    printf("%d %d %d\n", ch[i], ch[j], ch[k]);
    return 0;
    
    
}//简单一点

2024-11-16 21:51:00

秋

#include<stdio.h>
int main()
{
	int arr[4];
	int i, j,z;
	for (i = 0; i < 4; i++)
	{
		scanf_s("%d", &arr[i]);

	}
	
	for (i = 0; i < 4; i++)
	{
		for (j = 3; j > i; j--)
		{
			for (z = 0; z < 4; z++)
			{
				if (arr[z] != arr[i] && arr[z] != arr[j])
				{
					printf("%d %d %d", arr[i], arr[j], arr[z]);
					printf("\n");
				}
             
			}
			
		}
	}
	for (i = 3; i>=0; i--)
	{
		for (j = 0; j < i; j++)
		{
			for (z = 0; z < 4; z++)
			{
				if (arr[z] != arr[i] && arr[z] != arr[j])
				{
					printf("%d %d %d", arr[i], arr[j], arr[z]);
					printf("\n");
				}

			}

		}
	}
}

2024-03-10 20:47:10

梧高凤必至

狗屎

2024-03-04 17:18:26

guoguo

看到有人骂你我就放心了

2022-11-01 20:50:40

安爽

大力出奇迹

2022-06-09 19:05:43

Linyn

666这不是暴力穷举吗

2022-01-18 07:55:22

sor

直接复制正确答案不行吗？还要这么费劲

2021-11-10 02:32:00

4396yoga7

笑死，打表还能拿优质

2021-11-05 14:27:14

精彩推荐

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

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

C语言程序设计教程（第三版）课后习题6.11 （C语言代码）for循环

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

【回文数(二)】（C语言代码）

输出正反三角形（C语言代码）格式错误！！！

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

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

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

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