设为首页 加入收藏

TOP

HDU1215--七夕节
2015-07-24 05:58:39 来源: 作者: 【 】 浏览:9
Tags:HDU1215-- 七夕节

找出小于N的所有因子的和,N比较大,很明显要打表来做,不然肯定会超时

方法就是枚举范围内每个整数,然后再枚举范围内这个整数的所有的倍数,加上这个数

因为这个整数的倍数中一定含有这个整数因子,这样速度比枚举判断是否%==0快的多

如果用取余来判断会超时,另外同样的方法如果用cin,cout来输入输出一样也会超时

最好采用c语言的输入输出的格式

贴一下自己的代码哈

#include 
  
   
using namespace std;
const int MAXN = 500000;
int a[MAXN];
int main()
{
#ifdef LOCAL
	freopen("input.txt" , "r" , stdin);
#endif
	for(int i=2; i<=MAXN; ++i)
	{
		for(int j=2; j*i<=MAXN ;++j)
		{
			a[j*i] += i;
		}
	}
	int T;
	scanf("%d" , &T);
	while(T--)
	{
		int n;
		scanf("%d" , &n);
		printf("%d\n" , a[n]+1);
	}
	return 0;
}
  


】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇HDU 1425 sort 题解 下一篇c++ 概念及学习/c++ concept&lear..

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: