#2346. 平方数
平方数
暂无测试数据。
题目描述
给你一个正整数 (不带前导零),你能够删除中若干个数位上的数,得到一个新的不带前导零的正整数。
求出最少删除多少位数使得最后的数是个平方数。
如果无法得到平方数,则输出。
输入格式
一个正整数。
输出格式
一个正整数,最少需要删除多少位。
样例
输入样例1
8314
输出样例1
2
输入样例2
333
输出样例2
-1
提示
对于数据,满足
暂无测试数据。
给你一个正整数 n(不带前导零),你能够删除n中若干个数位上的数,得到一个新的不带前导零的正整数。
求出最少删除多少位数使得最后的数是个平方数。
如果无法得到平方数,则输出−1。
一个正整数n。
一个正整数,最少需要删除多少位。
8314
2
333
-1
对于100%数据,满足1<n<2×109,