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

题目描述

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

输入格式

三个数,A B C。

输出格式

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

输入输出样例

输入 #1

1
1 2 3

输出 #1

1
2
3
4
192 384 576
219 438 657
273 546 819
327 654 981

说明/提示

保证A<B<C

题目大意及分析

题目要求就是在1~9九个数中三个数为一组排列,组成三个三位数,并且需要满足 A:B:C 的比例。

因为这三个数不能重复选,所以可以得到最小的一个三位数为123。所以就可以从123开始暴力求解了,有两个小细节如下:

  1. 所得到的三位数中不能含有0这个数。
  2. 这个三位数自身元素也不能够重复。

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
#include<iostream>
#include<algorithm>
using namespace std;

int main()
{
int q,b,c,sum=0,temp;
cin >> q >> b >> c;
for(int i=123;i<999;i++)
{
int a[10]={0},s=0;
if(i/q*c>999)
break;
if(i%q!=0)
continue;
temp = i;//第一个数判断开始;
for(int n=0;n<3;n++)
{
if(temp%10==0||a[temp%10]==1)
{
s=1;
break;
}

a[temp%10]=1;
temp = temp / 10;

}
if(s==1) continue;
int j=i/q*b;
temp = j;//第二个数判断开始;
for(int n=0;n<3;n++)
{
if(a[temp%10]==0&&temp%10!=0)
a[temp%10]=1;
else
{
s=1;
break;
}
temp = temp/10;
}
if(s==1) continue;
int k=i/q*c;
temp = k;//第三个数判断开始;
for(int n=0;n<3;n++)
{
if(a[temp%10]==0 && temp%10!=0)
a[temp%10]=1;
else
{
s=1;
break;
}
temp = temp/10;
}
if(s==1) continue;
else
{
cout << i << " " << j << " " << k <<endl;
sum++;
}
}
if(sum==0)
{
cout << "No!!!" <<endl;
}
return 0;
}
-------------THE----END-------------

本文标题:洛谷-P1618 三连击(升级版)

文章作者:Deng

发布时间:2019年09月03日 - 20:30

最后更新:2019年09月03日 - 20:47

原始链接:https://cydi.top/2019/09/03/P1618/

许可协议: 署名-非商业性使用-禁止演绎 4.0 国际 转载请保留原文链接及作者。

觉得文章对您有帮助请我喝杯咖啡吧^_^
0%