牛客網機試題 完數vs盈數

乙個數如果恰好等於它的各因子(該數本身除外)子和，如：6=3+2+1。則稱其為「完數」；若因子之和大於該數，則稱其為「盈數」。 求出2到60之間所有「完數」和「盈數」。

題目沒有任何輸入。

輸出2到60之間所有「完數」和「盈數」，並以如下形式輸出：

e: e1 e2 e3 ......(ei為完數)
g: g1 g2 g3 ......(gi為盈數)
其中兩個數之間要有空格，行尾不加空格。
方法：求乙個數的所有因數之和
乙個數n可以表示成若干素數的乘積，其中a0~an為素數
如n=a0^k0+a1^k1+...+an^kn
所有因數之和為(1+a0+a0^2+...+a0^k0)*(1+a1+a1^2+...+a1^k1)*...*(1+an+an^2+...+an^kn)
用等比數列公式化簡一下:((1-a0^(k0+1))/(1-a0))*((1-a1^(k1+1))/(1-a1))*...*((1-an^(kn+1))/(1-ak))

#include #include #include #include using namespace std;

const int maxn=100;
int cnt=0;
bool vis[maxn];
int prime[maxn];
int compute(int num);
void getprime();
int quick_pow(int a,int b);
int main()
printf("e:");
for(int i=0;i>=1;
}return ans;
}

機試題 完數VS盈數

題目 乙個數如果恰好等於它的各因子 該數本身除外 子和，如 6 3 2 1。則稱其為 完數 若因子之和大於該數，則稱其為 盈數 求出2到60之間所有 完數 和 盈數 題目沒有任何輸入。輸出2到60之間所有 完數 和 盈數 並以如下形式輸出 e e1 e2 e3 ei為完數 g g1 g2 g3 gi...

完數VS盈數

乙個數如果恰好等於它的各因子 該數本身除外 子和，如 6 3 2 1。則稱其為 完數 若因子之和大於該數，則稱其為 盈數 求出2到60之間所有 完數 和 盈數 題目沒有任何輸入。輸出2到60之間所有 完數 和 盈數 並以如下形式輸出 e e1 e2 e3 ei為完數 g g1 g2 g3 gi為盈數...

完數 VS 盈數 C

題目描述 乙個數如果恰好等於它的各因子 該數本身除外 子和，如 6 3 2 1。則稱其為 完數 若因子之和大於該數，則稱其為 盈數 求出2到60之間所有 完數 和 盈數 輸入描述 題目沒有任何輸入。輸出描述 輸出2到60之間所有 完數 和 盈數 並以如下形式輸出 e e1 e2 e3 ei為完數 g...