UVA11728 Alternate Task 题解

题目大意

给定n，求因子合为n的最大整数。（n≤1000），若没有输出-1.

分析

一道简单题，，通过题可知此数≤1000，可预处理,1000以内的数据，在询问时O(n)查询即可。
时间：0ms。
上代码

#include<bits/stdc++.h>
using namespace std;
int al[1010],n,tot=0;
void PRE(){
    memset(al,0,sizeof(al));
    for(int i=1;i<=1000;i++)
        for(int j=1;j<=1000/i;j++)
            al[i*j]+=i;
}
int main(){
    PRE();
    while(scanf("%d",&n)!=EOF){
        if(n==0)
            break;
        int q=0;
        for(int i=n;i>0;i--){
            if(al[i]==n){
                printf("Case %d: %d\n",++tot,i);
                q=1;
                break;
            }
        }
        if(!q)
            printf("Case %d: -1\n",++tot);
    }
    return 0;
}