随笔分类 -  数学—数论

上一页 1 2
POJ 1142 Smith Numbers（分治法+质因数分解）
摘要：http://poj.org/problem?id=1142 题意： 给出一个数n，求大于n的最小数，它满足各位数相加等于该数分解质因数的各位相加。 思路：直接暴力。 阅读全文
posted @ 2017-04-05 07:04 Kayden_Cheung 阅读(652) 评论(0) 推荐(0)
POJ 1061 青蛙的约会（扩展欧几里得算法）
摘要：http://poj.org/problem?id=1061 思路： 搞懂这个扩展欧几里得算法花了不少时间，数论真的是难啊。 含义：找出一对整数，使得ax+by=gcd（a，b）。 接下来看这道题目，（x+mt）-（y+nt）=kl，转换成（n-m）t+kl=x-y。 令a=n-m，b=l，c=x- 阅读全文
posted @ 2017-03-19 09:47 Kayden_Cheung 阅读(218) 评论(0) 推荐(0)
POJ 1006 Biorhythnms（中国剩余定理）
摘要：http://poj.org/problem?id=1006 题意： (n+d) % 23 = p ;(n+d) % 28 = e ;(n+d) % 33 = i ; 求最小的n。 思路： 这道题就是中国剩余定理。 阅读全文
posted @ 2017-03-18 22:50 Kayden_Cheung 阅读(160) 评论(0) 推荐(0)
POJ 1401 Factorial
摘要：http://poj.org/problem?id=1401 题意： 求n！的末尾有几个0。 思路： 0是由偶数与5的倍数的数相乘而得到的，因为偶数肯定是够多的，所以这里我们考虑5。 比如说，5能和偶数相乘可以得到1一个0，5^2和偶数相乘可以得到2个0，5^3和偶数相乘可以得到3个0...... 阅读全文
posted @ 2017-03-18 20:37 Kayden_Cheung 阅读(143) 评论(0) 推荐(0)
POJ 1730 Perfect Pth Powers（唯一分解定理）
摘要：http://poj.org/problem?id=1730 题意：给出一个n，a=b^p，求出最大p值。 思路： 首先利用唯一分解定理，把n写成若干个素数相乘的形势。接下来对于每个指数求最大公约数，该公约数就是所能到达的最大p值。 有一点要注意的是如果n为负数的话，如果当前p值为偶数，就一直除2直 阅读全文
posted @ 2017-03-18 19:02 Kayden_Cheung 阅读(491) 评论(0) 推荐(0)
POJ 2262 Goldbach's Conjecture（Eratosthenes筛法）
摘要：http://poj.org/problem?id=2262 题意： 哥德巴赫猜想，把一个数用两个奇素数表示出来。 思路：先用Eratosthenes筛法打个素数表，之后枚举即可。 阅读全文
posted @ 2017-03-18 14:05 Kayden_Cheung 阅读(152) 评论(0) 推荐(0)
POJ 2551 Ones
摘要：http://poj.org/problem?id=2551 题意：给出一个数，求能被由1组成的数整除的最少位数。 思路： 阅读全文
posted @ 2017-03-18 13:18 Kayden_Cheung 阅读(166) 评论(0) 推荐(0)
UVa 11300 分金币
摘要：https://vjudge.net/problem/UVA-11300 题意： 圆桌上有n个人，每个人都有一定的初始金币，每个人可以给他旁边的人一些金币，最终使每个人的金币数相等。计算最少需要转手的金币数量。 思路：考数学。首先计算出平均金币数M，设每个人一开始的金币数为Ai。 我们设xi代表第i 阅读全文
posted @ 2017-03-04 15:32 Kayden_Cheung 阅读(178) 评论(0) 推荐(0)
HDU 1018 Big Number
摘要：题意：输入一个n，算出n！的位数。 思路：直接套用公式。 例：123456789=1.23456789*10^8 log10（123456789）=log10（1.23456789*10^8）=log10（1.23456789）+log10（10^8）=8 . 由此可推导n！的位数=log10（n） 阅读全文
posted @ 2017-01-20 20:33 Kayden_Cheung 阅读(138) 评论(0) 推荐(0)

上一页 1 2
//目录