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

vsooda

于 2012-09-17 15:52:25 发布

阅读量1k

点赞数

分类专栏： HDOJ 水题文章标签： include

本文链接：https://blog.csdn.net/vsooda/article/details/7988015

版权

HDOJ 同时被 2 个专栏收录

197 篇文章

订阅专栏

水题

27 篇文章

订阅专栏

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

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

#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;
}