我这段代码求n-m之间不包含数字4和62的数的个数，为什么会一直报答案错误呢：/* dp[i][j] = for j in range(0, i) dp[i][j] += dp[j][k] (j!=4 && (j!=6 && k != 2)) */ #include<bits/stdc++.h> using namespace std; const int len = 12; long long dp[12][10] = {0}; // dp[i][j] 表示第一位为 j 的 i 位数的符合条件的数字数量 int digit[12]; // digit[i] 表示存第 i 位数 void init() { dp[0][0] = 1; for(int i = 1; i <= len; i++) { for(int j = 0; j < 10; j++) { for(int k = 0; k < 10; k++) { if(j == 4) continue; else if(j == 6 && k == 2) continue; dp[i][j] += dp[i - 1][k]; } } } } int solve(int n) { int ans = 0, len = 0; while(n > 0) { digit[++len] = n % 10; n /= 10; } digit[len + 1] = 0; for(int i = len; i > 0; i--) { for(int j = 0; j < digit[i]; j++) { if(j != 4 && (digit[i + 1] != 6 && j != 2)) ans += dp[i][j]; } if(digit[i] == 4) break; // 第 i 位是4，则第i位后面以4开头后面的数不要了 if(digit[i + 1] == 6 && digit[i] == 2) break; } return ans; } int main() { init(); // for(int i = 0; i < 12; i++) { // for(int j = 0; j < 10; j++) { // cout << dp[i][j] << " "; // } // cout << endl; // } int n, m; while(~scanf("%d%d", &n, &m)) { if(n == 0 && m == 0) break; printf("%d\n", solve(m) - solve(n - 1)); } return 0; }

在你的代码中，有几个地方可能导致答案不正确的问题：

1. 初始化 `dp[0][0] = 1`：这是为了确保长度为0的数字（即0本身）也被计算在内。但这可能会导致后面计算时出现错误，因为它会影响到其他位数的计算。你可以将其改为 `dp[1][0] = 1`，以确保只有长度为1的数字被计算。

2. 循环 `for(int i = 1; i <= len; i++)`：循环应该从1开始，而不是从0开始。因为 `dp[0][0]` 已经在初始化时设置为1了。

3. 第二个循环 `for(int j = 0; j < 10; j++)`：你没有对 `dp[i][j]` 进行清零操作，导致上一次循环的结果会影响到当前的计算。在每次进入循环之前，你可以添加 `dp[i][j] = 0;` 将其初始化为0。

4. 判断条件 `if(j != 4 && (digit[i + 1] != 6 && j != 2))`：这个判断条件可能不正确。根据你的需求，应该是判断当前位数数字是否等于4，并且下一位数数字是否不等于6或者当前位数数字是否不等于2。你可以将其修改为 `if(digit[i] != 4 && (digit[i + 1] != 6 || digit[i] != 2))`。

请根据以上建议进行修改，然后再次运行你的代码，看看问题是否得到解决。如果还有其他问题，请告诉我。