LuoguP1980 [NOIP2013 普及组] 计数问题

最新推荐文章于 2024-07-20 11:22:21 发布

HAMBURGER泽

最新推荐文章于 2024-07-20 11:22:21 发布

阅读量77

点赞数 1

分类专栏：洛谷文章标签：数据结构 c++

本文链接：https://blog.csdn.net/caozerui/article/details/126304665

版权

洛谷专栏收录该内容

2 篇文章 0 订阅

订阅专栏

题目传送门

题目描述

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

输入格式

$2$ 个整数 $n,x$ 之间用一个空格隔开。

输出格式

$1$ 个整数，表示 $x$ 出现的次数。

输入输出样例

输入 #1

11 1

输出 #1

说明/提示

对于 $100%$ 的数据， $1$ ≤ $n$ ≤ $10^6$ ， $0$ ≤ $x$ ≤ $9$ 。

这是一道水题

用一个for循环

把 $i$ $%10$ $=$ $x$ 的情况找出来

$ans$ $++$

即：

sum=cnt%10;
if(sum==x){
	ans++;
}

其他注释在代码里

代码

#include<bits/stdc++.h>//支持万能头
#define LL long long //萌新听一下，这里的LL的作用就是long long类型
using namespace std;//应用std
LL n,x,ans=0;//ans为计数器
int main(){//开始主函数
    cin>>n>>x;//输入
    for(int i=1;i<=n;i++){//for循环
        LL cnt=i,sum;//i不能变，所以用另一个变量cnt
        while(cnt!=0){//在cnt不等于0的情况下
            sum=cnt%10;//储存待定数，后判断是否等于x
            cnt=cnt/10;//判断下一个数是否等于x
            if(sum==x){//如果cnt%10等于x
				ans++;//答案+1
			} 
        }
    }
    cout<<ans<<endl;//输出答案
    return 0;//好习惯 
}