洛谷-三连击（升级版）-BOSS战-入门综合练习1

题目描述 Description

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

 输入输出格式 Input/output

输入格式：
三个数，A B C。
输出格式：
若干行，每行3个数字。按照每行第一个数字升序排列。

 输入输出样例 Sample input/output

样例测试点#1

输入样例：

1 2 3

输出样例：

 

192 384 576
219 438 657
273 546 819
327 654 981

说明 description

保证A<B<C

思路：从（1~1000/c）循环，然后按比例赋值，每一位数放入一个数组的每一位，判断有多少个数字被用过了，如果有9个（也就是刚好用完），输出即可

提示：记得判断按比例赋值后是否超过了1000，超过了跳出即可

代码如下：

#include<iostream>  
using namespace std;  
int main()  
{  
    int a,b,c,x[9],a1,a2,a3;  
    int y=0,ans=0,flag[10]={0},i,j;    //用flag统计数字是否用过  
    cin>>a1>>a2>>a3;    //输入    
    for(j=1;j<=1000/a3;j++)  
    {  
        y=0;  
        for(i=0;i<9;i++)  
            flag[i]=0;    //全归0  
        a=a1*j;  
        b=a2*j;    //按比例赋值  
        c=a3*j;      
        if(a>=1000||b>1000||c>1000)  
            break;    //超出范围的情况  
        /*=================================*/
        x[0]=a/100; 
        x[1]=(a/10)%10;
        x[2]=a%10;  
        x[3]=b/100;          
        x[4]=(b/10)%10;        //把每一位数放入数组中 
        x[5]=b%10;    
        x[6]=c/100;
        x[7]=(c/10)%10;
        x[8]=c%10;  
        /*=================================*/
        for(i=0;i<9;i++)  
            flag[x[i]-1]=1;    //统计用过的数（用过就变成1） 
        for(i=0;i<9;i++)  
            y+=flag[i];   //统计用过多少个  
        if(y==9)    //如果y=9的话，就代表所有数都用过，输出  
        {  
            cout<<a<<" "<<b<<" "<<c<<endl;  
            ans++;    //有满足的a b c，ans就不等于0  
        }  
    }  
    if(!ans)   //没有满足的，输出No!!!  
        cout<<"No!!!";  
}