Vijos P1848 记数问题【进制】
来源:互联网 发布:美橙域名查询 编辑:程序博客网 时间:2024/06/05 04:21
描述
试计算在区间 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 普及组
问题链接:Vijos P1848 记数问题
问题分析:
穷举法实现,没有什么技术含量。
一个数模除10的结果是该数的个位,一个数处以(整除)10的结果是该数10进制右移1位(去掉个位)。
程序说明:
(略)参考链接:(略)
AC的C++程序如下:
#include <iostream>using namespace std;int main(){ int n, x, ans, v; cin >> n >> x; ans = 0; for(int i=1; i<=n; i++) { v = i; while(v) { if(v % 10 == x) ans++; v /= 10; } } cout << ans << endl; return 0;}
0 0
- Vijos P1848 记数问题【进制】
- 【vijos】P1848 记数问题
- Vijos P1848记数问题【sprintf用法】
- Vijos P1848 计数问题
- Vijos 1848题:记数问题
- 【NOIP2013PJ】记数问题
- 2550: 记数问题
- p1848花匠
- 洛谷 P1848
- sql语句记数count条件问题
- Julia科学记数法格式输出问题
- 【BZOJ1236】KPSUM,记数类问题(乱搞)
- vijos P1133 装箱问题
- VIJOS-P1232核电站问题
- Vijos P1133 装箱问题
- Vijos 1232 核电站问题
- Vijos 八数码问题
- 计数问题-vijos
- Nginx1.9.2学习
- 程序执行过程 变量
- java的动态代理机制详解
- 程序员写作能赚多少钱,怎么赚
- 4-2 顺序表操作集 (20分) PTA
- Vijos P1848 记数问题【进制】
- [lydsy] 3224 普通平衡树 [Splay]
- 前端大小屏幕分辨率调试问题——利用火狐或谷歌
- pako.js对数据进行gzip压缩传递到后台解析,解决数据量大的请求问题
- TCP上传图片
- 51nod 1009 数字1的数量
- leetcode题解-40. Combination Sum II && 216. Combination Sum III
- 2013 Asia Hangzhou Regional Contest bnuoj ID: 4771
- C++实现计算器(四则混合运算)