我的Vijos学习笔记——P1848 记数问题

最新推荐文章于 2024-05-22 05:10:44 发布

SuperIris

最新推荐文章于 2024-05-22 05:10:44 发布

阅读量162

点赞数

分类专栏：编程练习文章标签： Vijos 算法计算机 c语言

本文链接：https://blog.csdn.net/qq_36141327/article/details/81264598

版权

编程练习专栏收录该内容

6 篇文章 0 订阅

订阅专栏

P1848 记数问题

描述

试计算在区间 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 出现的次数。

样例1

样例输入1

11 1

样例输出1

4

限制

每个测试点1s。

提示

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

来源

NOIP 2013 普及组

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int main(int argc, const char * argv[]) {
    //记数问题
    int n,x,temp,i,j;
    int count=0;
    scanf("%d %d",&n,&x);
    for(i=1;i<=n;i++)
    {
        j=i;
        while(j>0)
        {
            temp=j%10;
            if(temp==x)
            {
                count++;
            }
            j=j/10;
        }
    }
    printf("%d\n",count);
    return 0;
}