B. Recursive Queries

点击打开链接

这个题 是 cf上的一道题 说实话 这道题真心没懂 什么意思  我最近打cf 有一种感觉 就是 读题一小时 ac两分钟 的感觉 怎么都都不懂题 可能是理解能力比较差把。。 然后这道题  的样例 是 先给一个n 就是下面询问的次数 然后  下面的n行就分别是 l r k

然后让你求 l 和r 中间有多少个数 的各位的拆分的非0乘积为k （k<10）emm 这个点一直都不懂 如果乘积大于10呢  然后看了别人博客所说的意思可能就是 让我们 一直分解 直到k 小于 10 但是一直分解真的能够小于10 么？  一开始我感觉不是对的 但是 当我一直在 随机数验证的时候 发现都可以 敲了 一个for 循环 也都能出来 然后 打了一个表 用了一个递归 就ac了 期间我还以为会时间或者空间超限 ，结果就ac了~~

#include<stdio.h>
#include<string.h>
#include<string>
#include<queue>
#include<math.h>
#include<iostream>
#include<algorithm>
using namespace std;
const int n=1e6+10;
int dp[n][15];
int a[n];
int slove(int x)
{
      int ans=1;
      if(x<10)
        return x;
      while(x)
      {
          if(x%10!=0)
             ans*=(x%10);
          x/=10;
      }
      return slove(ans);
}
int main()
{      int q,l,r,k;
     for(int i=1;i<=n;i++)
      {   // printf("%d\n",i);
          dp[i][slove(i)]++;
      }
      for(int i=1;i<=n;i++)
      {
          for(int j=0;j<=9;j++)
          {
                  dp[i][j]+=dp[i-1][j];
          }
      }
      scanf("%d",&q);
      while(q--)
      {
           scanf("%d%d%d",&l,&r,&k);
           printf("%d\n",dp[r][k]-dp[l-1][k]);
      }
    return 0;
}