今日学习在线编程题:近乎完美

编程入门 行业动态 更新时间:2024-10-09 19:18:00

今日学习<a href=https://www.elefans.com/category/jswz/34/1770935.html style=在线编程题:近乎完美"/>

今日学习在线编程题:近乎完美

题目来源:码蹄集

时间限制:1000ms
内存限制:65535kb


题目描述:如果一个数除了自身之外的所有因数之和等于自身,我们就把这种数叫做“完美数”。如果一个数除了自身之外的所有因数之和小于这个数,且两者之差是原数的一个因数,就将这个数称为“近乎完美的”。现在给你一个数,让你判断这个数是否是“近乎完美的”。
输入格式:一行,一个正整数 。
输出格式:一行,如果 n 是近乎完美的,输出 `YES`,否则输出 `NO`。


输入样例:136​​​​​​​
输出样例:YES

备注:136 除了自身之外的所有因数之和为 134,两者之差 2 是 136 的一个因数。

参考程序

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
int main(){ll n, sum = 0;cin >> n;for(int i = 1; i < n; ++i){if(n % i == 0) sum += i;}if(sum < n && n % (n - sum) == 0)cout << "YES" << endl;else cout << "NO" << endl;
}

更多推荐

今日学习在线编程题:近乎完美

本文发布于:2024-03-07 23:47:23,感谢您对本站的认可!
本文链接:https://www.elefans.com/category/jswz/34/1719265.html
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。
本文标签:在线   完美   今日

发布评论

评论列表 (有 0 条评论)
草根站长

>www.elefans.com

编程频道|电子爱好者 - 技术资讯及电子产品介绍!