题目:一个数字包含 '4' 或者 '62' 的话,就认为这个数字是不吉利的,给定 m 和 n,0 $<$m$\leq$n$<10^6$,统计$[m, n]$范围内吉利数的个数 下面这段代码中的solve函数中当digit[i]==4的时候为什么ans要减一: #include<bits/stdc++.h> using namespace std; const int len = 10; long long dp[10][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; // 排除数字 4 // else if(j == 6 && k == 2) continue; // 排除62 if(j != 4 && (j != 6 || k != 2)) dp[i][j] += dp[i - 1][k]; } } } } int solve(int n) { // 计算[0, n]区间满足条件的数字个数 memset(digit, 0, sizeof(digit)); int ans = 0, len = 0; while(n > 0) { digit[++len] = n % 10; n /= 10; } for(int i = len; i > 0; i--) { // 从 n 的高位到低位 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) { // 第 i 位是4,则第i位后面以4开头后面的数不要了 ans--; break; } if(digit[i + 1] == 6 && digit[i] == 2) break; } return ans; } int main() { init(); 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; }
时间: 2024-04-14 22:31:47 浏览: 124
益普索Ipsos:技术为王 -- 中国智能网联汽车的下一个十年.docx-综合文档
在这段代码中,solve函数用于计算闭区间 [0, n] 中满足条件的数字个数。当数字的某一位 digit[i] 等于 4 时,根据题目要求,我们需要排除以 4 开头的数字。因此,在计算满足条件的数字个数时,当 digit[i] 等于 4 时,我们需要将答案 ans 减 1。
具体来说,在循环中,如果 digit[i] 等于 4,我们会将 ans 减 1,然后跳出循环。这样做的目的是排除以 4 开头的数字,因为以 4 开头的数字都不满足吉利数的条件。
所以,当 digit[i] 等于 4 时,需要将答案 ans 减 1。这样计算才是正确的。
阅读全文