題目描述:
一個數如果恰好等於它的各因子(該數本身除外)子和,如:6=3+2+1,則稱其爲“完數”;若因子之和大於該數,則稱其爲“盈數”。求出2 到60 之間所有“完數”和“盈數”,並以如下形式輸出: E: e1 e2 e3 …(ei 爲完數) G: g1 g2 g3 …(gi 爲盈數)
知識點:
- 求一個數的公因數,應該很快速寫出來
// 求 n 的公因數之和(不包括n本身)
for( int i = 1; i < n; i++)
{
if(n % i == 0)sum += i;
}
- 本來想着怎樣動態地把數字保存進數組中。自然想到用vector(代碼1)。其實沒必要。用一個數組,再定義一個自增的變量。就夠了
a[p1++] = i;
比如代碼2(比1方便多)
代碼1:
#include<iostream>
#include<vector>
using namespace std;
int if_wanshu(int num)
{
int sum = 1;
if(num==2)
return 2;
for (int i = 2; i <= num / 2; i++)
{
if (!(num%i))
sum += i;
}
if (sum == num)
return 1;
else if (sum>num)
return 2;
else
return 0;
}
int main()
{
vector<int>a;
vector<int>b;
for (int i = 2; i <= 60; i++)
{
if (if_wanshu(i) == 1)
a.push_back(i);
if (if_wanshu(i) == 2)
b.push_back(i);
}
cout << "E: ";
for (int i = 0; i<a.size(); i++)
cout << a[i] << " ";
cout << "G: ";
for (vector<int>::iterator it = b.begin(); it != b.end(); it++)
cout << *it << " ";
return 0;
}
代碼2:
#include<stdio.h>
int main()
{
int a[60];
int b[60];
int p1=0,p2=0;
int i,j;
for( i = 2;i<= 60;i++)
{
int sum = 0;
for( j = 1;j<i;j++)
{
if(i % j == 0)sum += j;
}
if(sum == i)
a[p1++] = i; // 動態的自增,動態的存入數組
else if(sum > i)
b[p2++] = i; // 動態的自增,動態的存入數組
}
printf("E: ");
for( i = 0;i<p1;i++)
printf("%d ",a[i]);
printf("G: 2 ");
for( i = 0;i<p2;i++)
printf("%d ",b[i]);
}