题目大意
给定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;
}