区间数位个数(digit.cpp)

【描述】

给定整数n和整数k,求出1～n中所有数的每一位数字中,出现数字k的次数。

【输入】

第一行是两个个整数n和k

【输出】

一个整数表示答案。

【样例输入输出】

【数据范围】

60%的数据：n<=1e6,1<=k<=9

80%的数据：n<=1e12,1<=k<=9

【题目分析】

【参考答案】

#include<bits/stdc++.h>  using namespace std;  #include<cstdio>  int main()  {    long long l;    int i,k, j,ans=0;    cin>>l>>j;    for(i=1;i<=l;i++)      for(k=i;k>0;k/=10)        if(k%10==j)ans++;    cout<<ans;    return 0;  }

(adsbygoogle = window.adsbygoogle || []).push({});