HBC205350平方数题解

凌晚轩 算法基础篇 56 0
不断提升技能,才能在职场中立于不败之地!全网最全C++题库,助您成为编程领域的佼佼者。
牛妹是一个喜欢完全平方数的女孩子,牛妹每次看到一个数 x,都想求出离 x 最近的完全平方数 y,每次手算太麻烦,所以牛妹希望你能写个程序帮她解决这个问题,,使得 |x-y| 的值最小,可以证明这样的 y 是唯一的。

牛妹是一个喜欢完全平方数的女孩子。 牛妹每次看到一个数 x,都想求出离 x 最近的完全平方数 y。 每次手算太麻烦,所以牛妹希望你能写个程序帮她解决这个问题。 形式化地讲,你需要求出一个正整数 y,满足 y 可以表示成 a^2 a 2 (a 是正整数),使得 |x-y| 的值最小。可以证明这样的 y 是唯一的。

HBC205350平方数题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC205350平方数题解