洛谷 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;
}