首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
11038专题
UVA - 11038 How Many O's? (计数)
Description Problem E: How many 0's? A Benedict monk No. 16 writes down the decimal representations of all natural numbers between and including m and n, m ≤ n. How many 0's will he write dow
阅读更多...
UVA 11038 - How Many O's?(计数问题)
题目链接:11038 - How Many O's? 题意:求[a.b]之间,0出现的次数。 思路:一开始一直往数位DP上去想,结果发现挺复杂的。。 把问题先转化为求0 - num的个数,在用到b的个数减去到a的个数 其实只要利用计数的乘法和加法原理,把数字对应的每一位的分成左右两边,利用乘法原理求总数,在用加法原理把所有的总数加起来就是总情况数。那么讨论一下分成两边
阅读更多...