Uva725

最新推荐文章于 2025-06-24 16:39:42 发布

ggggzzyy

最新推荐文章于 2025-06-24 16:39:42 发布

阅读量415

点赞数

CC 4.0 BY-SA版权

文章标签：蓝桥杯 c++ 拓扑学

本文链接：https://blog.csdn.net/m0_51940950/article/details/122806435

此篇博客探讨了如何通过C++代码实现一个函数，判断两个数（被除数m和除数n）的每一位是否重合。程序遍历m和n的每一位，并使用set数据结构检查重复。若所有位都不重复则返回1，反之返回0。文章还展示了如何在主函数中搜索符合条件的整数倍组合，若不存在则输出提示。

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

#include<iostream>
using namespace std;
#include<set>
//判断m和i中的数有没有重合,m是被除数，n是除数。
int judge(int m, int n) {
	set<int> s;
	for (int i = 0; i < 5; i++) {
		s.insert(m % 10);
		m /= 10;
		s.insert(n % 10);
		n /= 10;
	}
	if (s.size() == 10) {
		return 1;
	}
	else {
		return 0;
	}
}
int main()
{
	int n,m;
	bool flag = false;
	while (cin >> n&&n) {
		for (int i = 1234; i < (100000/n+1); i++) {
			m = i * n;
			if (judge(m, i)) {
				flag = true;
				cout << m << " / " << i <<" = "<<n << endl;
			}
		}
		if (!flag) {
			cout << "‘There are nosolutions for N." << endl;
		}
	}
}