2013 Multi-University Training Contest 3 (g) The Unsolvable Problem
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=4627
[a,b]=ab/(a,b) a,b和一定时,越接近乘积越大,在接近的同时,尽量保持公因子最少。 如果n为2*k+1 那么 取a=2k,b=2k+1 最佳。 如果n为偶数=2k,就要进一步分k的奇偶性了。 n=4k 时 显然2k+2k会很小 2k-1,2k+1 就满足了 (2
原创
2013-09-19 15:00:25 ·
1003 阅读 ·
0 评论