题目大意:见刘汝佳<算法竞赛入门经典——训练指南>P173 解题思路: 求出 0 到 m-1 这些数字中 0 出现的次数(此处要特判 m = 0 的情况),再求出 0 到 n 这些数字中 0 出现的次数,后者减去前者即是答案. 求 0 到某一个数字这些数字中 0 出现的次数: 从第二高位枚举每一位上 0 出现的次数:1.这一位上的数字是 0,我们以 10030 的百位为例,这一位上的 0 出现的次数为:(10 - 1)*100 + 30 + 1:2.这一位上的数字不是0,我们以 10330 的…

题目链接:UVA-11038 题意为给定n和m,求n和m之间(包含)的所有数包含的0的个数. 思路是,用cal(x)表示小于等于x的数包含的0的个数.则答案为cal(n)-cal(m-1). 再把求cal(x)转化为求\(\sum_i 在第i位为0的小于x的数的个数 \). 要求在第i位为0的数的个数,我们只需要,把x的第i位设为0,然后分别i位左右两侧统计个数即可. 代码如下: #include"cstdio" #include"iostream" #includ…

https://vjudge.net/problem/UVA-11038 题意: 输入两个非负整数m和n,求将m~n的所有整数写出来,一共要写多少个数字0? 思路: 举个例子来说: 12345 从右到左分析各位为0的情况: 最先分析各位5,在它左边是1234,所以当各位为0时,左边可以是0~1234的任何一个数,此时有1234种情况 接下来十位4,在它左边是123,右边可以是0~9的任何一个数,此时为123×10种情况 可以发现每一位的情况数为left×10^i(i为右边的数字个数) 注意:如果…