洛谷P1980计数问题 C++解法

#include<stdio.h>
#include <iostream>
#include <iomanip>
#include<cmath>
using namespace std;
/*试计算在区间 1到 n的所有整数中，数字x(0≤x≤9)共出现了多少次？*/
//
/*
1.利用一个拆分数字位数的函数 拆开每一位获得对应的数字，然后建立一个数组，数组的序号对应的值就是每个数字出现的次数
2.利用for循环把1-n所有的数字都check一遍并加数
3.根据n的值来输出 x的出现次数
*/
int num[10] = { 0 };
void check(int n) {
	while (n/10>0)
	{
		int b = n % 10;
		for (int i = 0; ; i++)
		{
			if (i==b)
			{
				num[i]++;
				break;
			}
		}
		n = n / 10;
		//cout << b << " ";
	}
	if (n != 0) {
		
		for (int i = 0; ; i++)
		{
			if (i == n)
			{
				num[i]++;
				break;
			}
		}
	}
	//cout << n;
}
int main()
{
	int x, n;
	cin >> n >> x;
	for (int i = 1; i < n+1; i++)
	{
		check(i);
	}
	cout << num[x];
}

总结

这题想到的话实现起来难度还是不大的，有借鉴c++教材上那个输出每个字符出现次数的写法。觉得把取位数的值放在函数里算会比较清楚。
收获：
可以借助一些输出语句来完成对程序的调试，在写各个功能的函数时要记得写完就用简单的数据测试一下，以免组装好后出现问题，又得把所有的函数复查一遍…浪费时间且搞得心情不好

谁也不许一大早就恨自己
每个人都要过自己的生活
每个人都要尽其所有
每个人都要实现自己的目标
——彼得·汉德克 《卡斯帕》​​​​