HDU 1406 注意输入判断num1 和 num2的大小

最新推荐文章于 2022-08-14 00:02:46 发布

原创最新推荐文章于 2022-08-14 00:02:46 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#include

HDOJ 同时被 2 个专栏收录

197 篇文章

订阅专栏

水题

27 篇文章

订阅专栏

本文介绍了一种用于查找特定范围内的完美数的算法。完美数是指其所有真因数之和等于它本身的数。通过编写C++代码，实现了一个算法来找出给定范围内的所有完美数，并计算出该范围内完美数的数量。

#include <iostream>
using namespace std;

bool isok(int a)
{
	int sum = 0;
	for(int i = 1; i < a; i++)
		if(a % i == 0)
			sum += i;
	if(sum == a)
		return true;
	return false;
}
int main()
{
	int t; 
	cin >> t;
	int a, b;
	while(t--)
	{
		cin >> a >> b;
		if(a > b)
			swap(a, b);
		int cnt  = 0;
		for(int i = a; i <=b; i++)
		{
			if(isok(i))
				cnt++;
		}
		cout << cnt << endl;
	}
	return 0;
}