P1008 三连击

P1008 三连击

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

题目描述
将1,2, \cdots ,91,2,⋯,9共99个数分成33组，分别组成33个三位数，且使这33个三位数构成1:2:31:2:3的比例，试求出所有满足条件的33个三位数。

输入格式
木有输入

输出格式
若干行，每行33个数字。按照每行第11个数字升序排列。

输入输出样例
输入
无
输出
192 384 576
* * *
...

* * *
（输出被和谐了）

数据实际上为
192 384 576
219 438 657
273 546 819
327 654 981

 

#include<bits/stdc++.h>
using namespace std;
bool book(bool data[9]){
    for(int i=1;i<=9;i++){
        if(data[i]==false)
            return false;
    }
    return true;
}
void judge(bool data[9],int x){
    while(x%10){
        data[x%10]=true;
        x=x/10;
    }
}
int main()
{
    /*思路：
        1:1,2,3,4,5,6,7,8,9九个数都要用，且不能重复
        2:组成三个数,比例为1:2:3
        3:3*3 =9 所以第一个开始的数不会超过3:1<=i<=3
        4:遍历下一层循环 j!=i;
        5:在遍历下一层循环 k!=j,k!=i,
        6:接着输出这个数的i*100+j*10+k 的,2倍，三倍
        7:看是否是 数字1-9都有，
    */
    int datax;
    for(int i=1;i<=3;i++){
        for(int j=1;j<=9;j++){
            if(j!=i){
                for(int k=1;k<=9;k++){
                    if(k!=j&&k!=i){
                        datax=i*100+j*10+k;//第一个数
                        bool data[10]={false};
                        judge(data,datax);
                        judge(data,2*datax);//第二个数
                        judge(data,3*datax);//第三个数
                        if(book(data)){//判断1-9是不是全部倍标记，是则输出
                            cout<<datax<<" "<<datax*2<<" "<<datax*3<<endl;
                        }
                    }
                }
            }
        }
    }
    return 0;
}