在从1到n的正数中1出现的次数

Edwards_June

于 2017-01-14 11:59:44 发布

阅读量320

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法-数组文章标签：在从1到n的正数中1出现的次数

本文链接：https://blog.youkuaiyun.com/Edwards_June/article/details/54412711

算法-数组专栏收录该内容

92 篇文章

订阅专栏

本文介绍了一个计算从0到指定数字N中数字1出现总次数的C++函数实现。通过递增的幂次逐步遍历每一位，并根据不同情况调整计数方式，实现了高效计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
using namespace std;

int cal1From0ToN(int n) {
	int pow1 = 1;
	int pow2 = 10;
	int count = 0;
	while (n / pow1) {
		switch (n % pow2 / pow1) {
		case 0:
			count += n / pow2 * pow1;
			break;
		case 1:
			count += n / pow2 * pow1;
			count += n % pow1 + 1;
			break;
		default:
			count += (n / pow2 + 1) * pow1;
		}
		pow1 *= 10;
		pow2 *= 10;
	}
	return count;
}