编程介的小学生
2017-09-21 09:23Lucky Ticket
A bus ticket is called 'lucky', if in its number, which consists of 2n digits (the number may have leading zeros), the sum of the first n digits equals the sum of the last n digits. A passenger wants to certainly ride with a lucky ticket. He buys a ticket, checks its number, and then, if necessary, buys a few more tickets with successive numbers. How many additional tickets will the passenger have to buy, having spent the minimum sum of money?
1 <= n <= 10
Input
The input file contains a line of 2n digits, which may have several leading zeroes - the number of the first ticket.
Process to the end of file.
Output
The output file must contain a number - the amount of the additionally bought tickets.
Sample Input
025071
Sample Output
35
- 点赞
- 回答
- 收藏
- 复制链接分享
1条回答
为你推荐
- 如何在php中拆分JSON数组
- json
- arrays
- php
- 5个回答
- Java多线程模拟售票问题
- java
- 4个回答
- Jumping the Queue用DP怎么实现?
- rest
- spring
- 1个回答
- Jumping the Queue
- command
- rest
- spring
- string
- chosen
- 1个回答
- Lucky Ticket
- each
- 2个回答
换一换