小红拿到了一个正整数,她每次操作可以删除该正整数的一个数位。小红想知道,自己最少操作多少次可以使得是5的倍数? 注:删除所有数位后正整数会变成0,所以一定有解。 数据范围:
区块链毕设网qklbishe.com为您提供问题的解答
小红拿到了一个正整数,她每次操作可以删除该正整数的一个数位。小红想知道,自己最少操作多少次可以使得是5的倍数?
注:删除所有数位后正整数会变成0,所以一定有解。
数据范围:
# 贪心即可,从右往左,找到第一个为5或为0的位置 class Solution: def fun(self , n: int) -> int: # write code here n_str=str(n) n_str_length=len(n_str) for i in range(0,n_str_length,1): if n_str[n_str_length-1-i] in ('5','0'): return i return n_str_length
16:59
以上就是关于问题小红拿到了一个正整数,她每次操作可以删除该正整数的一个数位。小红想知道,自己最少操作多少次可以使得是5的倍数? 注:删除所有数位后正整数会变成0,所以一定有解。 数据范围:的答案
欢迎关注区块链毕设网-
专业区块链毕业设计成品源码,定制。
区块链NFT链游项目方科学家脚本开发培训