三组划分//巧妙填数

三组划分//巧妙填数

Time Limit:1000MS  Memory Limit:65536K

Description

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

Input

无

Output

每行输出一个解。以第一个数据从小到大输出各组解。
每组解的三个数据也从小到大排列，中间用一个空格隔开。
题例中的解，输出格式为：
192 384 576

Sample Input

无

Sample Output

无

Source

NOIP1998年第四届全国青少年信息学奥林匹克分区联赛复赛普及组第一题

 

//水题……
#include<cstdio>
#include<algorithm>
using namespace std;
int q[10]={0};
int r(int z){
for(int j=1;j<=9;j++){
    int w;
        w=z%10;
        q[j]=w;
        z/=10;}
        sort(&q[1],&q[10]);
        for(int l=1;l<=9;l++){
        if(q[l]!=l)return 0;}
return 1;}
int main(){
    int a,w,b,c,i,z;
    for(i=100;i<=333;i++){
        a=i*1;
        b=i*2;
        c=i*3;
        z=a*1000000+b*1000+c;
        if(r(z))printf("%d %d %d\n",a,b,c);
        }
return 0;}