HDOJ 1215七夕節杭電ACM

476 ワード

本題は杭電ACMの従来の菜鳥訓練問題である.
以下は私がCで書いたコンパクトなバージョンです.参考までに.
#include
#include
int main(){
    int t,i,n,s,q;
    scanf("%d",&t);
    while(t--){
        scanf("%d",&n);
        q=(int)sqrt((double)n);
        for(i=2,s=0;i<=q;++i)
            if(n%i==0)s+=i+n/i;
        if((double)q==sqrt((double)n))s-=q;//                           
        printf("%d
",++s);// 1 } }