2019 蓝桥杯省赛 B 组模拟赛（四）程序设计：除法表达式

最新推荐文章于 2025-05-09 11:08:47 发布

原创最新推荐文章于 2025-05-09 11:08:47 发布 · 207 阅读

0 ·

CC 4.0 BY-SA版权

蓝桥杯题目专栏收录该内容

71 篇文章

订阅专栏

本文探讨了一道通过暴力破解寻找ABCDE和DEFGH两组数字的问题，通过对DEFGH的范围进行分类讨论，分别考虑包含0和不包含0的情况，优化了算法效率，避免了超时问题。

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

题目:
在这里插入图片描述

代码如下：

#include<bits/stdc++.h>
using namespace std;
bool judge(int x,int y)
{
	int b[10] = {0};
	for(int i = 0;i < 5;i++){
		b[x % 10]++;
		x /= 10;
	}
	for(int i = 0;i < 5;i++){
		b[y % 10]++;
		y /= 10;
	} 
	for(int i = 0;i < 10;i++)
		if(b[i] != 1) return false;
	return true;
}
int main()
{
	int T,n;
	cin >> T;
	while(T--){
		cin >> n;
		bool flag = false;
		for(int i = 1234;i * n <= 98765;i++){
			if(judge(i,i * n) && (i <= 9876)){
				cout << i * n << "/0" << i << "=" << n << endl;
				flag = true;
			}
			if(judge(i,i * n) && (i >= 10234)){
				cout << i * n << "/" << i << "=" << n << endl;
				flag = true;
			}
		}
		if(!flag) cout << "No expression!" << endl;
	}
	return 0;
}

这道题用暴力写必定是会超时的，我们知道n的值，要算出ABCDE和DEFGH，那我们不妨先列举DEFGH的所有可能的值然后计算出ABCDE的值，如果这两个数所有位上的数都各不相同，那就输出。这里列举分为2种情况，第一种时DEFGH种包含0的，那么它的范围应该[01234,09876]。还有第二种就是不包含0这位数字的，那么范围应该在[10234,98765]。