Problem 3401 --找数字

3401: 找数字

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

小码对数位中含有数字a、 b、 c、 d 的数都很感兴趣,他想找出1到n的范围中,有多少数的数位中包含这些数字,并且求出它们的和是多少。

例如:若a、 b、 c、 d分别为8、 0、 1、 9,n为40,那么从1到40的数字里数位中含有 a、 b、 c、 d 的数字分别是:

1、8、 9、 10 、11、12、13、14、15、16、17、18、19、20、21、28、29、30、31、38、39、40,一共22个数,总和是439

可是小码比较懒,你可以用编程来解决这个难题吗?

第一行,四个整数,分别表示a b c d四个数字,其中a b c d都是0到9之间的数字

第二行,一个整数n,表示解给定的范围,n≤1000000

第一行,一个整数表示1到n中符合要求的数的个数

第二行,一个整数表示符合要求的数的总和

8 0 1 9
40
22
439

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

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$38 $ms] AOJ大管家 613115 2020-09-26 15:16:28
内存最少[$5988 $KB] AOJ大管家 613115 2020-09-26 15:16:28
第一AC AOJ大管家 613115 2020-09-26 15:16:28
第一挑战 AOJ大管家 613115 2020-09-26 15:16:28

赛题来源/所属竞赛 循环结构程序设计 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛