文章

35

粉丝

0

获赞

195

访问

7.6k

头像
数字统计 题解:为什么使用前缀和只有70%ac
P1002 兰州大学机试题
发布于2026年2月6日 09:20
阅读数 382

#include<bits/stdc++.h>
using namespace std;
const int N = 1e5 + 9;
int pre[N];

int main(){
    pre[0] = 0;
    for(int i = 1; i <= 100000; i ++)
    {
        int temp = i;
        while(temp)
        {
            if(temp % 10 == 2)
            {
                pre[i] ++;
            }
            temp /= 10;
        }
        pre[i] += pre[i - 1];
    }//初始化
    
    int l, r; 
    while(cin >> l >> r)
    {
    &...

登录查看完整内容


登录后发布评论

2 条评论
StarDust
2026年3月16日 09:39

因为题目有问题,如果输入的left会大于right ,这种情况必须输出0

 

赞(0)

liux662 : 回复 StarDust: 感谢

2026年3月16日 12:53
回复给: