26. Google面试题:从1到n的整数中1出现的次数
来源:互联网 发布:广告设计软件有哪些 编辑:程序博客网 时间:2024/05/18 19:22
题目:输入一个正整数n,求从1到n这n个整数的十进制表示1出现的次数。
例如:
例如输入12, 那么从1到12的整数中出现1的整数为:1,10, 11和12,1一共出现5次。
分析:
这题可以简单计算每个数中包含的1的个数,再遍历1-n个整数。
实现如下:
#include<iostream>using namespace std;int count_num(int v){ int i = v; int num = 0; while(i > 0) { if(i%10 == 1) num ++; i = i/10; } return num;}int counts(int n){ int i = 0; int num = 0; while( i <= n) { num += count_num(i++); } return num;}int main(){ cout << "1, 2, ... , 12 has 1 nums: " << counts(12) << endl; return 0;}
输出结果为:1, 2, ... , 12 has 1 nums: 5
0 0
- 26. Google面试题:从1到n的整数中1出现的次数
- 面试题32:整数中1出现的次数(从1到n整数中1出现的次数)
- 面试题32:从1到n整数中1出现的次数
- [剑指offer][面试题32]从1到n整数中1出现的次数
- 剑指Offer:面试题32 从1到n整数中1出现的次数
- 面试题32 从1到n整数中1出现的次数
- 剑指offer 面试题32—从1到n整数中1出现的次数
- 面试题32:从1到n整数中1出现的次数
- 面试题36:从1到n整数中1出现的次数
- 剑指offer-面试题32:从1到n整数中1出现的次数
- 剑指offer-面试题32.从1到n整数中1出现的次数
- 剑指offer面试题 求从1到n整数中1出现的次数
- 面试题32:从1到n整数中1出现的次数
- 算法 剑指Offer 面试题32 从1到n整数中1出现的次数
- 剑指Offer----面试题32:从1到n整数中1出现的次数
- 剑指offer面试题 32:从 1 到 n 整数中 1 出现的次数
- 面试题32:从1到n整数中1出现的次数
- 剑指offer面试题32:从1到n整数中1出现的次数
- 学习make(2)
- 三言两语谈团队合作
- 汉诺塔
- POJ 2352 HDU1541 Stars(树状数组)
- poj 2507Crossed ladders 计算几何,二分
- 26. Google面试题:从1到n的整数中1出现的次数
- 学习make(三)
- php中实现记住密码自动登录的代码
- 使用Doxygen让Xcode能给函数快速加注释
- IOS面试题3
- 学习make(四)
- 指针和引用的区别
- 2014年1月27日 比特币真相
- 关于互联网的那些小创意