2015年3月1日 星期日

[UVA] 11728 - Alternate Task

#include<bits/stdc++.h>
using namespace std;
int s[1005];
vector<int> pri;
int main(){
    int t,n,m,i,j,C=0;
    for(i=1;i<=1000;i++){
        for(j=1;j<=i;j++){
            if(i%j==0){
                s[i]+=j;
            }
        }
    }
    while(scanf("%d",&n)!=EOF && n){
        int flag=0;
        for(i=n;i>0;i--){
            if(s[i]==n){
                flag=1;
                break;
            }
        }
        printf("Case %d: %d\n",++C,flag?i:-1);
    }
}

沒有留言:

張貼留言