问题 1518: [蓝桥杯][算法提高VIP]寻找三位数（全排列）

最新推荐文章于 2024-03-04 16:31:47 发布

柚子的power

最新推荐文章于 2024-03-04 16:31:47 发布

阅读量376

点赞数

分类专栏： lanqiaobei 文章标签： lanqiaobei

本文链接：https://blog.csdn.net/Exaggeration08/article/details/87910676

版权

lanqiaobei 专栏收录该内容

24 篇文章

订阅专栏

题目

解题思路：使用一个全排列，对每一种情况进行判断。由于3个数a,b,c满足1：2：3，所以a=b/2=c/3。

源码附上：

#include <iostream>
#include <algorithm>//头文件
using namespace std;

int main()
{
	int A[]={1,2,3,4,5,6,7,8,9};
	sort(A,A+9);//对数组a从小到大排序（对于本题可以省略）
	do
	{
		int a=A[0]*100+A[1]*10+A[2];
		int b=A[3]*100+A[4]*10+A[5];
		int c=A[6]*100+A[7]*10+A[8];
		if(a==b/2&&a==c/3)
		{
			cout<<a<<" "<<b<<" "<<c<<endl;
		}
	}while(next_permutation(A,A+9));//全排列
	return 0;
}