- 链接地址：https://blog.csdn.net/Hide_in_Code/article/details/100049762
- 链接标题：爆刷PAT（甲级）——之【1103】 Integer Factorization (30 分)——DFS+剪枝-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：3471
题意：给一个数N（小于400），项数K（小于P），次方P——把数N分解为K项P次方的和的形式。输出时候把系数大的先输出。如果答案有多个，那么选系数和最大的那个；如果还是有多种情况，那么系数更大的那种。（系数必然为正数）难点：本题就是卡时间。虽然N不会太大，但是K和N一样大，而每一位都有T=pow(N,1/P)的可能，就会爆掉。思路：1、如果到达K项，所有项加起来不到N肯定不是答案。2、...
版权声明：本文发布于特牛生活网 内容均来源于互联网 如有侵权联系删除
