小红书20秋招数据分析笔试-0到1000有多少个数字包含1

问题:0到1000有多少个数字包含1?


F(n):n位数中包含1的个数
F(1)=1
十位为1的有10-19共10个,十位为0或者2-9每个1个共9个
F(2)=10+9=19
F(3)=100+9*19=271
可以得出
F(n)=10^(n-1)+9*F(n-1)

这里0-1000是除了000-999的情况还要考虑1000,所以结果是271+1=272

#小红书##笔试题目##秋招#
全部评论
023456789九个数   1001 - 9^3 = 1001 - 729 = 272
点赞 回复 分享
发布于 2019-08-18 17:06
100+100+100-10-10-10+1+1
点赞 回复 分享
发布于 2019-08-18 17:05
理解成有多少个1出现了...选了301,跪
点赞 回复 分享
发布于 2019-08-18 17:01

相关推荐

评论
1
8
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务