洛谷 P1618 三连击（升级版）

1. Problem Description

将1，2，…，9共9个数分成三组，分别组成三个三位数，且使这三个三位数的比例是A:B:C，试求出所有满足条件的三个三位数，若无解，输出“No!!!”。

2. Input
三个数，A B C。

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

输入样例#1：
1 2 3
输出样例#1：
192 384 576
219 438 657
273 546 819
327 654 981
4. 详解
思路：额 想不到什么高深的算法 那就暴力枚举把 枚举9个数就行## 标题 ##

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;
int a,b,c;
void init(){
    cin>>a>>b>>c;
}
void solve(){
    int ans;
    for(int i1=1;i1<=9;i1++){
        for(int i2=1;i2<=9;i2++){
            if(i1==i2)continue;
            for(int i3=1;i3<=9;i3++){
                if(i1==i3)continue;
                if(i2==i3)continue;
                for(int i4=1;i4<=9;i4++){
                    if(i1==i4)continue;
                    if(i2==i4)continue;
                    if(i3==i4)continue;
                    for(int i5=1;i5<=9;i5++){
                        if(i1==i5)continue;
                        if(i2==i5)continue;
                        if(i3==i5)continue;
                        if(i4==i5)continue;
                        for(int i6=1;i6<=9;i6++){
                            if(i1==i6)continue;
                            if(i2==i6)continue;
                            if(i3==i6)continue;
                            if(i4==i6)continue;
                            if(i5==i6)continue;
                            for(int i7=1;i7<=9;i7++){
                                if(i1==i7)continue;
                                if(i2==i7)continue;
                                if(i3==i7)continue;
                                if(i4==i7)continue;
                                if(i5==i7)continue;
                                if(i6==i7)continue;
                                for(int i8=1;i8<=9;i8++){
                                    if(i1==i8)continue;
                                    if(i2==i8)continue;
                                    if(i3==i8)continue;
                                    if(i4==i8)continue;
                                    if(i5==i8)continue;
                                    if(i6==i8)continue;
                                    if(i7==i8)continue;
                                    for(int i9=1;i9<=9;i9++){
                                        if(i1==i9)continue;
                                        if(i2==i9)continue;
                                        if(i3==i9)continue;
                                        if(i4==i9)continue;
                                        if(i5==i9)continue;
                                        if(i6==i9)continue;
                                        if(i7==i9)continue;
                                        if(i8==i9)continue;
                                        int x=i1*100+i2*10+i3,y=i4*100+i5*10+i6,z=i7*100+i8*10+i9;
                                        if(x*b==y*a&&b*z==c*y&&x*c==z*a)cout<<x<<" "<<y<<" "<<z<<endl,ans++;

                                    }   

                                }
                            }
                        }
                    }
                }
            }
        }
    }
    if(ans==0)cout<<"No!!!";
}

int main(){
    //freopen("P1618.in","r",stdin);
    init();
    solve();
    //fclose(stdin);
    return 0;
}