专栏名称: 程序IT圈
一个学习编程技术和读者福利共存的公众号,每天推送高质量的优秀博文和原创文章,开源项目,实用工具,面试技巧等 。公众号每月至少一次读者送书福利! 关注置顶,不错过精彩推送!
今天看啥  ›  专栏  ›  程序IT圈

面试题:1 到 1000 之间有多少个 7?

程序IT圈  · 公众号  · 程序员  · 2020-11-19 13:52
来源:architect19https://blog.csdn.net/architect19/article/details/9398725考官直接问,1到1000到多少个7?要求,不编程,直接给出答案,并简单给出思路。————————第一种思路——————————首先应该有个合理的归类,我一开始就想到了一个合理的分类法,即1到1000,每个数都看作3位数,而1000明显没有7,不考虑那1看成001,19看成019,以此类推这样每个数字可以用三个格子表示,就有了一个统一的表示方法第一步,只考虑后面两个格子。我最初只想第一种情况,X7,即07,17,一直到97,其中先不考虑77的特殊性(隔离的思想),这样从0~9有10个7,再考虑77,就有11个7。还有一种情况,7X,即70,71,一直到79,情况同上,也有11个7。这两种情况都算上了77里面的两个7,因 ………………………………

原文地址:访问原文地址
快照地址: 访问文章快照