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);}

运行结果