1149: 组合三位数之二

Description

把1，2，3，4，5，6，7，8，9，组成三个三位数（每个数只能用一次）,第二个数是第一个数的2倍，第三个数是第一个数的3倍，这三个三位数各是多少？答案可能有很多组，请按第一个数的升序顺序输出每组的三个三位数。

Input

无

Output

输出所有满足条件的三位数组合，按第一个数的升序顺序输出。

Sample Input

Sample Output

192 384 576219 438 657.........

HINT

Source

#include <stdio.h>
#include <stdlib.h>
int checkStr( char  b[] )
{
    int a[9] = {0};
    int index = 0;
    for ( ; index < 9; index ++ )
    {
        switch( b[index] )
        {
        case '1':
        {
            a[0] ++;
            break;
        }
        case '2':
        {
            a[1] ++;
            break;
        }
        case '3':
        {
            a[2] ++;
            break;
        }
        case '4':
        {
            a[3] ++;
            break;
        }
        case '5':
        {
            a[4] ++;
            break;
        }
        case '6':
        {
            a[5] ++;
            break;
        }
        case '7':
        {
            a[6] ++;
            break;
        }
        case '8':
        {
            a[7] ++;
            break;
        }
        case '9':
        {
            a[8] ++;
            break;
        }
        }
    }
    if ( a[0] == 1 && a[1] == 1 && a[2] == 1 && a[3] == 1 && a[4] == 1 &&
            a[5] == 1 && a[6] == 1 && a[7] == 1 && a[8] == 1 )
    {
        return 1;
    }
    return -1;
}
int main()
{
    int i ;

    char b[10] = {0};
    for ( i=100; i <333; i ++ )
    {
        sprintf( b, "%d%d%d", i, i*2, i*3 );//将int型以字符串形式读入，便于后面查重复数字
        if ( checkStr( b ) == 1 )
        {
            printf( "%d %d %d\n", i, i*2, i*3 );

        }
    }

    return 0;
}