信息学奥赛一本通 1150：求正整数2和n之间的完全数

【题目链接】

ybt 1150：求正整数2和n之间的完全数

【题目考点】

1.因数、因子

因数（因子）是指整数a除以整数b(b≠0) 的商正好是整数而没有余数，我们就说b是a的因数。
因数包括这个数本身而不包括因子。

【解题思路】

设一个函数，功能为求一个数的因子之和。方法如下：
设数字为a，遍历1到小于a的所有数字，将a能整除a的数字（a的因子）加和，返回加和。
主函数中：遍历2~n的每个整数，判断这个数与其因子加和是否相等，是则输出。

【题解代码】

解法1：使用函数

#include<bits/stdc++.h>
using namespace std;
//求数字n的因子之和 本题的因子不包括n本身。
int sumOfFactor(int n)
{int s = 0;//加和 for(int i = 1; i < n; ++i)//注意：n的因子不包括n if(n % i == 0)//如果i是n的因子 s += i;return s;
}
int main()
{int n;cin >> n;for(int i = 2; i <= n; ++i)if(sumOfFactor(i) == i)cout << i << endl;return 0;
}

解法2：不用函数

#include<bits/stdc++.h>
using namespace std;
int main()
{int n;cin >> n;for(int i = 2; i <= n; ++i){int s = 0;for(int j = 1; j < i; ++j)if(i % j == 0)s += j;if(s == i)cout << i << endl;}return 0;
}

信息学奥赛一本通 1150：求正整数2和n之间的完全数相关推荐

信息学奥赛一本通（1150：求正整数2和n之间的完全数）
1150:求正整数2和n之间的完全数时间限制: 1000 ms 内存限制: 65536 KB 提交数: 30272 通过数: 18285 [题目描述] 求正整数22和nn之间 ...
信息学奥赛C++语言：求正整数2和n之间的完全数
[题目描述] 求正整数2和n之间的完全数(一行一个数). 完全数:因子之和等于它本身的自然数,如6=1+2+3 [输入] 输入n. [输出] 一行一个数,按由小到大的顺序. [输入样例] 7 [输出样 ...
信息学奥赛一本通 1091:求阶乘的和 / 2026：【例4.12】阶乘和 / OpenJudge NOI 1.5 34
[题目链接] ybt 2026:[例4.12]阶乘和 ybt 1091:求阶乘的和 OpenJudge NOI 1.5 34:求阶乘的和 [题目考点] 1. 求一个数的阶乘假设求n的阶乘,设结果变量 ...
信息学奥赛一本通超详细题解，动画图文题解
内容来源于微信公众号:大神编程.已经过原文作者授权. 更新时间:2020-11-5 现在开始更新基础算法题. 个人感言:从未见过如此详细的题解,动画.图文结合,适合任何水平的选手.尤其是特别适合自学的 ...
信息学奥赛一本通（C++）上机练习
信息学奥赛一本通(C++)上机练习此书为娃儿的第一本刷题书.娃儿现在四年级 ,希望他能坚持下来.特开贴加油 luogu: disangan223 第一部分 C++语言第一章 C++语言入门 T10 ...
信息学奥赛一本通题解目录
刷题很全的知识体系转载:https://blog.csdn.net/u011815404/article/details/79324003 第一部分 C++语言第一章 C++语言入门 T1001 ...
《信息学奥赛一本通（C++版）》求校体操队的人数
来源:<信息学奥赛一本通(C++版)>P65 [题目描述] 例4.11 校体操队到操场集合,排成每行2人,最后多出1人;排成每行3人,也多出1人:分别按每行4.5.6人,都多出1人:当排成 ...
《信息学奥赛一本通提高篇》第四部分数据结构第4章倍增求LCA
例题1 点的距离信息学奥赛一本通(C++版)在线评测系统例题2 暗的连锁(Poj3417) 信息学奥赛一本通(C++版)在线评测系统 LOj10131 暗的连锁_juruo_xlh-CSDN博客 ...
信息学奥赛一本通（1101：不定方程求解）
1101:不定方程求解时间限制: 1000 ms 内存限制: 65536 KB 提交数: 18175 通过数: 14383 [题目描述] 给定正整数a,b,c.求不定方程 a ...

信息学奥赛一本通 1150：求正整数2和n之间的完全数

【题目链接】

【题目考点】

1.因数、因子

【解题思路】

【题解代码】

解法1：使用函数

解法2：不用函数

信息学奥赛一本通 1150：求正整数2和n之间的完全数相关推荐

最新文章

热门文章