洛谷P1618三连击（升级版）个人题解

题目传送门

题目描述

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

个人理解

如果输入数据是：1 2 3，就可以按洛谷P1008三连击来做。
若数据过大，就靠代码了。

AC代码

#include<iostream>
#include<cstdio>
using namespace std;
int main(){
    int a,b,c,num,i1,i2,i3,flag=0;
    cin>>i1>>i2>>i3;
    for(num=1;num<=999;num++){
        a=i1*num;b=i2*num;c=i3*num;
        //if(a>999 || b>999 ||c>999) continue;
        if((a/100+a/10%10+a%10+b/100+b/10%10+b%10+c/100+c/10%10+c%10==45)&&((a/100)*(a/10%10)*(a%10)*(b/100)*(b/10%10)*(b%10)*(c/100)*(c/10%10)*(c%10)==362880)){
            cout<<a<<" "<<b<<" "<<c<<endl;
            flag=1;
        }    
    }
    if(flag==0){
        cout<<"No!!!";
    }
    return 0;
} 
/*看代码还是比较难理解的：就因为那么长一条if，我自己都看晕了。
还有，flag也可以定义成bool，以true或false来判断。*/