uva 11728——Alternate Task

题意：及其无聊的一道题目，以前做STl专题的时候，曾经做过一道求一个数的所有约数之和的题目，该题和那道题刚好相反，是给你一个数的约数之和，问这个数可能是多少！

题目：还能咋办，直接打表筛一遍就ok了，先打一张所有数的因数之和的表，然后来一个，查一下表就行了，水题！

code：

#include <iostream>
#include <cstdio>
#include <vector>
using namespace std;

const int N=1005;
vector<int>v(N,0);

void init() //自以为打的很好一张表，优于教材的算法
{
int n,m,i,j,sum;
for(i=1;i<N;i++)
for(j=1;i*j<N;j++)
v[i*j]+=i;
}
int cal (int n)
{
for (int i=n;i>=1;i--)
if (v[i]==n)
return i;
return -1;
}
int main()
{
init();
int n,ca=1;
while (~scanf("%d",&n)&&n)
printf("Case %d: %d\n",ca++,cal(n));
return 0;
}