循环-23. 找完数(20)

循环-23. 找完数(20)

时间限制

100 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

陈建海（浙江大学）

来源

ZOJ

所谓完数就是该数恰好等于除自身外的因子之和。例如：6=1+2+3，其中1、2、3为6的因子。本题要求编写程序，找出任意两正整数m和n之间的所有完数。

输入格式：

输入在一行中给出2个正整数m和n（0<m<=n<=10000），中间以空格分隔。

输出格式：

逐行输出给定范围内每个完数的因子累加形式的分解式，每个完数占一行，格式为“完数 = 因子1 + 因子2 + ... + 因子k”，其中完数和因子均按递增顺序给出。

输入样例：

1 30

输出样例：

1 = 1
6 = 1 + 2 + 3
28 = 1 + 2 + 4 + 7 + 14

#include<iostream>
using namespace std;
int main(){
	int m,n;
	cin >> m >> n ;
	for(int i=m;i<=n;++i){
		int sum=0;
		if(i==1){
			cout << "1 = 1" << endl;
		}
		else{
		for(int j=1;j<i;++j){
			if(i%j==0)
				sum+=j;
		}
		if(sum==i){
			cout << i << " = " ;
			for(int j=1;j<i;++j){
				if(j==1)
					cout << j ;
				else if(i%j==0&&j!=1)
					cout << " + " << j ;
			}
			cout << endl;
		}
		}
	}
	return 0;
}
//运行超时

#include<iostream>
#include<string>
#include <cstdlib>
using namespace std;
using std::string;
int main(){
	int m,n;
	cin >> m >> n ;
	for(int i=m;i<=n;++i){
		int sum=0;
		if(i==1){
			cout << "1 = 1" << endl;
		}
		else{
			string str="1";
			sum=1;
			string sign=" + ";
			for(int j=2 ; j<i ; ++j){
				char num[10];
				if(i%j==0){
					sum+=j;
					str+=sign;
					itoa(j,num,10);
					str+=num;
				}
			}
			if(sum==i)
				cout << i << " = " << str << endl;
		}
	}
	return 0;
}