摘要：
1.求连续的质因数，最开始卡在最后一个测试点中，后来经过对偶数情况的优化，发现仍然超时，于是考虑是奇数情况下超时，实际上，最后一个测试例子应该是一个非常大的质数；2.把情况分为奇数和偶数，1）奇数情况下，答案肯定为1个，遇到第一个整除的数，则直接输出；但是采用遍历至n时，最后一个测试例子会超时，于是... 阅读全文
posted @ 2015-11-21 22:06
siukwan
阅读(221)
评论(0)
推荐(0)
摘要：
1.根据题目的特点，n的最大值不超过400，可以使用深度遍历搜索答案2.加入限制条件进行剪枝，如i的p次方不能大于n-k+1，因为剩下的数至少均为1，剩下还需要k-1个数需要进行分配，每个数至少分配为1，共k-1，所以i的p次方最大只能为n-（k-1）=n-k+1，而最大值不能超过上一次分配的。//... 阅读全文
posted @ 2015-11-21 10:33
siukwan
阅读(176)
评论(0)
推荐(0)
浙公网安备 33010602011771号