3400. 统计次数 - AcWing题库

 3400. 统计次数 - AcWing题库

 

 签到题

方法一：暴力枚举即可

#include<bits/stdc++.h>
#define ll long long  
#define f(i,j,n) for(int i=j;i<n;i++)
#define PI acos(-1.0)
using namespace std;
const int INF=0x3f3f3f3f;
const int Mod=1e9+7;
const int N=1e6+6;
int n,k,ans;
int main () {
    ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin>>n>>k;
	for(int i=1;i<=n;i++){
	    int q=i;
	    while(q){
	        if(q%10==k)ans++;
	        q/=10;
	    }
	}
	cout<<ans;
	return 0;
}

方法二：同样是枚举，主要是学习一下to_string的用法

#include<bits/stdc++.h>
#define ll long long  
#define f(i,j,n) for(int i=j;i<n;i++)
#define PI acos(-1.0)
using namespace std;
const int INF=0x3f3f3f3f;
const int Mod=1e9+7;
const int N=1e6+6;
int n,k,ans;
int main () {
    ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin>>n>>k;
	for(int i=1;i<=n;i++){
	    for(auto c:to_string(i)){//将i转化为字符串，然后遍历
	        if(c-'0'==k)ans++;
	    }
	}
	cout<<ans;
	return 0;
}