0
点赞
收藏
分享

微信扫一扫

3d模型贴图后有部分阴影怎么解决?---模大狮模型网

勇敢乌龟 2024-08-06 阅读 11

目录

牛客HJ56 完全数计算

解析代码


牛客HJ56 完全数计算

完全数计算_牛客题霸_牛客网


解析代码

本题可以通过遍历每一个约数,求和,判断完全数。约数计算可以遍历sqrt(n)的范围。

#include <cmath>
#include <iostream>
using namespace std;
bool isPerfect(int n)
{
	int sum = 1; // 先把1加上
	for (int i = 2; i <= sqrt(n); ++i)
	{
		if (n % i == 0)
		{
			sum += i;
			if (n / i != i)
				sum += n / i;
		}
	}
	return sum == n;
}
int main()
{
	int n = 0, cnt = 0;
	cin >> n;
	for (int i = 2; i <= n; ++i)
	{
		if (isPerfect(i))
			++cnt;
	}
	cout << cnt;
	return 0;
}
举报

相关推荐

0 条评论