我这段代码求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))`。

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

相关问题

#include <stdio.h> #include <math.h> void output(char *s, int n); //定义输出函数 int main() { char str[30]; printf("Please enter string: "); //输入字符串 gets(str); output(str, 30); //调用输出函数 return 0; } //输出函数 void output(char *s, int n) { char *i; int j, k, t, m, temp[10], num; double sum, a[30]; for (i=s, num=0, j=0, m=0; i<s+n; i++) if (*i>='0'&&*i<='9') num=1, temp[j++]=(int)(*i-'0'); else if (num){ for (num=0, k=0, sum=0, t=j-1; k<j; sum+=temp[k]*pow(10, t), t--, k++); a[m++]=sum, j=0; } for(j=0, printf("There is %d number in the string.\nResult: ", m); j<m; printf("%.0f ", a[j++])); printf("\n"); }

这段代码是一个将输入的字符串中的数字提取出来并输出的程序。程序中定义了一个输出函数output，该函数接收一个字符串和一个整数作为参数，输出字符串中包含的数字。在main函数中，先输入一个字符串，再调用output函数输出其中包含的数字。具体实现过程如下：

1. 定义字符数组str，用于存放输入的字符串。
2. 调用gets函数，从标准输入中读取一行字符串，将其存入str数组中。
3. 调用output函数，输入参数为str和30。
4. 在output函数中，定义指针i，用于遍历字符串s。同时定义整数j、k、t、m和num，其中j表示当前数字的位数，k表示当前数字中的某一位，t表示当前数字的最高位，m表示数字的个数，num表示当前是否正在处理数字。
5. 遍历字符串s，如果遇到数字字符，则将num置为1，将字符转化为整数后存入temp数组中，j加1。如果遇到非数字字符，且num为1，则说明当前已经处理完一个数字，将temp数组中的元素按位还原为一个整数，并存入数组a中，m加1，j清零，num置为0。
6. 遍历完整个字符串s后，输出数字的个数m，以及数组a中的元素，即提取出来的数字。
7. 程序结束。

需要注意的是，该程序没有进行任何输入合法性检查，如果输入的字符串中包含非数字字符，则有可能出现错误。