GESP:2024-6月等级2-T2-计数

小杨认为自己的幸运数是正整数k(注：保证1<=k<=9),小杨想知道，对于从1到n的所有正整数中，k出现了多少次？

输入

第一行包含一个正整数n

第二行包含一个正整数k

输出

输出从1到n的所有正整数中，k出现的次数

样例

输入

25
2

输出

9

提示

样例解释 从1到25中，2出现的正整数有2,12,20,21,22,23,24,25 一共出现了9次

数据范围1<=n<=1000,1<=k<=9

———————————————————————————————————————————

代码：

#include<bits/stdc++.h>
using namespace std;
vector<int> v;
int main()
{
	long long n,x;
	cin>>n>>x;
	for(long long i=1;i<=n;i++)
	{
		long long g=i;
		while(true)
		{
			if(g<10)
			{
				v.push_back(g);
				break;
			}
			else
			{
				int f;
				f=g%10;
				v.push_back(f);
				g=g/10;
			}
		}
	}
	long long sum=0;
	for(int i=0;i<v.size();i++)
	{
		if(v[i]==x)
		{
			sum++;
		}
	}
	cout<<sum;
	return 0;
}