【剑指offer】31.整数中1出现的次数

时间:2022-07-22
本文章向大家介绍【剑指offer】31.整数中1出现的次数，主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项，具有一定的参考价值，需要的朋友可以参考一下。

题目

求出1 ~ 13的整数中1出现的次数,并算出100 ~ 1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。

分析

github链接：JZ31-整数中1出现的次数

C++代码

#include <iostream>
using namespace std;

class Solution {
	public:
	    int NumberOf1Between1AndN_Solution(int n){
			int m = n;
			int base = 1;
			int x;
			int ans = 0; 
			while(m){
				x = m % 10;
				m /= 10;
				ans += m*base;
				if(x == 1){
					ans += (n % base) + 1;
				}else if( x > 1){
					ans += base;
				}
				base *= 10;
			}
			return ans;
	    }
};

int main()
{
	int n;
	while(cin>>n){
		Solution s;
		cout<<s.NumberOf1Between1AndN_Solution(n);
	}
	
	return 0;
 }

随机文章
本站知识点必读
最近更新