2012年01月_贱走偏锋

10月 05月 04月 03月 02月 01月

原创 POJ 1012

约瑟夫的变形，f[i]表示第i次出列的人的编号推倒公式为f[i] = (f[i-1]+m-1)%(n-i+1); i表示的是第几次出列，不是下面程序的i- -！！！代码如下： #include #include #include #include #include using namespace std; int ans[15]; int solve(int k){ i

2012-01-22 12:32:54 447

原创 POJ 1006 Biorhythms

太水了，考完试就忘记剩余定理- -！这道题完全就是考你中国剩余定理　（中国剩余定理CRT）设m1,m2,...,mk是两两互素的正整数，即gcd(mi, mj) =1, i≠j, i,j = 1,2,...,k 　　则同余方程组：　　x≡b1 （mod m1）　　x≡b2 （mod m2）　　... 　　x≡bk （mod mk)

2012-01-18 14:46:59 483

原创 poj 1003

#include using namespace std; int main(){ double f; while(cin >>f,f>1e-3){ double sum = 0.0; int i; for( i = 2;;i++){ if(f sum+=1/(double)i; } printf("%d card(s)\n",i-2); } return 0; }

2012-01-16 21:47:38 361

原创 poj 1002 487-3279

水题一道，耗时45分钟。喷我吧。。出现的错误：输出前三位数的时候要用%03d防止前置的零。。= =！加油 #include #include #include #include using namespace std; map mp; int tran(char *str){ int ans = 0; for(int i = 0;str[i];i++){ if(str[i

2012-01-16 17:53:33 841

原创 poj 1001Exponentiation

好久没有敲代码了，这么水的一题我敲了2个小时= =！主要考察高精度算法，注意判定条件，给定小数位，什么时候改把零省略，什么时候不可以。只有是在整数部分的前置零可以省略，结尾的零最后输出地时候处理一下。写得好丑啊~~~~ #include #include #include using namespace std; const int N = 200; class Bign{

2012-01-16 15:58:50 349