用Python求出：1到某个数的奇数序列里一共出现了多少个3

从1开始到微信ID的数字中（），奇数序列里一共出现了多少个3。

这次练习附加题。

方法一：

import time
start = time.clock()
inum = 866278171
sum = 0def fsum(n, sum):n = str(n)for i in range(len(n)):if n[i] == '3':sum += 1return sumfor i in range(3, inum+1):if i % 2 == 0:continueif str(i).find('3') > -1 :sum = fsum(i, sum)
print('1 ~ {} 之间的奇数序列，总共有 {} 个 3 。'.format(inum, sum))end = time.clock()
print('耗时：{}'.format(end - start))

不过这个运行很耗时，不知道有没有更好的方法，或加速程序执行速度的方法。

因为方法一实在太慢了，虽然算小数没有问题，但题目中的数太大了——我电脑都休眠了，还没算出结果。

不得已，想其他办法，有了方法二。做这个方法时几次把自己绕到坑里，快怀疑自己数死早了……

方法二：

'''
遇到问题没人解答？小编创建了一个Python学习交流QQ群：857662006
寻找有志同道合的小伙伴，互帮互助,群里还有不错的视频学习教程和PDF电子书！
'''
import time
start = time.clock()
inum = 866278171
sumA = 0def f1(l, sum = 1):if l == 1:return sumsum = f1(l-1) * 10 + 10 ** (l-2) * 5return suminumStr = str(inum)
while len(inumStr) > 1:l = len(inumStr) - 1if int(inumStr[0]) < 3:sumA += f1(l) * int(inumStr[0])elif int(inumStr[0]) > 3:sumA += f1(l) * int(inumStr[0]) + 10 ** (l-1) * 5else :sumA += f1(l) * int(inumStr[0]) + int((int(inumStr[1:]) + 1) / 2)inumStr = inumStr[1:]if int(inumStr) > 2:sumA += 1print('1 ~ {} 之间的奇数序列，总共有 {} 个 3 。'.format(inum, sumA))end = time.clock()
print('耗时：{}'.format(end - start))

方法二和方法一比，性能是杠杠的，但逻辑上就要绕下弯才能理解了。

结果的话，挑了一部分数据，通过和方法一的结果做比较，来确认准确性。

当然因为这次是手动做的测试，所以只做来小范围的确认。

下次要对这2个方法再做改造，然后利用python的单元测试，通过生成随机数，再做更广泛的确认。

关于方法二的解体思路，也在下次确认通过后，再做详细解释吧。

用Python求出：1到某个数的奇数序列里一共出现了多少个3相关推荐

在哪里能收到python实例代码-Python找出最小的K个数实例代码
题目描述输入n个整数,找出其中最小的K个数.例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,. 这个题目完成的思路有很多,很多排序算法都可以完成既定操作,关键是复 ...
Coding：取若干个1到n的整数可求和等于整数m，求出所有组合的个数
要求给定整数n,取若干个1到n的整数可求和等于整数m,编程求出所有组合的个数.比如当n=6,m=8时,有四种组合:[2,6], [3,5], [1,2,5], [1,3,4].限定n和m小于120. ...
每日一题（42）—— 已知一个数组table，用一个宏定义，求出数据的元素个数
已知一个数组table,用一个宏定义,求出数据的元素个数. // 总大小除以第一个元素的大小 #define TNTBL (sizeof(table)/sizeof(table[0]))
求出1到某个数的所有素数
判断输入某个数,求出1到某个数的所有素数 #include <stdio.h>bool isPrime(int i) {int m;for (m = 2; m<i; m++){if ...
20．编写函数int fun(int lim，int aa[MAX])，该函数的功能是求出小于或等于lim的所有素数并放在aa数组中，该函数返回所求出的素数的个数。
20．编写函数int fun(int lim,int aa[MAX]),该函数的功能是求出小于或等于lim的所有素数并放在aa数组中,该函数返回所求出的素数的个数. 效果代码 #include &l ...
c语言输入一批正整数求其中的偶数和,编程,输入一批整数,先求出其中的偶数和及奇数和,然后输出偶数和与奇数和的差...
设计一个程序,要求输入三个整数,能求出其中最大的数并输出 #includeintmain{inti;inta1,a2,a3;printf("输入三个数:\n");scanf(&qu ...
python求出五位数的回文数_python之递归
#coding=utf-8 ''' #题目:打印出如下图案(菱形) nu = 1 # 开始值 k = 2 # 变量值 while nu >= 0: print(int((7 - nu) / ...
python 求出4行5列的二维数组周边元素之和
题目:求出4行5列的二维数组周边元素之和代码: import random x = [[random.randint(1,10)for j in range(5)]for i in range(4) ...
python求字符串中循环节个数
此题来自今日头条2017秋招真题,题目叫String Shifting,其实就是求字符串中循环节个数题目描述: 我们规定对一个字符串的shift操作如下: shift("ABCD" ...

用Python求出：1到某个数的奇数序列里一共出现了多少个3

用Python求出：1到某个数的奇数序列里一共出现了多少个3相关推荐

最新文章

热门文章