排序问题
排列(permutation)
用1,2,3,…,9组成3个三位数abc,def和ghi,每个数字恰好使用一次,要 求abc:def:ghi=1:2:3。按照“abc def ghi”的格式输出所有解,每行一个解。
#include<stdio.h>
#include<string.h>
char buf[20];
int main(){
int abc,def,ghi;
for(abc=123;abc<=333;abc++){
def=2*abc;ghi=3*abc;
sprintf(buf,"%d%d%d",abc,def,ghi);
int right=1;
for(int i=1;i<10;i++){
if(strchr(buf,'0'+i)==NULL){
right=0;
break;
}
}
if(right)printf("%d %d %d\n",abc,def,ghi);
}
return 0;
}