题目链接：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

踩方格 查看提交统计提示提问 总时间限制:  1000ms   内存限制:  65536kB 描述 有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设： a.    每走一步时，只能从当前方格移动一格，走到某个相邻的方格上； b.    走过的格子立即塌陷无法再走第二次； c.    只能向北、东、西三个方向走； 请问：如果允许在方格矩阵上走n步，共有多少种不同的方案。2种走法只要

描述 有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设： a.    每走一步时，只能从当前方格移动一格，走到某个相邻的方格上； b.    走过的格子立即塌陷无法再走第二次； c.    只能向北、东、西三个方向走； 请问：如果允许在方格矩阵上走n步，共有多少种不同的方案。2种走法只要有一步不一样，即被认为是不同的方案。 输入 允许在方格上行走的步数n(n <= 20) 输出