首页 > 试题广场 >

小O的五号倍数

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

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

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

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

示例1

输入

1
0
1

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

算法知识视频讲解

有胆量的柯基在学习

发表于 2025-08-22 21:52:30

#include <bits/stdc++.h> using namespace std; int main() { int T; cin >> T; while (T--) { string s; cin > 展开全文

丨阿伟丨

发表于 2025-09-11 17:28:38

题目链接小O的五号倍数题目描述给定一个正整数（以字符串形式），你需要删除其中的若干个数位，使得留下的数位按原顺序组成的新数字是 5 的倍数。目标是最小化删除的数位数。注意，可以将所有数位都删除，此时数字视为 0。解题思路最小化删除数位的数量，等价于最大化保留数位的数量。 1. 核心条件展开全文

贪心字符串 OPPO

难度：

1条回答 7收藏 531浏览

小O的五号倍数

扫一扫，把题目装进口袋