平方数
时间: 1ms 内存:128M
描述:
您将获得一个正整数n,写入时不带前导零(例如,数字04不正确)。
在一个操作中,您可以删除给定整数的任何数字,以便结果保持正整数而不带前导零。
用最少的操作找到一个平方数(4,9,16,,,,,,) 如果找不到输出 -1
例如 : 8314 最少的操作是删除3和4,得到81 ,需要两次操作。
输入:
第一行包含一个整数n(1 ≤ n ≤ 2 ⋅ 10^9)。给出的数字没有前导零。
输出:
输出执行此操作所需的最少操作数。如果无法从n得到一个平方数,则输出-1。
示例输入:
8314
示例输出:
2
提示:
参考答案:
解锁文章
文章评论