国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 編程 > C++ > 正文

[華為OJ--C++]036-iNOC產品部–完全數計算

2019-11-08 03:08:26
字體:
來源:轉載
供稿:網友

題目描述:

完全數(Perfect number),又稱完美數或完備數,是一些特殊的自然數。例如:28,它有約數1、2、4、7、14、28,除去它本身28外,其余5個數相加,1+2+4+7+14=28。輸入n,計算n以內(含n)完全數的個數。計算范圍, 0 < n <= 500000,返回n以內完全數的個數。

輸入描述:輸入一個數字輸出描述:輸出完全數的個數輸入例子:1000輸出例子:3算法實現:

#include<iostream>#include<vector>using namespace std;/************************************************   * Author: 趙志乾   * Date: 2017-2-17    * Declaration: All Rigths Reserved !!!   ***********************************************/bool check(int data){	int sum=0;	for(int j=1;j<data;j++)	{		if(data%j==0)			sum+=j;	}	if(sum==data)		return true;	return false;}int main(){	int n;	cin>>n;	int ret=0;	for(int i=2;i<=n;i++)	{		if(check(i))			ret++;	}	cout<<ret<<endl;	return 0;}


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表

圖片精選

主站蜘蛛池模板: 思南县| 东阿县| 左权县| 青田县| 青阳县| 云龙县| 龙泉市| 涿州市| 乐至县| 华阴市| 延长县| 屏东县| 延长县| 资溪县| 昌平区| 东光县| 吉林市| 云霄县| 黑水县| 景宁| 乐山市| 翁源县| 乳山市| 沈丘县| 固阳县| 无棣县| 象州县| 绥中县| 连平县| 鸡东县| 托克逊县| 青岛市| 越西县| 普定县| 东方市| 始兴县| 伊宁市| 九江县| 台中市| 东平县| 弋阳县|