F.A.Q
Hand In Hand
Online Acmers
Problem Archive
Realtime Judge Status
Authors Ranklist
 
     C/C++/Java Exams     
ACM Steps
Go to Job
Contest LiveCast
ICPC@China
Best Coder beta
VIP | STD Contests
    DIY | Web-DIY beta
Author ID 
Password 
 Register new ID

Hardware

Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 230    Accepted Submission(s): 79


Problem Description
Ola Clason¡¯s Hardware store is an old company where most work is done ¡°the old way¡±. Among other things, the company is the one and only provider of marble house numbers. These house numbers have become extremely popular among construction companies, especially the ones building luxury estates. This is of course great for Ola Clason, but also a small problem. Nisse, who has been managing the incoming orders has turned out to be a bottleneck in Ola¡¯s business. Most orders are on the form ¡°Coconut Drive 200, 202, 204, ..., 220¡±. This means every even number between 200 and 220. Nisse¡¯s work is to transfer an order to a list of necessary digits and other symbols.

Your assignment is to write a program that automates Nisse¡¯s work with orders containing only positive integer house numbers. Nisse will still in the future process all special orders (those including non digit symbols) by hand.
 

Input
On the first line of input is a single positive integer n, specifying the number of orders that follow. The first line of each order contains the road name for that order. No road name is longer than 50 characters. The second line states the total number of buildings needing new marble numbers on that order. Then follows the different house number specifications on several lines. These lines are of two kinds: single number lines and multiple number lines. A single number line simply consists of the house number by itself, while a multiple number line starts with a ¡°+¡±-sign, followed by three positive integer numbers: first number, last number and the interval between the house numbers. The distance between the first and last house number will always be a multiple of the house number interval. A house number will never have more than five digits. After the last house number specification line, the next order follows, if there is any.
 

Output
For each order, the output consists of 13 lines. The first and second lines should be identical with the first two input lines. Then, there follows 10 lines with information on how many marble digits of each kind the order consists of. These rows are on the format ¡°Make X digit Y¡± where X is how many copies of digit Y they need to make. The last row states the total number Z of digits needed, on the format ¡°In total Z digits¡±. If there is only one digit to produce, it should say ¡°In total 1 digit¡±, in order to be grammatically correct.

 

Sample Input
1 Short Street 23 addresses + 101 125 2 275 + 100 900 100
 

Sample Output
Short Street 23 addresses Make 23 digit 0 Make 22 digit 1 Make 5 digit 2 Make 4 digit 3 Make 1 digit 4 Make 5 digit 5 Make 1 digit 6 Make 4 digit 7 Make 1 digit 8 Make 3 digit 9 In total 69 digits
 

Source
 

Statistic | Submit | Discuss | Note
Hangzhou Dianzi University Online Judge 3.0
Copyright © 2005-2024 HDU ACM Team. All Rights Reserved.
Designer & Developer : Wang Rongtao LinLe GaoJie GanLu
Total 0.000000(s) query 1, Server time : 2024-05-24 16:53:00, Gzip enabled