因脑袋实在转不过来了。特此记录/大哭!!!!
题目详情如标题并如图所示。
设输入的值为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