微软算法100道题------从1到n的正数中1出现的次数

来源:互联网 发布:剑网三叶芷青数据 编辑:程序博客网 时间:2024/05/29 02:13

题目:

输入一个整数n,求从1到n这n个整数的十进制表示中1出现的次数。


例如输入12,从1到12这些整数中包含1 的数字有1,10,11和12,1一共出现了5次。


思路:

个位数时,判断一子就可以了,十位数是先判断十位是否为1,如果为1,计数器加一,然后再将这个数除以10取余数,再判断余数,百位的话一样,除以10看是否余数是否为1,不是的话剩下的又是十位数了,然后重复循环。。。。


或者就是没个数都变成char数组,然后每个数进行遍历

0 0
原创粉丝点击