Gravatar
安呐一条小咸鱼。
积分:1939
提交:751 / 1825
啧啧,暴力过的酸爽。

题目 371 亲和数
2016-02-21 09:11:30
Gravatar
liu_runda
积分:2890
提交:1014 / 2190
一开始想着同时枚举x和y,结果发现y的范围很不好找...其实只枚举x就能过。设sum(x)为非自身约数的和,对于每个x(a<=x<=b),判断sum(sum(x))==x是否为真即可。sum()函数加了一点简单的优化,枚举约数到sqrt(x)而不是x

题目 371 亲和数 AAAAAAAAAA
2016-02-21 06:26:08
Gravatar
TA
积分:891
提交:582 / 1147
←_←这都是什么魂淡数据暴力TM都给过了。

题目 371 亲和数 AAAAAAAAAA
2015-03-11 20:30:28