描述
将1,2,…,9共9个数分成三组,分别组成三个三位数,且使这三个三位数构成 1:2:3的比例,试求出所有满足条件的三个三位数。
例如:三个三位数192,384,576满足以上条件。
#include <bits/stdc++.h>
using namespace std;
int a[15];
int main(){
bool f;
for(int i=123;i<=987/3;i++){
memset(a,0,sizeof(a));
a[i%10]++,a[i/10%10]++,a[i/100]++;
a[2*i%10]++,a[2*i/10%10]++,a[2*i/100]++;
a[3*i%10]++,a[3*i/10%10]++,a[3*i/100]++;
f=1;
for(int j=1;j<=9;j++)
if(a[j]==0){
f=0;
break;
}
if(f)printf("%d %d %d\n",i,2*i,3*i);
}
return 0;
}