假设我们有一个包含 n 位数字的数字字符串 S。假设 S 代表一个数字时钟，整个字符串显示从 0 到 10^n – 1 的整数。如果位数较少，则会显示前导 0。按照以下操作 –
将时钟上的数字减 1，或
交换两位数字 p>
我们希望时钟能够以最少的操作次数显示 0。我们必须计算完成此操作所需的操作数。
因此，如果输入类似于 S = “1000”，则输出将为 2，因为我们可以将前 1 与后 0 交换，所以字符串将是“0001”，现在将其减 1 得到“0000”。
立即学习“C++免费学习笔记（深入）”；
步骤
为了解决这个问题，我们将按照以下步骤操作 –
n := size of Sx := digit at place S[n - 1]for initialize i := 0, when i示例
让我们看看以下实现，以便更好地理解 -
#include using namespace std;int solve(string S) { int n = S.size(); int x = S[n - 1] - '0'; for (int i = 0; i输入
"1000"登录后复制
输出
2登录后复制
以上就是C++程序以找到使数字为0所需的最少操作次数的详细内容，更多请关注【创想鸟】其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至253000106@qq.com举报，一经查实，本站将立刻删除。
发布者：PHP中文网，转转请注明出处：https://www.chuangxiangniao.com/p/2587076.html
