Sphere Online Judge

SPOJ Problem Set (classical)

6. Simple Arithmetics

Problem code: ARITH


One part of the new WAP portal is also a†calculator computing expressions with very long numbers. To make the output look better, the result is formated the same way as is it usually used with manual calculations.

Your task is to write the core part of this calculator. Given two numbers and the requested operation, you are to compute the result and print it in the form specified below. With addition and subtraction, the numbers are written below each other. Multiplication is a†little bit more complex: first of all, we make a†partial result for every digit of one of the numbers, and then sum the results together.

Input

There is a†single positive integer T on the first line of input (equal to about 1000). It stands for the number of expressions to follow. Each expression consists of a†single line containing a†positive integer number, an†operator (one of +, - and *) and the second positive integer number. Every number has at most 500†digits. There are no spaces on the line. If the operation is subtraction, the second number is always lower than the first one. No number will begin with zero.

Output

For each expression, print two lines with two given numbers, the second number below the first one, last digits (representing unities) must be aligned in the same column. Put the operator right in front of the first digit of the second number. After the second number, there must be a†horizontal line made of dashes (-).

For each addition or subtraction, put the result right below the horizontal line, with last digit aligned to the last digit of both operands.

For each multiplication, multiply the first number by each digit of the second number. Put the partial results one below the other, starting with the product of the last digit of the second number. Each partial result should be aligned with the corresponding digit. That means the last digit of the partial product must be in the same column as the digit of the second number. No product may begin with any additional zeros. If a†particular digit is zero, the product has exactly one digit -- zero. If the second number has more than one digit, print another horizontal line under the partial results, and then print the sum of them.

There must be minimal number of spaces on the beginning of lines, with respect to other constraints. The horizontal line is always as long as necessary to reach the left and right end of both numbers (and operators) directly below and above it. That means it begins in the same column where the leftmost digit or operator of that two lines (one below and one above) is. It ends in the column where is the rightmost digit of that two numbers. The line can be neither longer nor shorter than specified.

Print one blank line after each test case, including the last one.

Example

Sample Input:

4
12345+67890
324-111
325*4405
1234*4

Sample Output:

 12345
+67890
------
 80235

 324
-111
----
 213

    325
  *4405
  -----
   1625
     0
 1300
1300
-------
1431625

1234
  *4
----
4936
Warning: large Input/Output data, be careful with certain languages.
Added by:Adrian Kosowski
Date:2004-05-08
Time limit:5s
Source limit:50000B
Memory limit:256MB
Cluster: Pyramid (Intel Pentium III 733 MHz)
Languages:All except: NODEJS PERL 6
Resource:ACM Central European Programming Contest, Prague 2000

hide comments
2014-01-31 09:44:38 Tomasz Gandor
I have one additional test, which I needed to figure out, once I had candide's tests working correctly:

1
1*1234

Careful about the second line of dashes...
2014-01-10 17:59:46 Bhavya
solved but its giving WRONG ANSWER here....please help me out...i am unable to find out the error.....please somebody check this.. id 10841572
2014-01-10 10:00:05 Sameer Srivastava
Astounding..!!!!
2013-12-07 21:55:11 amin ababneh
time limit exceeded :( iam really out of ideas on how to fix this
2013-11-26 18:40:05 lzyerste
I solved in python3. Be careful with dashes. Thanks very much for the data sets mentioned by @candide
2013-11-01 13:41:52 Sourabh Verma
How big a number actually can be? I used int. Question says max 500 digits, but I assumed its just another over-hyped statement. Do they really test 500 digit numbers? Other than that, my solution is correct, but I get wrong answer
2013-09-20 18:36:43 Doshi Shreyans


Last edit: 2013-12-30 13:49:14
2013-09-09 06:33:40 Kartik Srivastava
Solved the problem. Getting correct output on my laptop. Taken care of formatting and cases like 000 to 0 and 0*45. But SPOJ, doesn't accept and give a SIGSEV error. Could somebody please check ID10007021. I've used C++.
2013-07-11 12:16:59 Vaibhav Agarwal
nice question!!
2013-07-05 23:15:13 candide
Examples from the problem statement are badly chosen and don't illustrate the counterintuitive placement and length of the horizontal separator. Addition or subtraction examples provide operands with same length but this is not a problem requirement.
As noticed by Ahmed Shafeeq Bin Mohd Shariff, there are large input samples available at http://contest.felk.cvut.cz/00cerc/solved/arith.in with corresponding output at http://contest.felk.cvut.cz/00cerc/solved/arith.out
Forum discussion at https://www.spoj.com/forum/viewtopic.php?f=3&t=4178&p=31278&hilit=ARITH#p31278 provide useful test cases with correct output.
--ans(francky)--> Many thanks for this catch. I'm happy to see you again, welcome back. But, the problem description was very clear about the separator : « There must be minimal number of spaces on the beginning of lines, with respect to other constraints. The horizontal line is always as long as necessary to reach the left and right end of both numbers (and operators) directly below and above it. That means it begins in the same column where the leftmost digit or operator of that two lines (one below and one above) is. It ends in the column where is the rightmost digit of that two numbers. The line can be neither longer nor shorter than specified. »

Last edit: 2013-07-06 08:31:14
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.