问题1901--得到25的倍数

1901: 得到25的倍数

时间限制: 1 Sec  内存限制: 128 MB
提交: 4  解决: 1
[提交] [状态] [讨论版] [命题人:]

题目描述

输入数字 n(25≤n≤1e18)，每次可以对 n进行操作，删去一位数字，使 n可以整除 25， 求最少的操作次数（题目确保有解）
比如输入71345，那么只要把1,3,4删除掉，得到的75就是25的倍数，最少的操作次数为3

输入

输入一个正整数n（25≤n≤1e18）

输出

最少的操作步骤

样例输入 Copy 

71345

样例输出 Copy 

3

来源/分类

36数学思维构造题 
[提交] [状态]