首页 > 试题广场 >

数位平方和

[编程题]数位平方和
  • 热度指数：145 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解

输入一个小于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
算法知识视频讲解
开通博客

暂无题解

问题信息

C++工程师 golang工程师 哔哩哔哩 PHP工程师 2021 Java工程师
上传者：小小
难度：
3条回答 1383浏览

热门推荐

通过挑战的用户

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号