GESP真题解析 (选取一部分9月) & 如何速通GESP?两篇文章教会你!(下)(通过题目来讲)
六级[GESP202409六级]小杨和整数拆分题目描述小杨有一个正整数nnn,小杨想将它拆分成若干完全平方数的和,同时小杨希望拆分的数量越少越好。编程计算总和为nnn的完全平方数的最小数量。输入格式输入只有一行一个正整数nnn。输出格式输出一行一个整数表示答案。样例#1样例输入#118样例输出#12提示数据规模与约定对全部的测试数据,保证1≤n≤1051\leqn\leq10^51≤n≤105。这