洛谷：P1179 → 数字统计

最新推荐文章于 2024-04-30 22:44:01 发布

hnjzsyjyj

最新推荐文章于 2024-04-30 22:44:01 发布

阅读量297

点赞数

分类专栏：信息学竞赛 # 模拟算法与基础语法文章标签：信息学竞赛基础语法

本文链接：https://blog.youkuaiyun.com/hnjzsyjyj/article/details/129921613

版权

信息学竞赛同时被 2 个专栏收录

1039 篇文章

订阅专栏

模拟算法与基础语法

200 篇文章

订阅专栏

这是一个编程问题，要求计算从L到R（包括L和R）所有整数中数字2出现的总次数。程序通过遍历每个数并逐位检查来实现这一功能，累计每发现一次2就增加计数器cnt。给定示例中，对于范围[222,222]，输出为6，对于范围[2100,2100]，输出为20。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【题目来源】
https://www.luogu.com.cn/problem/P1179

【题目描述】
请统计某个给定范围 [L,R] 的所有整数中，数字 2 出现的次数。
比如给定范围 [2,22]，数字 2，在数 2 中出现 1 次，在数 12 中出现 1 次，在数 20 中出现 1 次，在数 21 中出现 1 次，在数 22 中出现 2 次，所以数字 2 在该范围内一共出现了 6 次。

【输入格式】
2个正整数 L 和 R，之间用一个空格隔开。

【输出格式】
数字 2 出现的次数。

【算法代码】

#include <iostream>
using namespace std;

int cnt;
int main() {
    int x;
    int L,R;    
    scanf("%d %d",&L,&R);
    for(int i=L; i<=R; i++) {
        x=i;
        while(x!=0) {
            if(x%10==2) cnt++;
            x=x/10;
        }
    }

    printf("%d",cnt);
    return 0;
}

/*
in:2 22
out:6

in:2 100
out:20
*/