1~9 分为 1:2:3 的三个三位数

将1~9 这九个数字分成三个3位数，分求第一个3位数，正好是第二个3位数的二倍，是第三个3位数的三倍。问应当怎样分法。

问题分析与算法设计

问题中的三个数之间是有数学关系的，实际上只要确定第一个三位数就可以解决问题。
试探第一个三位数之后，计算出另外两个数，将其分别分解成三位数字，进行判断后确定所试探的数是否就是答案。
需要提醒的是：试探的初值可以是123，最大值是333。因为不可能超出该范围。

程序

#include <stdio.h>

int a[9];  //全局变量

int main()
{
int m, count = 0;
for (m = 123; m <= 333; m++)  //试探可能的三位数
    {
if (ok(m, a) && ok(2*m, a+3) && ok(3*m, a+6))  //若满足题意
printf("No.%d: %d %d %d\n", ++count, m, 2*m, 3*m);
    }

return 0;
}

int ok(int t, int *z)
{
int *p1, *p2;
for (p1 = z; p1 < z + 3; p1++)  //分解t的值，
    {                            //将其存入z指向的三个数组元素

*p1 = t % 10;
        t /= 10;

for (p2 = a; p2 < p1; p2++)  //判断是否重复，若不重复，返回1
        {
if (*p2 == *p1)
return(0);
        }
    }
return(1);
}

运行结果