对于1到n的所有自然数,计算0到n所有数字(0-9之间的数字)出现的次数分布。

因脑袋实在转不过来了。特此记录/大哭!!!!

题目详情如标题并如图所示。
题目详情

设输入的值为666,求1~ 666中含有多少个1。
百位数为1时:可能的值有100~199									100个
十位数为1时:可能的值有010、011、...610							70个
个位数为1时:可能的值有001、011、021、...661				67个
此过程可视为
因666为三位数,所以设,百位 数字位x,十位数字为y,个位数字为z。
百位数为1时:1 y[0,9]  z[0,9]					    10*10=100个
十位数为1时:x[0~6] 1 z[0~9]						7*10=70个
个位数为1时:(xy)[0~66] 1		因xy取值必须小于等于66	 所以有67个

总结x y z 取值的特征可得 假设值为xyz。 x,y,z>1
百位数个数:1 *10*10
十位数个数:x*10
个位数个数:xy+1

再设值为111,求含有多少个1。
百位数为1时:1 (yz)[0,11],		因yz取值必须小于等于11				 12=12个
十位数为1时:x[0,0] 1 z[0,9],	x[1,1] 1 z[0,1]						10+1*2=12个
个位数为1时:(xy)[0,11] 1		因xy取值必须小于等于11		 所以有12个

总结x y z 取值的特征可得 假设值为xyz。 x,y,z

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值