题目1060：完数VS盈数------这题做得我想骂人

转载于 2017-02-27 18:17:00 发布 · 54 阅读

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/jianrenguo/p/6475715.html

本文介绍了一种使用C++编程语言实现的算法，该算法用于找出小于等于60的所有完数（完美数）和盈数（过剩数）。通过遍历从2到60的每个整数并检查其所有真除数之和是否等于该数来判断是否为完数，若真除数之和大于该数则为盈数。最后，程序分别输出这些数。

完数和盈数的思路也简单

这是我AC的代码：

#include<iostream>
using namespace std; 
int main()
{
	int i=0,h=0,k=0;
	int a[60],b[60];
	for (i=2;i<61;i++) 将i<=60就错了，太他妈他妈了****************************
	{
		int j,sum=0;		
		for (j=1;j<i;j++)
			if (i%j==0) sum+=j;	
		if (sum==i) a[k++]=i;
		else if (sum>i) b[h++]=i; 
	}
	cout<<"E: ";
	for(i=0;i<k;i++)
	{
		if (i!=0) cout<<" ";
		cout<<a[i];
	}
	cout<<endl;
	cout<<"G: ";
	for(i=0;i<h;i++)
	{
	  if (i!=0) cout<<" ";
		cout<<b[i];	
	}
	cout<<endl;
	return 0;
}

转载于:https://www.cnblogs.com/jianrenguo/p/6475715.html