用python解决实际问题的例子,python解决工作问题实例

　　Python 3.9.1解决Vijos计数问题题目计数问题描述试计算数字x(0 x 9)在区间1到n的所有整数中出现多少次？

　　比如在1到11中，也就是在1，2，3，4，5，6，7，8，9，10，11中，数字1出现了四次。

　　格式输入格式输入由1行组成，包括2个整数N和X，中间用空格隔开。

　　输出格式总共输出1行，其中包含一个整数，表示X出现的次数。

　　1样本输入1 11样本输出1 4限制每个测试点1s。

　　建议对于100%数据，1 n 1，000，000，0 x 9。

　　来源NOIP 2013普及组

　　在我第一次尝试的开始，我选择了使用最常见的(也是我之前学习C和Java语言的方法)硬件解码3354。

　　Tempnum=input()。split( )x=int(tempnum[1])ans=0f或I in range (1，int(tempnum[0])1):while(i0):if(I==x):ans=1i//=10 print(

　　但是！Vijos不敢相信还有超时问题！

　　指令中的两个循环(while和for)会因为计算量大而计算时间过长(根据我自己的手表，计算n=1，000，000，000时，我的电脑计算结果大概需要13秒)。这显然会超过1秒的时间限制。

　　所以我找到了python计算一个字符在字符串中出现的次数的文章。经过修正，得到了最终答案。

　　Tempnum=input()。split( )list 1=str(list(range(1，int(tempnum[0])1))print(list 1 . count(tempnum[1]))三行很酷。虽然没有数字dp快，但它们很短，对新手很友好。

郑重声明：本文由网友发布，不代表盛行IT的观点，版权归原作者所有，仅为传播更多信息之目的，如有侵权请联系，我们将第一时间修改或删除，多谢。