#2346. 平方数

平方数

暂无测试数据。

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给你一个正整数 n\red{n}(不带前导零),你能够删除n\red{n }中若干个数位上的数,得到一个新的不带前导零的正整数。

求出最少删除多少位数使得最后的数是个平方数。

如果无法得到平方数,则输出1\red{-1}

输入格式

一个正整数n\red{n }

输出格式

一个正整数,最少需要删除多少位。

样例

输入样例1

8314

输出样例1

2

输入样例2

333

输出样例2

-1

提示

对于100%\red{100\% }数据,满足1<n<2×109,\red{1<n<2\times10^9, }

CSPJ模拟测试11

未参加
状态
已结束
规则
IOI
题目
4
开始于
2023-10-10 16:00
结束于
2023-10-10 18:00
持续时间
2 小时
主持人
参赛人数
4