 Welcome To SDIBT ACM-ICPC Online Judge

VIRTUAL JUDGE Recent Contest F.A.Qs Forum Home ProblemSet Status Ranklist 17 Contest LoginRegister Exam
Problem 3274. -- Which Base is it Anyway?

Which Base is it Anyway?

Time Limit: 1 Sec  Memory Limit: 64 MB
Submit: 112  Solved: 46
[Submit][Status][Forum]

Description

Programming languages such as C++ and Java can prefix characters to denote the base of constant integer values. For example, hexadecimal (base 16) constants are preceded by the string “0x”. Octal (base 8) values are precededby the character “0” (zero). Decimal (base 10) values do not have a prefix. For example, all the following represent the same integer constant, albeit in different bases.

0x1234

011064

4660

The prefix makes it clear to the compiler what base the valueis in. Without the “0x” prefix, for example, it would be impossible for the compiler to determine if 1234 was hexadecimal. It could be octal or decimal.

For this problem, you will write a program that interprets a string of decimal digitsas if it wereanoctalvalue, a decimalvalue or a hexadecimal value.

Input

The first line of input contains a single decimal integer P,(1 <=P<=10000), which is the number of data sets that follow. Each data set should be processed identically and independently.

Each data set consists of a single line of input. It contains the data set number, K, followed by a single space, followed by a string of at most 7decimal digits.

Output

For each data set there is one line of output.The single output line consistsof the data set number, K, followed by a space followed by 3 space separated decimal integers which are the value of the input as if it were interpreted to as octal, decimal and hexadecimal respectively. If the input value cannot be interpreted as an octal value, use the value 0.

4
1 1234
2 9
3 1777
4 129

1 668 1234 4660
2 0 9 9
3 1023 1777 6007
4 0 129 297

Source

[Submit][Status][Forum]

HOME Back

한국어 中文 English
All Copyright Reserved 2008-2010 SDIBT TEAM
GPL2.0 2003-2010 HUSTOJ Project TEAM