poj1528解題報告

大水題。。。飄過

 

 

 

#include<iostream><br />#include<cmath><br />using namespace std;</p><p>int s(int n)<br />{<br />int i,sum=1;<br />for(i=2;i<=(int)sqrt((double)n);i++)<br />if(n%i==0)<br />sum+=i+n/i;<br />if((int)sqrt((double)n)*(int)sqrt((double)n)==n)<br />sum-=(int)sqrt((double)n);<br />return sum;<br />}</p><p>int main()<br />{<br />cout<<"PERFECTION OUTPUT"<<endl;<br />int i,j;<br />while(cin>>i&&i)<br />{<br />if(i==1)<br />{printf("%5d DEFICIENT/n",1);continue;}<br />else<br />{<br />j=s(i);<br />if(j>i)<br />printf("%5d ABUNDANT/n",i);<br />else if(j==i)<br />printf("%5d PERFECT/n",i);<br />else<br />printf("%5d DEFICIENT/n",i);<br />}<br />}<br />cout<<"END OF OUTPUT"<<endl;<br />return 0;<br />}