首页 > 试题广场 >

小O的五号倍数

[编程题]小O的五号倍数

小O有一个正整数 $x$ ，他希望删除 $x$ 中的一些数位，使得 $x$ 变为 $5$ 的倍数，请问最少需要删除多少个数位呢？

每个测试文件均包含多个测试点。第一行输入一个整数  代表测试数据组数，每组测试数据描述如下：
第一行输入一个正整数  ，表示小O询问的数字 。

对于每一个测试点，在一行上输出一个正整数代表最少的删除数位数。

示例1

输入

1
0
1

三个数据分别删除为：
15， 100， 0
（可以全部删除，然后 x 视为 0。）

算法知识视频讲解

神奇的大菠萝

n=int(input())

for _ in range(n):

x=int(input())

sum=0

while x%5 != 0:

x=x//10

sum+=1

print(sum)

发表于 2025-10-01 16:14:18 回复(0)

提交观点

贪心字符串 OPPO

难度：

1条回答 7收藏 530浏览

小O的五号倍数

扫一扫，把题目装进口袋