学进去

编程实现将一个正整数n分解为m个完全平方数的和,当有多种方案时，输出m最小时的分解方案。如：12可分解为12个1²之和，4个完全平方数之和（3²+1²+1²+1²）等，最少可分解为3个完全平方数之和（2²+2²+2²），则结果为12=2²+2²+2²。程序运行界面如图所示。

请输入要分解的正整数：12 12=2**2+2**2+2**2 完全平方数最少个数为：3

图
请回答下列问题：
（1）若输入整数96，则分解后的完全平方数最少个数为 ___________个。
（2）能判断正整数a是完全平方数的表达式有___________（多选，填字母）。
A. a == int (a**0.5) **2                                 B. a % int (a**0.5) == 0
C.int (a**0.5)==a**0.5                                 D. a//a**0.5 == int(a/a**0.5)
（3）请在划线处填入正确的代码。
n=int(input("请输入要分解的正整数: "))
path=[[-1, -1] ] *(n+1)
q=[0] *n; vis=[False] *(n+1)
head=0; q[0]=n; tail=1; vis[n] =True
while head<tail and q[head] !=int (q [head] **0.5) **2：
①___________
     head += 1
     i = 1
     while i * i <= num：
          tNum=num -i ** i
          if tNum > 0 and vis [tNum] == False：
               q[tail] = tNum
                 tail += 1
                 path[tNum] =[num, i]
②___________
          i += 1
# 统计完全平方数个数m，输出表达式和个数，代码略。