2018年6月16日
Mysterious Bacteria LightOJ - 1220
摘要： 题意： 给出一个数x 求 x = bp 的p的最大值 解析： 算术基本定理 分解质因数 任何一个数x都可以表示为 x == p1a1 * p2a2 * ````` * pnan 即 bp == p1a1 * p2a2 * ````` * pnan == (p1b1 * p2b2 * `````` * 阅读全文
posted @ 2018-06-16 10:56 WTSRUVF 阅读(182) 评论(0) 推荐(0)
Harmonic Number LightOJ - 1234 （分段打表）
摘要： 题意： 求调和级数，但n很大啦。。 解析： 分段打表 每间隔50存储一个数，在计算时 只需要找到离输入的n最近的那个数 以它为起点 开始计算即可 emm。。。补充一下调和级数的运算公式 r为常数，r=0.57721566490153286060651209（r就是欧拉常数）。 #include <i 阅读全文
posted @ 2018-06-16 08:11 WTSRUVF 阅读(270) 评论(2) 推荐(0)
2018年6月15日
Aladdin and the Flying Carpet LightOJ - 1341 （素数打表 + 算术基本定理）
摘要： 题意： 就是求a的因数中大于b的有几对 解析； 先把素数打表 运用算术基本定理 求出a的所有因数的个数 然后减去小于b的因数的个数 代码如下： 阅读全文
posted @ 2018-06-15 14:21 WTSRUVF 阅读(214) 评论(0) 推荐(0)
2018年6月14日
Pairs Forming LCM LightOJ - 1236 （算术基本定理）
摘要： 题意： 就是求1-n中有多少对i 和 j 的最小公倍数为n （i <= j） 解析： 而这题，我们假设( a , b ) = n ，那么： n=pk11pk22⋯pkss, a=pd11pd22⋯pdss, b=pe11pe22⋯pess, 可以确定max(ei,di)=ki, 关于这点 可以自己反 阅读全文
posted @ 2018-06-14 21:55 WTSRUVF 阅读(364) 评论(0) 推荐(0)
Harmonic Number (II) LightOJ - 1245 （找规律？。。。）
摘要： 题意： 求前n项的n/i 的和 只取整数部分 暴力肯定超时。。。然后 。。。现在的人真聪明。。。我真蠢 觉得还是别人的题意比较清晰 比如n=100的话，i=4时n/i等于25，i=5时n/i等于20，于是在大于20到小于等于25内的5个数字j都有n/j等于4，然后ans+=4*5 所以我们可以在小于 阅读全文
posted @ 2018-06-14 20:15 WTSRUVF 阅读(543) 评论(0) 推荐(0)
Goldbach`s Conjecture LightOJ - 1259 （素数打表 哥德巴赫猜想）
摘要： 题意： 就是哥德巴赫猜想。。。任意一个偶数 都可以分解成两个（就是一对啦）质数的加和 输入一个偶数求有几对。。 解析： 首先！ 素数打表。。因为 质数 + 质数 = 偶数 所以 偶数 - 质数 = 质数 。。。 我真是蠢啊 还有 vis要用bool类型的！！！！ int会直接爆 代码如下： 阅读全文
posted @ 2018-06-14 17:52 WTSRUVF 阅读(219) 评论(0) 推荐(0)
Leading and Trailing LightOJ - 1282 （取数的前三位和后三位）
摘要： 题意： 求n的k次方的前三位 和 后三位 。。。刚开始用 Java的大数写的。。。果然超时。。。 好吧 这题用快速幂取模求后三位 然后用一个技巧求前三位 。。。orz。。。 任何一个数n均可以表示为10a， 其中 a 可以为小数 那么nk 可以表示为10ak ， 令ak == x + y （其中x为 阅读全文
posted @ 2018-06-14 13:11 WTSRUVF 阅读(221) 评论(0) 推荐(0)
2018年6月13日
Sigma Function LightOJ - 1336 （约数和为奇数）
摘要： 题意： 求1-n中约数和为偶数的数的个数 记住一个定理：。。。平方数 及其 平方数的2倍 的约数和为奇数 then。。。。减啦 证明： 。。。。我jiao着人家写的很详细，so 看看人家写的吧！ 转载至：https://blog.csdn.net/Rain722/article/details/64 阅读全文
posted @ 2018-06-13 22:05 WTSRUVF 阅读(246) 评论(0) 推荐(0)
算术基本定理
摘要： （1）一个大于1的正整数N，如果它的标准分解式为： ，那么它的正因数个数为 对于这个式子 如果我们想要奇因子的个数 那么在primes[i] % 2 != 0时再算。。==0时continue就好了 偶因子同理 代码实现： for(i = 0; i < cnt && prime[i] * prime 阅读全文
posted @ 2018-06-13 16:46 WTSRUVF 阅读(366) 评论(0) 推荐(0)
LightOJ - 1341 Aladdin and the Flying Carpet （算术基本定理）
摘要： 题意： 就是。。。。求a的所有大于b的因子有多少对 算术基本定理求 所有因子 阿欧。。。偷张图。 注意范围 就好 。。。。。 解析： 在1 -1012的范围内求大于b的所有a的因子的对数（有几对） 就等于 在1 -1012的范围内求出a的所有因子 除二 减去 在1 - （b-1）的范围内a的所有因子 阅读全文
posted @ 2018-06-13 16:03 WTSRUVF 阅读(194) 评论(0) 推荐(0)