洛谷 P1008 三连击 Label：水

题目描述

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

输入输出格式

输入格式：

 

木有输入

 

输出格式：

 

若干行，每行3个数字。按照每行第一个数字升序排列。

 

输入输出样例

输入样例#1：

输出样例#1：

192 384 576

* * *

...

* * *

（输出被和谐了）

代码

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int used[15];

int check(int a,int b,int c){
    memset(used,0,sizeof(used));
    for(int i=1;i<=3;i++){
        used[a%10]=1;
        a/=10;
    }
    for(int i=1;i<=3;i++){
        used[b%10]=1;
        b/=10;
    }
    for(int i=1;i<=3;i++){
        used[c%10]=1;
        c/=10;
    }
    if(used[0]>0) return 0;
    for(int i=1;i<10;i++) if(used[i]==0) return 0;
    return 1;
}

int main(){
//  freopen("01.txt","r",stdin);
    for(int i=100;i<=333;i++)
        if(check(i,i*2,i*3))
            printf("%d %d %d\n",i,i*2,i*3);

    return 0;
}

终于会做了

两种方案：

1.手算,直接输出(我觉得比打代码快)

2.循环,走寻常路