2379: 计数
内存限制:64 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:4
解决:1
题目描述
我们有一个N位数字的电子表,当时间到达10^N-1时,下一秒就归0。下面我们给出数字0 到 9的模拟图。
+--+ + +--+ +--+ + + +--+ +--+ +--+ +--+ +--+
| | | | | | | | | | | | | |
+ + + +--+ +--+ +--+ +--+ +--+ + +--+ +--+
| | | | | | | | | | | | |
+--+ + +--+ +--+ + +--+ +--+ + +--+ +--+
对于每个数字,相邻两个+之间会有一根电子管,当显示该数字时,这些电子管就会发亮。如上图所示:数字0到9,它们的电子管数量分别是:6、2、 5、 5、 4、 5、 6、 3、 7、5。
设现在的时刻是X, 那么可以算出该时有多少根电子管是亮的。比如:现在时刻是:99,那么共有5 + 5= 10根电子管是亮的。假如从现在时刻开始,再过Y秒后,时刻显示为Z, 我们的问题是:求最小的Y,使得时刻Z发亮的电子管数量与时刻X发亮的电子管数量相等。如:现在X = 99 ,那么再过Y = 5 秒后, 时刻变成了Z = 04, 而时刻Z发亮的电子管数量 = 6 + 4 = 10。于是Y = 5就是你要求的数。
输入
第一行:一个整数N,表示电子表是10^N进制的。1 <= N <= 15。对于30%数据,N < 7.
第二行:一个整数X, 表示现在的时刻,可能有前导0。X有N位数字。
输出
一行:最小的整数Y, 表示从现在X时刻开始,再过Y秒,得到的时刻Z发亮的电子管数量与时刻X发亮的电子管数量相等。
样例输入 复制
3
007
样例输出 复制
11
提示
数字007有6+6+3 =15根电子管发亮,所以过11秒后,电子表显示数字018时,才能满足发亮的电子管数量相等。018时刻发亮的电子管数量 = 6 + 2 + 7 = 15