Vijos p1772 巧妙填数

描述
将1,2,⋯,9共99个数分成三组，分别组成三个三位数，且使这三个三位数构成1:2:3的比例。
试求出所有满足条件的三个三位数。
例如：三个三位数192,384,576满足以上条件。

格式
输入格式
无输入。

输出格式
需要输出全部结果。每行输出3个数 用空格隔开。按照字典序的顺序输出。

来源
NOIP 1998 普及组 第一题

 

 

思路：

无

 

代码：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int isSuitable(int);
int getFirst(int);
int getMid(int);
int getEnd(int);

int main() {
    int i;
    for (i=100;i<334;i++) {
        if (isSuitable(i)) {
            printf ("%d %d %d\n",i,i*2,i*3);    
        }    
    }
    system("pause");
    return 0;
}

int isSuitable(int a) {
    int b,c,i;
    int t[10];
    memset (t,0,sizeof(t));
    b=a*2;
    if (b>999) return 0;
    c=a*3;
    if (c>999) return 0;
    t[getFirst(a)]++;
    t[getMid(a)]++;
    t[getEnd(a)]++;
    t[getFirst(b)]++;
    t[getMid(b)]++;
    t[getEnd(b)]++;
    t[getFirst(c)]++;
    t[getMid(c)]++;
    t[getEnd(c)]++;
    for (i=1;i<10;i++) {
        if (t[i]==0) return 0;    
    }    
    return 1;
}

int getFirst(int x) {
    return x / 100;    
}

int getMid(int x) {
    x -= 100*getFirst(x);
    return x / 10;    
}

int getEnd(int x) {
    return x - 100*getFirst(x) - 10*getMid(x);
}