排列(permutation)用1,2,3,…,9组成3个三位数abc,def和ghi,每个数字恰好使用一次,要求abc:def:ghi=1:2:3。按照“abc def ghi”的格式输出所有解,每行一个解。
-
在这九个数字的可能排列里,123最小,987最大,
而可能的输出序列必须满足1:2:3的关系,
即可知,在排列中最前边的数字,最小为123,最大为987/3=329 -
而本题另一要点,判断三个数是不是数字组成不重复,完全用了1到9的九个数字
此处可以将得到的三个数分别提取百位,十位,个位,并分别相乘,相加
如果得到的结果与1到9的累加45,以及9!=362880相等
则可确定符合条件
#include<stdio.h>
int sum(int i){
int a,b,c;
a=i/100;
b=(i/10)%10;
c=i%10;
return (a+b+c);
}
int multiply(int i){
int a,b,c;
a=i/100;
b=(i/10)%10;
c=i%10;
return (a*b*c);
}
int main(){
int a,b,c;
for(a=123;a<=329;a++){
b=2*a;
c=3*a;
if(((sum(a)+sum(b)+sum(c))==45)&&(multiply(a)*multiply(b)*multiply(c)==362880)){
printf("%d %d %d\n",a,b,c);
}
}
return 0;
}