洛谷——P1618 三连击（升级版）

P1618 三连击（升级版）

题目描述

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

//感谢黄小U饮品完善题意

输入输出格式

输入格式：

三个数，A B C。

输出格式：

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

输入输出样例

输入样例#1： 复制

1 2 3

输出样例#1： 复制

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

说明

保证A<B<C

、、、、

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#define N 20
using namespace std;
bool flag,flagg,vis[N];
int a,b,c,s,A,B,C,s1,s2,s3;
int read()
{
    ,f=; char ch=getchar();
    ;ch=getchar();}
    +ch-',ch=getchar();
    return x*f;
}
int work(int A,int B,int a,int b)
{
    ;
    ;
}
int main()
{
    a=read(),b=read(),c=read();
    ;i<=;i++)
    {
        memset(vis,,sizeof(vis));
        A=i,B=A/a*b,C=A/a*c;flag=false;
        ||C>=) break;
        if(work(A,B,a,b)&&work(A,C,a,c)&&work(B,C,b,c))
        {
            s1=A,s2=B,s3=C;
            ]=;
            ]=;
            ]=;
            ;j<=;j++)
             if(!vis[j]) flag=true;
        }
        else flag=true;
        if(!flag) s++,printf("%d %d %d\n",A,B,C);
    }
    ) printf("No!!!");
    ;
}