
LightOJ
Tuesday..
这个作者很懒,什么都没留下…
展开
-
LightOJ 1370 Bi-shoe and Phi-shoe【欧拉函数 && 质数】
题目链接:http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1370题意:给定值,求满足欧拉值大于等于这个数的最小的数。分析:两个质数之间的合数的欧拉值小于较小的质数,所以满足比给定的值大的欧拉值肯定是大于这个数的第一个质数。 二分查找一下就好了。代码:#include <iostream>#include<原创 2016-04-17 10:21:23 · 647 阅读 · 0 评论 -
LightOJ 1341 Aladdin and the Flying Carpet【整数分解】
题目链接:http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1341题意:给定一个数,将其拆分成两个数的乘积,问有多少种组合,其中两个因子均大于等于给定值。分析:整数分解,找因子的个数,组合一下就好。 注意题目中说不要正方形,最后处理一下每种组合被算两次的情况。代码:#include <iostream>#i原创 2016-04-17 10:30:46 · 490 阅读 · 0 评论 -
LightOJ 1236 Pairs Forming LCM【整数分解】
题目链接:http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1236题意:找与n公倍数为n的个数。分析:依然是整数分解的问题。找到每个数的质因子,组合一下就好。 注意两个数中,对于每一个质因子,至少有一个数的该质因子的幂数与n相同。。所以每个质因子有2∗(b+1)−12 * (b + 1) - 1种可能。 最原创 2016-04-17 10:38:44 · 381 阅读 · 0 评论