iNOC产品部--完全数计算

2024-05-14 00:01:23

题目描述

完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。

它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。

例如：28，它有约数1、2、4、7、14、28，除去它本身28外，其余5个数相加，1+2+4+7+14=28。

给定函数count(int n),用于计算n以内(含n)完全数的个数。计算范围, 0 < n <= 500000

返回n以内完全数的个数。异常情况返回-1

/**

*

* 完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。

* 它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。

* 例如：28，它有约数1、2、4、7、14、28，除去它本身28外，其余5个数相加，1+2+4+7+14=28。

*

* 给定函数count(int n),用于计算n以内(含n)完全数的个数

* @param n 计算范围, 0 < n <= 500000

* @return n 以内完全数的个数, 异常情况返回-1

*

*/

public static int count( int n)

输入描述:

输入一个数字

输出描述:

输出完全数的个数

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

iNOC产品部--完全数计算相关推荐

【牛客网 - 华为机试 - HJ56 完全数计算】
描述完全数(Perfect number),又称完美数或完备数,是一些特殊的自然数. 它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身. 例如:28,它有约数1.2.4.7. ...
完全数计算（Java语言）
完全数计算题目解题代码题目描述完全数(Perfect number),又称完美数或完备数,是一些特殊的自然数. 它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身. ...
编程题——完全数计算
编程题--完全数计算题目描述: 完全数(Perfect number),又称完美数或完备数,是一些特殊的自然数. 它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身. 例如:2 ...
华为机试训练做题总结（三）
54. 挑7 题目描述 : 输出7有关数字的个数,包括7的倍数,还有包含7的数字(如17,27,37-70,71,72,73-)的个数思路分析: 这个问题有一个很好的解决办法就是将数字转为字符型,然 ...
[HW] OJ记录20题之二
1 查找第一个只出现一次的字符 #include <iostream> #include <cstring> #include <cstdio> using nam ...
集合篇10.华为机试(涮题记录2)
华为机试 31.成绩排序(**not) 32. 矩阵乘法 33. 24点游戏算法(not) 34.配置文件恢复 35. 查找两个字符串a.b中的最长公共子串 36.MP3光标位置(not) 37.DN ...
机试整理（python)
华为机试整理(python) 1-字符串最后一个单词的长度计算字符串最后一个单词的长度,单词以空格隔开. 输入描述:一行字符串,非空,长度小于5000. 输出描述:整数N,最后一个单词的长度. a= ...
华为oj----iNOC产品部-杨辉三角的变形 .
此题提供三种方法,第一种,一开始就能想到的,设置一个足够大的数组存储生成的杨辉三角,然后进行判断就行,此方法参见:华为oj iNOC产品部-杨辉三角的变形另一种方法是采用递归: 三角形的每行的个数为 ...
华为机考1-54题总结
华为笔试面试机考在线练习,欢迎练习并在讨论区交流题解与想法. 华为机试质数因子题目描述功能:输入一个正整数,按照从小到大的顺序输出它的所有质因子(重复的也要列举)(如180的质因子为2 2 3 ...
华为机试python需要需要当时编译通过吗_华为校招软开算法岗历年机试编程题77道C++代码详解(五)...
温馨提示:考虑到华为每年校招机试在牛客网进行,所以本文以及同系列其他八篇文章的所有代码均仅保证在牛客网华为机试页面100%accepted.其他编译器使用本代码可能会出现不通过的情况,请知晓. 41. ...

最新文章

热门文章