组成三个数

题目描述

将1，2，…，9共9个数分成三组，分别组成三个三位数，且使这三个三位数构成1：2：3的比例，试求出所有满足条件的三个三位数。

例如：三个三位数192，384，576满足以上条件。

输入

本题无输入。

输出

输出所有符合要求的三个三位数，每一组占一行，数字之间由一个空格分隔。

每组中的三个数字按照从小到大输出，各组之间按照每组的第一个数从小到大输出，并且每组第一个数也要符合递增关系。

样例输入

Copy Sample Input

样例输出

Copy Sample Output

提示

本题无输入。

本题结果是唯一的，所以不提供输出样例。

来源

这道题的难点在于如何去让这三个数各个位上的数字不相等，首先我们想到的是枚举法，但是要让他们互不相等的条件太过于繁琐，我们不妨这么想，去建立数组，数组中下标名就代表着各个位次上的数字而且数组的大小必须为1，和为9，如果不为1，就会出现重复的数字，那么没出现的数字对应的数组大小应该为0，那么就很好去想了，参考代码如下：

        

#include<stdio.h>

int main()

{

    int a[10],i,h,j,k,s;

    for(i=123;i*3<=987;i++)

    {

        for(h=1;h<=9;h++)

        {

            a[h]=0;

        }

            a[i/100]=1;

            a[i/10%10]=1;

            a[i%10]=1;

            j=2*i;

            a[j/100]=1;

            a[j/10%10]=1;

            a[j%10]=1;

            k=3*i;

            a[k/100]=1;

            a[k/10%10]=1;

            a[k%10]=1;

        int s=0;

        for(h=1;h<=9;h++)

        {

            s=s+a[h];

        }

        if(s==9)

        {

            printf("%d %d %d\n",i,j,k);

        }

    }

    return 0;

}