摘要: 题意:给定正整数b,求最大的整数a,满足a*(a+b) 为完全平方数解题思路:假设 a^2+a*b = (a+t)^2 -> a^2 + a*b = a^a + 2*a*t +t^2 -> a*b = 2*a*t +t^2 -> a = t^2/(b-2*t);因为 a = t^2/(b-2*t); 易知( t >= 0 && t < b/2)假如 可知 在t的范围内 a 随 t 的增大而增大 ,又因为 a 必须是 整数所以(1) b为奇数的时候 t = (b-1)/2;(2) b 为 偶数 且 (b-2)/2 为偶数 ,那么t = (b-2)/2 阅读全文
posted @ 2013-06-03 16:55 dark_dream 阅读(208) 评论(0) 推荐(0) 编辑