郑州轻工业大学oj：1105：判断友好对数。

原创于 2023-09-13 17:11:54 发布 · 319 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #开发语言

大一的博客专栏收录该内容

17 篇文章

订阅专栏

这篇文章描述了一个C++程序，使用set和factorial函数计算并找出给定范围内满足特定条件的友好素数对，即两个数的阶乘相等且不等于它们自身。

# include <iostream>
# include <set>
using namespace std;
int FacSum(int n)
{
	int count = 0;
	for(int i = 1; i < n; i++)
	{
		if(n % i == 0)
		{
			count += i;
		}
	}
	return count;
}
int main()
{
	int m, n, sum1, sum2;
	cin>>m>>n;
	set<pair<int, int>> friendlyPairs;   //这是一类库的用法。 
	for(int i = m; i <= n; i++)
	{
		sum1 = FacSum(i);
		sum2 = FacSum(sum1);   
		if(i == sum2 && i != sum1 && sum1 >= m && sum1 <= n && sum2 <= n)   //判断条件。 
		{
			if(i > sum1)
			{
				friendlyPairs.insert({i, sum1});
			}
			else
			{
				friendlyPairs.insert({sum1, i});
			}
		}
	}
	if(friendlyPairs.empty())
	{
		cout<<"No anwser";
	}
	else
	{
		for(auto pair : friendlyPairs)    //pair规定的语法用法。 
		{
			cout<<pair.first<<" "<<pair.second<<endl;
		}
	}
	return 0;
}