数论
luckyone2014
想思路是苦涩艰辛的,但是打代码是愉快的。
展开
-
hdu 1717 小数化分数2 循环小数,算数论题吧. 不是很难.
小数化分数2Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2957 Accepted Submission(s): 1199Problem DescriptionRay 在数学课上听老师说,任何小数都原创 2014-07-14 21:20:53 · 774 阅读 · 0 评论 -
zoj 3327 Friend Number 贪心
题意:找出比n大的 最小的数,要求每个位上的数字 乘积 与n每个位上的数字 乘积要相等。参考了别人的题解做法:如果有0 ,特殊处理。分为末尾只有一个0,不是这种情况。1、如果只有个位一个0,就从十位上往高位找,找不是9的,找到加1,结束。找的过程遇到9,都改为0。如果都是9,就在数字最左边加一个1。2、如果有0,且不是上诉情况,那就直接从个位往高位走,遇到9,变0,遇到非9 ,加1,结束。3、如果没有0的话,把从个位开始,素数分解,并记录所有的素数。分解完一位,就判断下分解出来的素数能不能组原创 2015-04-19 11:13:31 · 1094 阅读 · 0 评论 -
hdu 4497 GCD and LCM 数论 素数分解
题意:每个案例给你两个数G和L。然后找有多少不同的(x,y,z) 的gcd是G,且lcm是L。做法:分解素数G,L。 首先 L%G!=0 那肯定是输出0的。第一个案例 6 72 分解后 6 有一个2,一个3。72分解后有3个2,2个3。然后对于素数2, 6的1个2 是下限,72的3个2是上限。 x,y,z 必须有一个数 能分解出一个素数2,必须有另一个数 分解出3个2, 然后剩下的那个数分解出的2的个数必须在【1,3】之间。然后可以推出 对于素数2 给x,y,z分配素数2 的个数原创 2015-05-09 21:34:14 · 791 阅读 · 0 评论