输入一个小于100的正整数n,输出一个最小正整数m，使得m的各位平方之和等于n。
示例1
输入
63
输出
1156
说明
63可以为7*7+3*3+2*2+1*1，或6*6+5*5+1*1+1*1或者是6*6+3*3+3*3+3*3等，可组合的数中最小的是1156
加载中...
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param n int整型 正整数 * @return int整型 */ public int getNumber (int n) { // write code here } }
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param n int整型 正整数 * @return int整型 */ int getNumber(int n) { // write code here } };
# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # @param n int整型 正整数 # @return int整型 # class Solution: def getNumber(self , n ): # write code here
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param n int整型 正整数 * @return int整型 */ function getNumber( n ) { // write code here } module.exports = { getNumber : getNumber };
# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # @param n int整型 正整数 # @return int整型 # class Solution: def getNumber(self , n ): # write code here
package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param n int整型 正整数 * @return int整型 */ func getNumber( n int ) int { // write code here }
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param n int整型 正整数 * @return int整型 */ int getNumber(int n ) { // write code here }
63
1156