洛谷-P1008 三连击

洛谷-P1008 三连击

• 题目背景
• 题目描述
• 输入格式
• 输出格式
• 输入输出样例
• C++代码

---

题目背景

本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。

题目描述

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

输入格式

木有输入

输出格式

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

输入输出样例

输入 #1

无

输出 #1

192 384 576
* * *
...

* * *
（输出被和谐了）

C++代码

#include <iostream>
#include <cstring>
using namespace std;

int main() {
    int a,b,c,i,sum,flag[10];
    for(a=123;a<=329;++a)
    {
        sum=0;
        memset(flag,0,sizeof(flag));
        b=a*2;
        c=a*3;
        flag[a%10]=flag[a/10%10]=flag[a/100]=\
                   flag[b%10]=flag[b/10%10]=flag[b/100]=\
                   flag[c%10]=flag[c/10%10]=flag[c/100]=1;
        for(i=1;i<10;++i)
            sum+=flag[i];
        if(sum==9)
            cout<<a<<' '<<b<<' '<<c<<endl;
    }
    return 0;
}