1.题目

题目链接
题号：NC16538
时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 131072K，其他语言262144K
64bit IO Format: %lld

题目描述
试计算在区间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
输入
11 1
输出
4

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

2.分析

构建循环依次检验每一个数字
对于每一个数字依次检验它的每一位

3.代码

方法1：将每个数字的每一位单独算出

#include <iostream>
using namespace std;
int main()
{int n,Temp,count=0;cin>>n>>Temp;for(int i=1;i<=n;i++)   //遍历从1到n{int j=i;           //保存iwhile(j)          //检查j的每一位{int t=j%10;if(t==Temp)count++;j/=10;}}cout<<count;    return 0;
}

方法2：转换为字符串再进行遍历

#include<stdio.h>
int main()
{int i,n,x,j,m=0;scanf("%d %d",&n,&x);char str[999];for(i=1;i<=n;i++){sprintf(str,"%d",i);     //用sprintf将其转换为字符串后判断for(j=0;str[j]!='\0';j++){if((str[j]-'0')==x)      //将字符型转换为整数型m++;}}printf("%d\n",m);return 0;
}

4.反思总结

**最开始考虑字符数组遍历，但是太长了，会溢出。（还是太小白了） **

类似的题：
[NOIP2010]数字统计

5.更新日志

2022.3.19 整理C++
2022.3.29 整理方法2

[NOIP2013]记数问题相关推荐

解决CSV文件中长数字以科学记数格式保存问题
今天因为需要做数据导入到数据表中,用xlxs文件做好了转化为csv文件,结果一看×××,傻眼了,全部变为科学记数了,在xlxs设置好的单元格格式为文本,可是转化为csv之后就变为了常规,而且×××也改 ...
Vijos P1848 记数问题【进制】
描述试计算在区间 1 到 n 的所有整数中,数字 x(0 ≤ x ≤ 9)共出现了多少次?例如,在 1 到 11 中,即在 1.2.3.4.5.6.7.8.9.10.11 中,数字 1 出现了 4 ...
Python02 标准输入输出、数据类型、变量、随记数的生成、turtle模块详解
1 标准输出 python3利用 print() 来实现标准输出 def print(self, *args, sep=' ', end='\n', file=None): # known speci ...
NC65 对上年度反结账，调整数据后重新结账后，对本年度年初重算时系统报错：更新记数错误。
1.对上年度反结账,调整数据后重新结账后,对本年度年初重算时系统报错:更新记数错误. 解决方案: 1.在期初余额节点,按Ctrl+ALT+A重建期初凭证: 2.到结账节点,重建余额表,选择有问题的财务 ...
mysql更新后变成科学记数,CONVERT函数解决
背景: 通过sql更新某个长数字字符串字段+1,结果变成了科学记数例如: 初始数据如下,更新id+1 执行sql: UPDATE test set id = id + 1 结果如下: 原因:数据类型 ...
python用turtle输入数字_Python02 标准输入输出、数据类型、变量、随记数的生成、turtle模块详解...
1 标准输出 python3利用print() 来实现标准输出 def print(self, *args, sep=' ', end='\n', file=None): #known special ...
记数排序桶排序基数排序
为什么要写这样滴一篇博客捏...因为一个新初一问了一道水题,结果就莫名其妙引起了战斗. 然后突然发现之前理解的桶排序并不是真正的桶排序,所以写一篇来区别下这三个十分相似的排序辣. 老年菜兔的觉醒!!! ...
【BZOJ1236】KPSUM，记数类问题（乱搞）
传送门权限题,放一下题面 1236: SPOJ1433 KPSUM Time Limit: 1 Sec Memory Limit: 162 MB Submit: 163 Solved: 87 [Su ...
#5-【进制转换专题】牛记数
Description 一头奶牛在研究数字的表示法,它只会二进制数,在泥地上它用一个脚印表示0,而用它的脚来表示1. 显然,它最多能表示4个位置上的1. 现给定一个范围[s,t] ( 1 <= ...
numpy不用科学记数发 python_Python科学计算库Numpy常用的函数使用
林小森博客: Python科学计算库Numpy常用的函数使用 - 林小森www.linxiaosen.com Numpy具有强大的计算功能,本文介绍Numpy常用的函数,可以有效的提高工作效率. 首 ...

[NOIP2013]记数问题