巧妙填数-vijos

描述

将$1,2,\cdots ,9$共$9$个数分成三组，分别组成三个三位数，且使这三个三位数构成$1:2:3$的比例。

试求出所有满足条件的三个三位数。
例如：三个三位数$192,384,576$满足以上条件。

格式

输入格式

无输入。

输出格式

需要输出全部结果。每行输出3个数 用空格隔开。按照字典序的顺序输出。

来源

NOIP 1998 普及组 第一题

代码：

#include<stdio.h>


int main(){
int a,b,c,i,j;
int d[10]={0};

for (a=123; a<=329; a++) {
int flag=1;
b=a*2;
c=a*3;
d[1]=a/100; d[2]=a%100/10; d[3]=a%10;
d[4]=b/100; d[5]=b%100/10; d[6]=b%10;
d[7]=c/100; d[8]=c%100/10; d[9]=c%10;
for (i=1; i<9; i++) {
for (j=i+1; j<=9; j++) {
if (d[i]==0 || d[j]==0 || d[i]==d[j]) {
flag=0;
break;
}
}
}
if (flag==1) {
printf("%d %d %d\n",a,b,c);
}
}
return 0;
}