java 牛客网之[动态规划 中等]NC21 [ZJOI2010]COUNT 数字计数

题目的链接在这里：https://www.nowcoder.com/practice/01c35f01fb7343fe9fc16139562f78ed

---

题目大意

给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。

---

一、示意图

二、解题思路

数位dp(但是回答错误)

数位dp 错解

代码如下：

import java.util.*;
public class  Main {
    final static int Max=1000;
    /**
     * 整数a和整数b 求 a,b所有整数中 各个数码出现了多少次
     * @param args
     */
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int a=sc.nextInt();
        int b=sc.nextInt();
        int[][] dp=new int[Max][10];
        //首先把a的初始值设置出来
        //要不就不管
          int q=a;
        while (q>0){
            int x= (q%10);
            dp[q][x]++;
            q/=10;
        }

        //然后由a指向下一个的判断
        for(int x=a+1;x<=b;x++){
            //应该是加一之后 的这个x是怎么个情况
            int temp=x-1;
            //temp就是表示他是前一个的值 如果他在什么范围 就会发生什么样的变化
            //这样就是判断 temp和x在不在同一行上面
            //先进行赋值
            dp[x][0]=dp[x-1][0];
            dp[x][1]=dp[x-1][1];
            dp[x][2]=dp[x-1][2];
            dp[x][3]=dp[x-1][3];
            dp[x][4]=dp[x-1][4];
            dp[x][5]=dp[x-1][5];
            dp[x][6]=dp[x-1][6];
            dp[x][7]=dp[x-1][7];
            dp[x][8]=dp[x-1][8];
            dp[x][9]=dp[x-1][9];

           int w=temp%10;
            temp/=10;
           //关键在于w的几种情况
            if(w==9){
                //那就说明temp和x肯定是在同一行 但是w是9 x的话 最前面一位要变 后面一位也要变 首先是 先进行赋值 然后再更新
                dp[x][0]++;
                //然后就是上一位也要加一 但是万一上一位也是9呢。。 这里不是w 而是temp
                while (temp==9){
                    //那就继续判断
                    dp[x][0]++;
                    temp/=10;
                }
                //然后就是 那个位置的加一位置 数值加一
                dp[x][++temp]++;
                //然后就跳出循环
              continue;
            }
            else{
                //好像其他情况 都对应的值加一即可
                dp[x][++w]++;
                   //然后把temp也都增加一遍
                while (temp!=0){
                    dp[x][temp]++;
                    temp/=10;
                }
              continue;
            }
        }

        //然后开始输出
        for(int i=0;i<9;i++){
            System.out.print(dp[b][i]+" ");
        }
        System.out.println(dp[b][9]);
    }
}