求1到n这n个整数的十进制表示中1出现的次数

最新推荐文章于 2022-01-18 18:07:41 发布

代号1507

最新推荐文章于 2022-01-18 18:07:41 发布

阅读量464

点赞数

分类专栏：剑指offer

本文链接：https://blog.csdn.net/xtu123/article/details/9246263

版权

剑指offer 专栏收录该内容

4 篇文章 0 订阅

订阅专栏

#include <iostream>

using namespace std;

int numberOf1sBetween1andN(int n)
{
	int lowerNum=0;
	int currentNum=0;
	int higherNum=0;
	int iFactor=1;
	int iCount=0;
	while(n/iFactor)
	{
		lowerNum=n%iFactor;
		currentNum=(n-lowerNum)/iFactor%10;
		higherNum=n/iFactor/10;
		switch(currentNum)
		{
		case 0:
			iCount+=higherNum*iFactor;
			break;
		case 1:
			iCount+=higherNum*iFactor+lowerNum+1;
			break;
		default:
			iCount+=(higherNum+1)*iFactor;
			break;
		}
		iFactor*=10;
	}
	return iCount;
}

void main()
{cout<<numberOf1sBetween1andN(123)<<endl;;
}