[洛谷]P1618 三连击（升级版） (#模拟 -1.18)(#STL -1.7)(#枚举搜索 -1.5)

题目描述

将1，2，…，9共9个数分成三组，分别组成三个三位数，且使这三个三位数的比例是A:B:C，试求出所有满足条件的三个三位数，若无解，输出“No!!!”。

//感谢黄小U饮品完善题意

输入输出格式

输入格式：

三个数，A B C。

输出格式：

若干行，每行3个数字。按照每行第一个数字升序排列。

输入输出样例

输入样例#1

1 2 3

输出样例#1

192 384 576
219 438 657
273 546 819
327 654 981

说明

保证A<B<C

---

思路

一段STL或许解决搜索难题？

#include <stdio.h>
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	int num[11]={0,1,2,3,4,5,6,7,8,9};
	int a,b,c,s(0);
	bool f=0;
	cin>>a>>b>>c;
	s=a*b*c;
	a=s/a;
	b=s/b;
	c=s/c;
	do
	{
		if((100*num[1]+10*num[2]+num[3])*a==(100*num[4]+10*num[5]+num[6])*b&&(100*num[1]+10*num[2]+num[3])*a==(100*num[7]+10*num[8]+num[9])*c)//如果满足1:2:3 
		{
			cout<<num[1]<<num[2]<<num[3]<<' '<<num[4]<<num[5]<<num[6]<<' '<<num[7]<<num[8]<<num[9]<<endl;
			f=1;//标记找到了 
		}
	}
	while(next_permutation(num+1,num+10));//生成全排列 
	if(f==0)//没找到 
	{
		cout<<"No!!!"<<endl;
	}
	return 0;
}