洛谷 P1618.三连击(升级版)

洛谷 P1618.三连击(升级版)

题目描述

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

输入格式

三个数，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<bits/stdc++.h>
using namespace std;

int a,b,c;

bool bt(int n)
{
    int arr[10] = {0};
    if(n*b%a||n*c%a) return false;
    int x = n,y = n*b/a,z=n*c/a;
    if(x>987||y>987||z>987) return false;
    arr[x%10] = 1;
    arr[x/10%10]++;
    arr[x/100]++;
    arr[y%10]++;
    arr[y/10%10]++;
    arr[y/100]++;
    arr[z%10]++;
    arr[z/10%10]++;
    arr[z/100]++;
    int i;
    for(i=1;i<10&&arr[i]==1;i++);
    if(i==10) return true;
    return false;
}

int main()
{
    int flag = 1;
    scanf("%d%d%d",&a,&b,&c);
    int t = a + b + c;
    for(int i=123;i<987;i++)
    {
        if(bt(i)){
            flag = 0;
            printf("%d %d %d\n",i,i*b/a,i*c/a);
        }
    }
    if(flag)
        printf("No!!!");
    return 0;
}