由1到9的9个数组成3个3位数，且三个数成1：2：3的比例，试求出所有的组合

一个同学在做ACM，给了我一道题，题目就如标题一样。最后写出如下

/*用1到9的数，组成3个3位数，且三个数比例为1：2：3,求出所有满足条件的数*/

#include<stdio.h>
#include<stdbool.h>

int noc_1 (int n);	//返回n的百位的数字
int noc_2 (int n);	//返回n的十位的数字
int noc_3 (int n);	//返回n的个位的数字
bool check (int x,int y,int z);		//检验x y x的每个位上的数字是否相同如果都不相同返回true，否则返回false

int main(void)
{
int a,b,c;	//a b c 为3个三位数的数
int i,j,k;	//i j  k 为a的百 十 个 位的数字
int n_1,n_2,n_3;	//用n_1 n_2 n_3 来轮换a的三个位的数字
for (n_1=1;n_1<4;n_1++)
{
i=n_1;
for (n_2=1;n_2<10;n_2++)
{
if (n_2==n_1)	//如果有相同的数字 舍弃这个系列的组合
continue;
j=n_2;

for (n_3=1;n_3<10;n_3++)
{
if (n_2==n_3||n_1==n_3) //如果有相同的数字 舍弃这个系列的组合
continue;
k=n_3;
a=i*100+j*10+k;
b=a*2;
c=a*3;
if(c>999)	//如果为四位数 舍弃这个组合
continue;
if(check (a,b,c)==true)
printf("%5d%5d%5d\n",a,b,c);
}

}
}
return 0;
}

int noc_1 (int n)
{
return n/100;
}

int noc_2 (int n)
{
n=n/10;
return n%10;
}

int noc_3 (int n)
{
return n%10;
}

bool check (int x,int y,int z)
{
int a[9];
a[0]=noc_1 (x);
a[1]=noc_2 (x);
a[2]=noc_3 (x);
a[3]=noc_1 (y);
a[4]=noc_2 (y);
a[5]=noc_3 (y);
a[6]=noc_1 (z);
a[7]=noc_2 (z);
a[8]=noc_3 (z);
int i,j;
for (i=0;i<9;i++)
{
if(a[i]==0)		//b c 中可能有位上的数为0 若为0 则返回false
return false;
for(j=0;j<9;j++)
{
if(j==i)
continue;
if(a[i]==a[j])
return false;
}
}
return true;
}

编译，运行后如下所示

hyp@debian:~$ gcc -Wall shu.c
hyp@debian:~$ ./a.out
192  384  576
219  438  657
273  546  819
327  654  981
hyp@debian:~$

这个我觉的应该是有很多的算法的，我没还没看过多少算法的知识，现写成如上。

------------------------------------------20121127-------------------------------

这个不是我想出来的。确实这个简短多了，也高效多了，我进行了许多无用的思考。事实上，检验可以放到最后，一些判断也可以精简掉。哈哈，长见识了，每个人都有思维的误区，考虑的太草率了。

#include<stdio.h>
int main()
{
int a,b,c,i,j,s[9];
for (a=100;a<333;a++)
{
b=2*a;c=3*a;
s[0]=a%10;s[1]=a%100/10;s[2]=a/100;
s[3]=b%10;s[4]=b%100/10;s[5]=b/100;
s[6]=c%10;s[7]=c%100/10;s[8]=c/100;
for(i=0;i<8;i++)
{
for(j=i+1;j<9;j++)
if(s[i]==s[j]) break;
if(j<9) break;
}
if((i==8)&&(j==9))
printf("%d,%d,%d\n",a,b,c);
}
return 0;
}