博客详细解析了2013年全国青少年信息学奥林匹克联赛（NOIP）普及组的一道计数问题。题目要求计算在1到n的整数中，数字x出现的次数。给定输入n和x，输出x的出现次数。解题方法为暴力求解，逐个数进行分解计算。代码实现简单直接，适用于数据范围不超过1,000,000且x在0-9之间的题目。"
111911992,10545752,使用qemu-user在ARM Linux上运行x86程序,"['嵌入式开发', 'ARM架构', 'x86模拟', 'Linux工具', '程序兼容性']
题目描述
试计算在区间 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：
4
【样例说明】
对于100%的数据，
1≤ n ≤ 1,000,000，0 ≤ x ≤ 9
解题思路
暴力
这道题最多是7,000,000次计算，只要从一开始一个数一个数地分解就可以了。
代码
#include <iostream>
using namespace std;
int 
最低0.47元/天 解锁文章
扫一扫
3037
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
