国产探花免费观看_亚洲丰满少妇自慰呻吟_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;}


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

圖片精選

主站蜘蛛池模板: 札达县| 龙海市| 海兴县| 深圳市| 黄大仙区| 长宁县| 定南县| 班戈县| 廉江市| 凤庆县| 新闻| 阜新| 巍山| 莎车县| 马公市| 宁蒗| 新河县| 离岛区| 甘泉县| 柳州市| 太湖县| 拜城县| 洮南市| 鄱阳县| 略阳县| 哈密市| 珲春市| 堆龙德庆县| 广东省| 平顶山市| 轮台县| 留坝县| 永德县| 永定县| 偏关县| 嘉荫县| 苍南县| 萨嘎县| 思茅市| 黎平县| 安宁市|