2019-04-28
阅读量:
843
给定一个最大值n,求0-n之间的整数可以组成多少个奇数?
首先分析组成数字的首位:不能为0,可放数字为n个
然后分析末位:必须为奇数,可放数字为odd[1,n]个
最后分析中间位:范围内任意数字,可放数字为n+1个
def get_odd(n):
first = n
last = len([x for x in range(n+1) if x%2 !=0 ])
sum = last+first*last
if n <2:return sum
for i in range(2,n+1):
middle = (n + 1) ** (i - 1)
sum += first*middle*last
return sum






评论(0)


暂无数据
推荐帖子
2条评论
6条评论
7条评论