描述
将1,2,3,4,5,6,7,8,9共9个数分成3组,分别组成3个三位数,且使这3个三位数构成1:2:3的比例,试求出所有满足条件的3个三位数,按照从小到大输出。
比如:192 384 576就是满足条件的第一组解。
输入描述
无
输出描述
若干行,每行3个数字。按照从小到大输出每组解。
#include <bits/stdc++.h>
using namespace std;
bool pd1(int k){
int a[10],num=0;
memset(a,0,sizeof(a));
while(k!=0){
a[k%10]++;
k/=10;
}
for(int i=1;i<=9;i++){
if(a[i]==1) num++;
}
if(num==9) return 1;
else return 0;
}
int main(){
int n1,n2,n3,s;
for(n1=123;n1<=333;n1++){
n2=n1*2;
n3=n1*3;
s=n1*1000000+n2*1000+n3;
if(pd1(s)==1) cout<<n1<<" "<<n2<<" "<<n3<<endl;
}
return 0;
}