洛谷P1618 三连击（升级版）

最新推荐文章于 2024-06-29 22:43:56 发布

原创最新推荐文章于 2024-06-29 22:43:56 发布 · 99 阅读

0 ·

CC 4.0 BY-SA版权

乱七八糟的补题专栏收录该内容

16 篇文章

订阅专栏

本文解析了洛谷P1618题目，该题要求使用1到9的数字组成三个满足特定比例的三位数，每个数字仅能使用一次。通过设定合理的数值范围和比例关系，代码实现了对所有可能组合的筛选，并输出符合条件的三位数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题链接：https://www.luogu.org/problemnew/show/P1618
题目大意：
1~9九个数字，组成三个三位数，这三个数满足：

每个数字只能使用一次；
三个数之间满足A:B:C的关系，且A<B<C；
输入A、B、C；
输出所有满足条件的三个三位数，占一行；

思路：
1)A最小为1，最小比例为1:2:3，而且满足条件一的最大数是987，最小数是123，所以第一个数n1范围是[123,397]；
2)接下来n2 = n1/AB， n3 = n1/AC；
3)判断n1、n2、n3是否满足条件即可；
代码：

#include<iostream>
#include<iomanip>

using namespace std;

short F(const short a, const short b)
{
	short a1, a2, a3, b1, b2, b3, f = 0;
	a1 = a/100;
	a2 = a%100/10;
	a3 = a%10;
	b1 = b/100;
	b2 = b%100/10;
	b3 = b%10;
	if( a1!=a2&&a2!=a3&&a1!=a3&&a1!=0&&a2!=0&&a3!=0 ){
		if( a1!=b1&&a2!=b1&&a3!=b1&&a1!=b2&&a2!=b2&&a3!=b2&&a1!=b3&&a2!=b3&&a3!=b3 ){
			if( b1!=b2&&b1!=b3&&b2!=b3&&b1!=0&&b2!=0&&b3!=0 )  f = 1;
		}
	}
	return f;
}

int main()
{
	/*
	A, B, C 在[1,9）	A<B<C 
	max数 = 987；
	所以 第一个数最大值 = 987/3 = 329, 最小值是123；
	 
	*/
	short a, b, c, m = 0, n = 0;
	cin >> a >> b >> c;
	short f = 0, flag = 0;
	for( int i=123; i<330; i++){
		m = n = 0;
		f = 0;
		if( i%a==0 ){
			if( m%b==0 )  m = i/a*b;
			if( n%c==0 )  n = i/a*c;
		}
		
		if( m>987||n>987 )  continue;
		f = F(i, m);
		if( f ){
			f = F(i, n);
			if( f ){
				f = F(m, n);
			}
		}
		if( f ){
			cout << i << ' ' << m << ' ' << n << endl;
			flag = 1;
		}
	}
	if( flag==0 )  cout << "No!!!";
	
	return 0;
}