龙豆

摘要： /* * 贪心： * 但自己没想出来， 看了网上的解法。。似乎也不太懂。 。 网上给的解法倒是可以证明是对的，但不知道是怎么想的 * 先给网上的解法： * //开始假设b[i] = a[i](1 <= i <= n) * //显然b[i]对于最后最优值产生影响的有三项|a[i]-b[i]|,|b[i]-b[i-1]|,|b[i]-b[i+1]| * //反应在数轴上要使得这三项最小，那么取值应该是这三数居中的那个 * //若存在i使 b[i] < 或者 > Mid(b[i - 1], a[i], b[i + 1]) (2 <= i <= n - 1) * / 阅读全文

摘要： /* * 简略版大整数除法 + 贪心 * 不难发现，如果输入的数含有大于等于10的质数因子，则无解，所以 * ，只需要把输入的数分解为2，3，5，7的幂的形式，然后再由低位向 * 高位进行分配即可（越低位的数字，其值尽可能大） * * 开始没好好分析，结果认为 只要 从高位向低位枚举，且满足( ans[i+1] >= ans[i] && ans[i+1]*ans[i] >= 10 )即可， * 每次枚举一个，就将原数除这个数。。。一次递归求每一位数。 只要求出了一个答案，则答案就是这个。。 * 后来发现这个方法是不行的。。 比如：54454680 找到的答案是：25 阅读全文