洛谷-P1618 三连击（升级版）

本文链接：https://blog.csdn.net/weixin_43098069/article/details/107460662

题目描述

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

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

输入格式

三个数，A,B,CA,B,C。

输出格式

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

输入输出样例

输入 #1复制

1 2 3

输出 #1复制

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

说明/提示

保证 A<B<CA<B<C。

分析:

这道题比较简单,用数组存数1-9,然后通过函数next_permutation来完成全排列,用check函数检查是否符合条件,符合输出,若都不符合,则输出No!!!

附上AC代码:

#include<iostream>
#include<algorithm>
using namespace std;
int a,b,c;
int sum=0;
int ans[10]={0,1,2,3,4,5,6,7,8,9};
int flag=0;
void check();
int main()
{
	cin>>a>>b>>c;
	do
	{
		check();
	}while(next_permutation(ans+1,ans+10));
	if(flag==0)
	cout<<"No!!!";
}
void check()
{
	int num1,num2,num3;
	num1=ans[1]*100+ans[2]*10+ans[3];
	num2=ans[4]*100+ans[5]*10+ans[6];
	num3=ans[7]*100+ans[8]*10+ans[9];
	if(num2*a==num1*b&&num3*a==num1*c&&num3*b==num2*c)
	{
			cout<<ans[1]<<ans[2]<<ans[3]<<" "<<ans[4]<<ans[5]<<ans[6]<<" "<<ans[7]<<ans[8]<<ans[9]<<endl;
			flag=1;
	}
	return ;
}