平方数:
众所周知，一个正整数可以分成若干个正整数的和（废话），现在我们把问题改一下。把一个正整数分成若干个平方数的和，显然这也是一定可以达到的。例如8＝4＋4＝2^2＋2^2 41＝4^2＋5^2 3＝1＋1＋1。但是现在试卷空格有限，不可能让你写n个1上去，所以我们需要最少的分拆。 众所周知，一个正整数可以分成若干个正整数的和（废话），现在我们把问题改一下。把
众所周知，一个正整数可以分成若干个正整数的和（废话），现在我们把问题改一下。把一个正整数分成若干个平方数的和，显然这也是一定可以达到的。例如8＝4＋4＝2^2＋2^2 41＝4^2＋5^2 3＝1＋1＋1。但是现在试卷空格有限，不可能让你写n个1上去，所以我们需要最少的分拆。 众所周知，一个正整数可以分成若干个正整数的和（废话），现在我们把问题改一下。把
