2012年1月1日
筛选法-因子之和
摘要： 先看题目：Description数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,3,4,6.现在给出一个正整数，求其因子之和。Input输入数据的第一行是一个数字T(1<=T<=500000),它表明测试数据的组数.然后是T组测试数据,每组测试数据只有一个数字N(1<=N<=500000).Output对于每组测试数据,请输出输入数据N的因子之和.Sample Input321020Sample Output1822这是前几天进行个人训练赛遇到的题目，当时看到数据范围只有500000，于是就想到暴力求解。结果这一暴力就出问题了，OJ毫不留情的给 阅读全文
posted @ 2012-01-01 14:37 zhsl 阅读(267) 评论(0) 推荐(0)