2016年4月17日
LightOJ 1236 Pairs Forming LCM【整数分解】
摘要： 题目链接：http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1236题意：找与n公倍数为n的个数。分析：依然是整数分解的问题。找到每个数的质因子，组合一下就好。 注意两个数中，对于每一个质因子，... 阅读全文
posted @ 2016-04-17 10:38 zhuyujiang 阅读(132) 评论(0) 推荐(0) 编辑
LightOJ 1341 Aladdin and the Flying Carpet【整数分解】
摘要： 题目链接：http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1341题意：给定一个数，将其拆分成两个数的乘积，问有多少种组合，其中两个因子均大于等于给定值。分析：整数分解，找质因子的个数，组合一... 阅读全文
posted @ 2016-04-17 10:30 zhuyujiang 阅读(117) 评论(0) 推荐(0) 编辑
LightOJ 1370 Bi-shoe and Phi-shoe【欧拉函数 && 质数】
摘要： 题目链接：http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1370题意：给定值，求满足欧拉值大于等于这个数的最小的数。分析：两个质数之间的合数的欧拉值小于较小的质数，所以满足比给定的值大的欧拉... 阅读全文
posted @ 2016-04-17 10:21 zhuyujiang 阅读(138) 评论(0) 推荐(0) 编辑