noip2013 计数问题 (模拟)
2015-10-30 15:37
375 查看
P1848记数问题
Accepted
标签:NOIP普及组2013
试计算在区间 1 到 n 的所有整数中,数字 x(0 ≤ x ≤ 9)共出现了多少次?例如,在 1 到 11 中,即在 1、2、3、4、5、6、7、8、9、10、11 中,数字 1 出现了 4 次。
样例输入1[复制]
样例输出1[复制]
每个测试点1s。
对于 100%的数据,1≤ n ≤ 1,000,000,0 ≤ x ≤ 9。
NOIP 2013 普及组
代码:
Accepted
标签:NOIP普及组2013
描述
试计算在区间 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<cstdio> using namespace std; int main() { //freopen("1.in","r",stdin); int i,j,k,n,x,ans; scanf("%d%d",&n,&x); for(ans=0,i=1;i<=n && (k=i);i++) while(k>0)ans+=(k%10==x)?1:0,k/=10; printf("%d\n",ans); return 0; }
相关文章推荐
- 如何使用Python3读写INI配置文件
- 简单Dream-登录em报错密码已经过期--实测已解决
- 数据库表横表变纵表
- oracle bitmap join index
- new和delete的使用规范
- UIApplicationLaunchOptionsRemoteNotificationKey
- 2014中国大数据技术大会33位核心专家演讲PDF下载
- Android中十六进制颜色的基本使用
- [Python]python环境配置
- 51.VC(Custom)-__super简介
- Jmeter中Websocket协议支持包的使用
- 如何解决jquery ui拖拽时拖到容器外会被覆盖问题
- Mockito java学习
- Android编程判断SD卡是否存在及使用容量查询实现方法
- BZOJ 4318 OSU! 期望DP
- 第一行代码Andorid——登录记住密码
- 关于解决移动页面固定宽度 缩放显示
- Android获取公历年/月/日/星期 + 农历月/日
- [转]PHP 应用性能分析 - Davey Shafik(全)
- Invalid arguments问题