下面这一段代码中为什么printf("%d\n", solve(m + 1) - solve(n));不能写成printf("%d\n", solve(m) - solve(n - 1)); #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) break; // 第 i 位是4,则第i位后面以4开头后面的数不要了 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 + 1) - solve(n)); } return 0; }
时间: 2024-04-19 11:25:55 浏览: 21
在这段代码中,solve函数的目的是计算闭区间 [0, n] 中满足条件的数字个数。因此,solve(m + 1) 表示闭区间 [0, m+1] 中满足条件的数字个数,而solve(n) 表示闭区间 [0, n] 中满足条件的数字个数。
所以,printf("%d\n", solve(m + 1) - solve(n)) 的意思是输出闭区间 (n, m+1] 中满足条件的数字个数。这样计算是正确的。
如果将 printf("%d\n", solve(m + 1) - solve(n)) 改为 printf("%d\n", solve(m) - solve(n - 1)),则表示输出闭区间 [n-1, m) 中满足条件的数字个数。这样计算是错误的,因为我们要求的是闭区间 [n, m+1] 中满足条件的数字个数。
所以,不能将 printf("%d\n", solve(m + 1) - solve(n)) 简单地改为 printf("%d\n", solve(m) - solve(n - 1))。
相关问题
#include<cstdio> #include<algorithm> using namespace std; typedef long long LL; LL solve(LL n,LL m,LL s) { if(m==1) return (n-1+s)%n; LL ans=0,i=2; while(i<=n) { if(ans+m<i)///递增时,x为增加次数 { LL x=(i-ans-1)%(m-1)?(i-ans-1)/(m-1):(i-ans-1)/(m-1)-1; if(i+x>n) { ans+=(n+1-i)*m; break; } i+=x; ans+=x*m; } else ///ans不是递增时 { ans=(ans+m)%i;///普通求法 i++; } } return (ans+s)%n; } int main() { LL n,m; while(scanf("%lld%lld",&n,&m)!=EOF) { LL ans=solve(n,m,1); printf("%lld\n",ans?ans:n); } return 0; }
这段代码实现了一个求解约瑟夫环问题的函数 `solve`,并在 `main` 函数中多次调用该函数。
具体来说,给定 $n$ 个人和一个数 $m$,这 $n$ 个人围成一圈,从第 $1$ 个人开始报数,报到 $m$ 的人出圈,剩下的人继续从 $1$ 开始报数,直到所有人都出圈。求最后一个出圈的人在初始时的编号。
`solve` 函数中的实现使用了两种方法:
- 当 `ans` 递增时,通过计算每次增加的次数,直接跳过一些人,减少不必要的求解。
- 当 `ans` 不递增时,使用普通的求解方法,即 `(ans + m) % i`。
最后,将最后一个出圈的人的编号 `ans` 与给定的起始编号 `s` 相加,再对 `n` 取模,即为最终答案。
代码是怎么实现数字间多个空格的#include <stdio.h> void solve(int n) { int temp=n%10; n=n/10; if(n) solve(n); if(n) printf(" %d",temp); else printf("%d",temp); } int main(void) { int n; scanf("%d",&n); solve(n); return 0; } 已发送电子邮件.
这段代码实现了将一个整数中每个数字之间用一个空格隔开的功能。具体实现过程如下:
首先定义一个函数solve,该函数的参数为一个整数n,函数的作用是将n中每个数字之间用一个空格隔开。函数内部先对n进行取余操作,得到n中的最低位数字,然后将n除以10,相当于去掉n中的最低位数字,继续递归调用solve函数。当n为0时,递归结束。然后判断n是否为0,如果为0,则说明已经到达了n的最高位,只需要输出n中的最低位数字即可;如果n不为0,则输出n中的最低位数字和一个空格。
最后在主函数中读入一个整数n,调用solve函数输出n中每个数字之间用一个空格隔开的结果。