完數？

時間限制：1000?ms ?|? 內存限制：65535?KB 難度：1 描述

一個數如果恰好等于不等于它本身的所有因子之和，那么這個數就被稱為"完數"。例如,6的因子為1,2,3，而6=1+2+3，因此，6是完數。要求給定一個整數n,請編寫程序，確定n是否是完數。

輸入

每組數據輸入一個n（1<=n<=10^4）
當n為-1時，輸入結束。

輸出

每組數據輸出一行，如果 n 不是完數，輸出 No 。
否則,以 n 的因子由小到大相加的形式輸出。

樣例輸入

1 2 6 -1

樣例輸出

No No 6=1+2+3

AC碼：

#include<stdio.h> #include<stdlib.h> int num[100],k; int cmp(const void *a,const void *b) {return (*(int *)a-*(int *)b); } int fun(int n) {int i,t=n/2,sum=1;num[k++]=1;for(i=2;i*i<=n;i++){if(n%i==0){sum+=i+n/i;num[k++]=i;num[k++]=n/i;}}return sum; } int main() {int n,i;while(~scanf("%d",&n)&&n!=-1){k=0;if(n==1||(fun(n)!=n))printf("No\n");else{qsort(num,k,sizeof(num[0]),cmp);printf("%d=%d",n,num[0]);for(i=1;i<k;i++)printf("+%d",num[i]);printf("\n");}} }

總結

以上是生活随笔為你收集整理的NYOJ 597 完数？的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。