2232: [NOIP2013]记数问题 T1

最新推荐文章于 2024-08-24 22:16:02 发布

我爱OJ

最新推荐文章于 2024-08-24 22:16:02 发布

阅读量213

点赞数 1

分类专栏：历届真题-NOIP 普及组数学问题文章标签：蓝桥杯 c++ 算法数据结构 c语言 Powered by 金山文档

本文链接：https://blog.csdn.net/qiuweichen1215/article/details/129504978

版权

历届真题-NOIP 普及组同时被 2 个专栏收录

8 篇文章 0 订阅

订阅专栏

数学问题

1 篇文章 0 订阅

订阅专栏

该程序解决了一个简单的数学问题，即在1到n的整数范围内，统计数字x出现的次数。通过遍历每个数字，检查其每一位是否等于x并累加计数，最终输出结果。示例展示了当n=11时，数字1出现4次的情况。这是一个适合初学者的编程题目。

摘要由CSDN通过智能技术生成

今天来到简单的问题吧记数问题 T1

题目描述

试计算在区间1到n的所有整数中，数字x（0≤x≤9）共出现了多少次？例如，在1到11中，即在1、2、3、4、5、6、7、8、9、10、11中，数字1出现了4次。

输入

输入共1行，包含2个整数n、x，之间用一个空格隔开。

输出

输出共1行，包含一个整数，表示x出现的次数。

样例输入

11 1

样例输出

提示

对于100%的数据，1≤n≤1,000,000，0≤x≤9

我只能说，很简单

这算是NOIP的一道水题了吧，头一次见NOIP出的题这么简单

讲一下思路：

遍历循环，从1一直遍历到n，然后就类似于数位分割，存一个临时值tmp，如果tmp%10 == x，也就是说tmp中有一位是x，就存一个变量sum,sum++，最后输出sum就行了，很简单吧

上代码

#include <stdio.h>
int main()
{
    int n,x,sum=0;
    scanf("%d %d",&n,&x);
    for(int i=1;i<=n;i++)
    {
        int tmp=i;
        while(tmp>0){
            if(tmp%10==x) sum++;
            tmp/=10;
        }
    }    
    printf("%d",sum);
    return 0;
}