1~n中整数中1出现的次数

JxinHe

于 2018-09-19 11:14:51 发布

阅读量105

点赞数

本文介绍了一个C++程序，该程序可以计算从1到任意给定整数n中包含特定数字的总次数。通过递归算法，它遍历每一位数字，并统计特定数字出现的频率。

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

#include<iostream>

using namespace std;

int count(int n)
{
	if (n < 1)
		return 0;
	int base = 1;
	int count = 0;
	int round = n;
	while (round)
	{
		int weight = round % 10;
		round /= 10;
		count += base * round;
		if (weight == 1)
			count += (n%base) + 1;
		else if (weight > 1)
			count += base;
		base *= 10;
	}
	return count;
}

int main()
{
	int n = 214;
	printf("%d\n",count(n));

	return 0;
}