PTA-1010 Radix (25 分)（部分正确）

最新推荐文章于 2022-09-24 17:19:55 发布

少女情怀总是诗mmm

最新推荐文章于 2022-09-24 17:19:55 发布

阅读量344

点赞数

分类专栏： PTA甲级

本文链接：https://blog.csdn.net/qiulianshaonv_wjm/article/details/95869269

版权

该问题要求根据给定的两个正整数和一个基数，找出另一个数的基数，使得两者等价。输入包括四个正整数，分别表示两个数和已知基数。输出是未知基数，若无解则输出'IMPOSSIBLE'，不唯一则输出最小可能的基数。

摘要由CSDN通过智能技术生成

Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The answer is yes, if 6 is a decimal number and 110 is a binary number.

Now for any pair of positive integers N1 and N2, your task is to find the radix of one number while that of the other is given.

Input Specification:

Each input file contains one test case. Each case occupies a line which contains 4 positive integers:


N1 N2 tag radix

Here N1 and N2 each has no more than 10 digits. A digit is less than its radix and is chosen from the set { 0-9, a-z } where 0-9 represent the decimal numbers 0-9, and a-z represent the decimal numbers 10-35. The last number radix is the radix of N1 if tag is 1, or of N2 if tag is 2.