描述
将1,2,⋯,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;
}