|
啧啧，暴力过的酸爽。
题目 371 亲和数
2016-02-21 09:11:30
|
|
|
一开始想着同时枚举x和y，结果发现y的范围很不好找...其实只枚举x就能过。设sum(x)为非自身约数的和，对于每个x(a<=x<=b),判断sum(sum(x))==x是否为真即可。sum()函数加了一点简单的优化，枚举约数到sqrt（x）而不是x
|
|
|
←_←这都是什么魂淡数据暴力TM都给过了。
|
|
|
啧啧，暴力过的酸爽。
题目 371 亲和数
2016-02-21 09:11:30
|
|
|
一开始想着同时枚举x和y，结果发现y的范围很不好找...其实只枚举x就能过。设sum(x)为非自身约数的和，对于每个x(a<=x<=b),判断sum(sum(x))==x是否为真即可。sum()函数加了一点简单的优化，枚举约数到sqrt（x）而不是x
|
|
|
←_←这都是什么魂淡数据暴力TM都给过了。
|