题解 | [NOIP2013]记数问题

#include <stdio.h>
#include <string.h>
static long cnt;
void chaijie(int i,int x)
{
    int m=i%10;
    if(m==x)
    cnt++;
    m=i/10;
    if(m==0)
    return ;  
    else
    chaijie(m,x);  
}
int main() 
{
   int x,n;
   scanf("%d%d",&n,&x);
   int i;
   for(i=1;i<=n;i++)
   {
    chaijie(i, x);
   }
   printf("%ld",cnt);
   return 0;
}