题目链接：hdu 4982 Goffi and Squary Partition 题目大意：给定n和k，求一个包含k个不相同正整数的集合，要求元素之和为n，并且其中k-1的元素的和为完全平方数。 解题思路：枚举平方数然后判断剩下的是否能组成即可。尽量用小的数去构造。 #include <cstdio>#include <cstring>#include <cmath>#inclu

HDU 4982 Goffi and Squary Partition 思路：直接从完全平方数往下找，然后判断能否构造出该完全平方数，如果可以就是yes，如果都不行就是no，注意构造时候的判断，由于枚举一个完全平方数，剩下数字为kk，构造的时候要保证数字不重复 代码： #include <cstdio>#include <cstring>#include <cmath>int