数学思想
zngufeng
这个作者很懒,什么都没留下…
展开
-
UVa 138 Street Numbers
题意是:给出前十对数字m和n,满足1加到m-1的和与m+1加到n的和相等,转化后,就是解方程的问题。需要注意的是判断一个数是整数的方法,即它的整数部分与真实值的差值小于某个很小的值。 #include #include int main() { long long _mid; double mid; for(int i=6; i<100000000; i++) {原创 2014-03-25 14:53:12 · 401 阅读 · 0 评论 -
UVa 10006 Carmichael Numbers
筛选法产生素数表+快速幂 #include #include #include #define M 65010 bool prime[M]; void make_prime() { int len = sqrt(M+0.5); memset(prime,0,sizeof(prime)); for(int i = 2; i <= len; i++)原创 2014-03-25 15:12:43 · 430 阅读 · 0 评论