平方数

平方数

时间： 1ms        内存：128M

描述：

您将获得一个正整数n，写入时不带前导零（例如，数字04不正确）。
在一个操作中，您可以删除给定整数的任何数字，以便结果保持正整数而不带前导零。
用最少的操作找到一个平方数(4,9,16,,,,,,) 如果找不到输出 -1
例如 ： 8314 最少的操作是删除3和4，得到81 ，需要两次操作。

输入：

第一行包含一个整数n（1 ≤ n ≤ 2 ⋅ 10^9）。给出的数字没有前导零。

输出：

输出执行此操作所需的最少操作数。如果无法从n得到一个平方数，则输出-1。

示例输入：

8314

示例输出：

2

提示：

参考答案：

解锁文章

没有看到答案？微信扫描二维码可免费解锁文章

使用微信扫描二维码打开广告页面后可以立即关闭，再刷新此页面即可正常浏览此文章

所跳转广告均由第三方提供，并不代表本站观点！

已经扫描此二维码？点此立即跳转

文章解锁成功，即将自动跳转，点此立即跳转