洛谷 P1980 计数问题 题解

P1980 计数问题

题目

---

Main Idea：

    输入n、k，1~n有多少个k。

Summary：

    1./：去掉最右边的数，%：取最右边的数
    2.若要利用循环变量来进行计算，最好设立一个中间变量，以防死循环。

Problem Solving Idea：

    模拟题意。

AC代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int a[10];
	memset(a,0,sizeof(a));
	int n,x,i=1;
	cin>>n>>x;
	for(i=1;i<=n;i++){
		int temp=i; //以免死循环 
		while(temp>0){
			a[temp%10]++;
			temp/=10;//淦，经常弄错弄成取余 
		}
	}
	cout<<a[x];
	return 0;
}