瓜老板的平方数 题解: 如果询问的数本身就是平方数,直接输出111。 否则: 1、如果该数是奇数,设该数为odd=2x+1odd=2x+1odd=2x+1, 一定有 odd=(x+1)2−x2odd = (x+1)^2-x^2odd=(x+1)2−x2 2、如果该数是偶数,设该数为eveneveneven,那么它起码用333个平方数就可以表示,即先让 eveneveneven减1,变成奇数的情况,然后就有: even=12+oddeven=1^2+oddeven=12+odd 且 odd=(x+1)2−x2odd=(x+1)^2-x^2odd=(x+1)2−x2 even=12+...