总时间限制:
1000ms
内存限制:
65536kB
描述
将1,2,…,9共9个数分成三组,分别组成三个三位数,且使这三个三位数构成 1:2:3的比例,试求出所有满足条件的三个三位数。
例如:三个三位数192,384,576满足以上条件。
输入
无。
输出
每行三个三位数,为满足条件的一种方案。这三个三位数按从小到大的方式给出,相邻两个数之间用单个空格隔开。
请按照第一个三位数从小到大的顺序依次输出每种方案。
样例输入
无
样例输出
不提供
代码展示
#include<bits/stdc++.h>
using namespace std;
int main()
{
int a[10]={1,2,3,4,5,6,7,8,9},x,y,z;//因为没有输入,所以直接赋值
do
{
x=a[0]*100+a[1]*10+a[2];//取排列后的数的前3个数为x的值,以下同样
y=a[3]*100+a[4]*10+a[5];
z=a[6]*100+a[7]*10+a[8];
if(2*x==y&& 3*x==z)//判断是否满足x:y:z=1:2:3
printf("%d %d %d\n",x,y,z);//注意换行
}while(next_permutation(a,a+9));//调用next_permutation函数,判断的同时更改数组的值
}
/*注意事项
1.因要先判断一次,所以要用do...while...语句
2.do...while...语句末尾要加分号(;)
3.判断一般最好用乘法,除法容易误判
4.输出注意换行
*/