统计数字问题Python

问题描述

统计数字问题：一本书的页码从自然数1开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如第6页用6表示而不是06或006。数字统计问题要求对给定书的总页码，计算出书的全部页码中分别用到多少次数字0,1,2,3,…9。
输入：自然数n
输出：0-9每个数字出现的次数
请设计算法，用python编程实现。要求给出分析过程，程序代码，测试数据，测试结果。

思考

思路很简单，先记录第一个000的个数，然后计算高位出现次数依次向低位即可。
复杂度为O(nlogn)O(nlogn)O(nlogn)

参考代码

def get_sum(p):count = []for i in range(10):count.append(0)for i in range(p + 1):temp = iif i == 0:count[0] += 1while temp != 0:x = temp % 10count[x] += 1temp = temp // 10for j in range(10):print("%d出现%d次" % (j, count[j]))def main():p = eval(input())get_sum(p)if __name__ == "__main__":main()

统计数字问题Python相关推荐

python朴素贝叶斯分布对数据的要求_统计学习方法与Python实现（三）——朴素贝叶斯法...
统计学习方法与Python实现(三)--朴素贝叶斯法 1.定义朴素贝叶斯法是基于贝叶斯定理与特征条件独立假设的分类方法. 对于给定的训练数据集,首先基于特征条件独立假设学习输入输出的联合概率分布.然 ...
用python统计字母个数_python统计字母个数 python 统计文本中字母个数
python 统计文本中字母个数作业文件等有人回答小编再发,之前发文件被屏蔽了明明转身就有一个温馨的港湾,却偏偏还要去追逐那无望的孤船. l = 0with open('file.txt', 'r' ...
C语言case次数有限制吗,用switch...case语句统计数字、空格和其他字符出现的次数...
//用switch...case语句统计数字.空格和其他字符出现的次数 //转自K&R #include int main(void) { int c, i, nwhite, nother, ...
统计数字,空白符,制表符_为什么您应该在HTML中使用制表符空间而不是多个非空白空间（nbsp）...
统计数字,空白符,制表符 There are a number of ways to insert spaces in HTML. The easiest way is by simply addin ...
《贝叶斯思维：统计建模的Python学习法》——1.8　讨论
本节书摘来异步社区<贝叶斯思维:统计建模的Python学习法>一书中的第1章,第1.8节,作者:[美]Allen B. Downey,更多章节内容可以访问云栖社区"异步社区&qu ...
python数字类型-Python数字类型及其操作
数字类型 Python 语言提供了3种数字类型:整数.浮点数和复数. 布尔型 In addition, Booleans are a subtype of integers. 整数类型(int)与数学 ...
python数字类型-Python基础：数据类型-数字（5）
在Python中,所有的数据类型都是类,每一个变量都是类的实例. Python中有6种标准数据类型:数字(Number).字符串(String).列表(List).元组(Tuple).集合(Sets) ...
【3006】统计数字
统计数字 Time Limit: 3 second Memory Limit: 2 MB [问题描述] 一本书的页数为N,页码从1开始编起,请你求出全部页码中,用了多少个0.1.2.3.4.5.6.7 ...
算法设计原则验证实验报告_算法设计与分析实验报告统计数字问题
一 . 实验要求 1 .掌握算法的计算复杂性概念. 2 .掌握算法渐近复杂性的数学表述. 3 .掌握用 C++ 语言描述算法的方法. 4 ．实现具体的编程与上机实验,验证算法的时间复杂性函数. 二 . ...

统计数字问题Python

问题描述

思考

参考代码

统计数字问题Python相关推荐

最新文章

热门文章