Problem 2753 --马小云的数学天赋

2753: 马小云的数学天赋

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $243$ 正确数量 $170$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

双十一马上就要来了,马小云对价钱特别敏感,淘宝上的商品往往有个区间,当他看到这个区间时,他可以很快算出(0-9)每个数码在计数的过程中出现过多少次。

例如 给出两个整数 M=129,N=137,考虑序列129--137: 129, 130, 131, 132, 133, 134, 135, 136, 137。统计后发现:0出现了1次,1出现了10次,2出现了2次,3出现了9次,4出现了1次,5出现了1次,6出现了1次,7出现了1次,8出现了0次,9出现了1次。


输入M 和N (1 ≤M ≤N ≤2,000,000,000 以及N-M ≤500,000)  
 十个用空格分开的整数,分别表示数码(0..9)在序列中出现的次数。
129 137
1 10 2 9 1 1 1 1 0 1
最后一个数字后面没有空格

推荐代码 查看2753 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] 却又像风捉摸不住 304112 2018-11-04 14:25:39
内存最少[$1116 $KB] 亿万萌妹的梦汪鹏172 449626 2019-07-28 15:25:21
第一AC 却又像风捉摸不住 304112 2018-11-04 14:25:39
第一挑战 却又像风捉摸不住 304112 2018-11-04 14:25:39

赛题来源/所属竞赛 安科周赛五 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1672 2021年下学年第13周周赛 2021-11-27 19:00:00 请登录
1292 2018-2019-2学期18计算机123班《C语言程序设计II》课程期末测试赛# 2019-05-24 16:30:00 请登录
1227 2018-2019-1学期安徽科技学院程序设计周赛 2018-11-10 18:00:00 请登录