区间数位个数(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;  }

.jztagtree{max-height:85vh;right:0px}.jzDown{top:10vh}.jztagtree li a{background-color:#448EF6}.jztagtree li a:before{border-right:10px solid #448EF6}.jztagtree li a:hover{background:#0045a6}.jztagtree li a:hover::before{border-right:10px solid #0045a6}

$("#jztoc").toc({content: ".single", headings: "h1,h2,h3"});