[SGU108 Self-numbers 2]【枚举】【常数题】

【算法分析】

就是类似筛法那样弄下去。但是特殊的是i只会影响到一个>i的数。

而且之多+6*9。所以,我们可以开滚动数组来弄。(开10^7 bool会MLE)

然后模拟高精度那样+1。就可以很方便地维护该数所指的下一个数next。

【其它】速度貌似不错。180+MS。

【Record】

1057066 13.08.10 12:37 edward 108 .CPP Accepted 186 ms 43 kb

【CODE】

#include

加入对话

1条评论

留下评论

您的电子邮箱地址不会被公开。