1-5000有多少个不含4跟7的数字?
问题描述:
1-5000有多少个不含4跟7的数字?
请把算法也写出来,
答
楼上金老师没有算到三位、二位、一位数的情况.
应是2048个.
不足4位的前面补0.考虑从0000到4999这5000个数.
首位不含4跟7的种数有0、1、2、3共4种【注意不是1、2、3这3种!】
次位不含4跟7的种数有0、1、2、3、5、6、8、9共8种
第三位、末位不含4跟7的种数,同上,各有8种.
因此这5000个数中,不含4和7的数一共有:
4×8×8×8 = 2048个.
减去原先不在的0(就是0000)这1个,加上原先没算进去的5000这1个,最终
从1到5000,不含4和7的数一共有:
2048 - 1 + 1 = 2048 个.