打表
hongshundi
这个作者很懒,什么都没留下…
展开
-
POJ1012
摘要:枚举的时候考虑剩下最后个 bad guy的时候,把圈打开排成队,bad guy作为最后一个。这时候要么是从bad guy开始或从第一个开始,从bad guy开始:m=t(k+1)+1 (t=1, 2, 3....)从第一个开始:m=t(k+1) (t=1, 2, 3...)例外在check每一个m的时候,每找到一个bad gun,就:total--;pos = pos-原创 2009-11-25 19:50:00 · 450 阅读 · 0 评论 -
POJ1411
打表求出100000以内的所有素数,再枚举就是了 #include #include #include using namespace std;bool checkPrime(int value){ int max_value = sqrt(value); for(int i=2; i { if( value %原创 2009-11-25 20:32:00 · 454 阅读 · 0 评论 -
POJ1423
摘要:靠公式过的。都打表会超时,有牛人只对奇数打表过的。 #include #include #include using namespace std;const int PI = 3.1415926;int main(){ long long num; int len; int count;原创 2009-11-25 20:45:00 · 339 阅读 · 0 评论 -
POJ1019
摘要:打表记录以断为单位的位数。 #include #include #include #include using namespace std;unsigned int table[31270] = {0};int calLen(int i){ if( i>= 1000000000 ){ return 10;原创 2009-11-25 20:00:00 · 290 阅读 · 0 评论