UVa 11728 Alternate Task (逆因子和)

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2828

S<=1000，直接打表过，怎么打？求出1~1000的因子和，然后用数组记录下。

逆因子和要最大，这个因为循环的时候是从小到大计算的，所以逆因子和的最大性的可以满足的。

完整代码：

/*0.016s*/

#include <cstdio>
const int M = 1001;

int ans[M];

int main()
{
	int i, j, sum;
	for (i = 1; i < M; ++i)
	{
		sum = 1;
		for (j = 2; j <= i; ++j)
			if (i % j == 0) sum += j;
		if (sum < M) ans[sum] = i;
	}
	int x, t = 0;
	while (scanf("%d", &x), x)
	{
		printf("Case %d: ", ++t);
		if (ans[x]) printf("%d\n", ans[x]);
		else puts("-1");
	}
	return 0;
}