北京理工大学2000年复试上机题

北京理工大学2000年复试上机题

一个数如果恰好等于它的各因子（该数本身除外）子和，如： 6=3+2+1，则称其为“完数”；若因子之和大于该数，则称其为“盈数”。求出 2 到 60 之间所有“完数”和“盈数”，并以如下形式输出： E: e1 e2 e3 …(ei 为完数) G: g1 g2 g3 …(gi 为盈数) 。

该题为简单题，因为无输入，思路简单。创建两个数组分别储存完数和盈数，从2到60遍历，如果是完数就存储到数组中，如果是盈数就存储到另一数组。

#include<iostream>
#include<string>
using namespace std;
int main() {
	int wanNumber[100];
	int wancount = 0;
	int yingNumber[100];
	int yingcount = 0;
	for (int i = 2;i <= 60;i++) {
		int count = 0;
		for (int j = 1;j < i;j++) {
			if (i%j == 0)
			{
				count += j;
			}
		}
		if (count == i) {
			wanNumber[wancount++] = i;
		}
		else if (count > i) {
			yingNumber[yingcount++] = i;
		}
	}
	cout << "E: ";
	int tt;
		for ( tt = 0;tt < wancount-1;tt++) {
		cout << wanNumber[tt] << " ";
	}
	cout << wanNumber[tt] << endl;
	cout << "G: ";
	
	for ( tt = 0;tt < yingcount-1;tt++) {
		cout << yingNumber[tt] << " ";
	}
	cout << yingNumber[tt] << endl;
	system("pause");
	return 0;
}

下边是运行结果

E: 6 28
G: 12 18 20 24 30 36 40 42 48 54 56 60