一、题目描述
循环输入。每组输入数据为两个整数,分别为 X ( 2 ≤ X < 10 ) X(2≤X<10) X(2≤X<10)和 D D D,其中 D D D代表了一个 X X X进制数,求这个 X X X进制数的十进制表示。当没有任何输入时,程序结束。
二、解题思路
- 首先,对于输入的数字D当成一个字符串来存储。那么可以表示为: d 0 , d_0, d0, d 1 , d_1, d1, d 2 d_2 d2 . . . ... ... d l e n − 1 d_{len- 1} dlen−1(len表示输入的D的长度)
- 根据进制转换的方法,我们可以表示为:
D ( 10 ) = f ( l e n − 1 ) = d 0 X l e n − 1 + d 1 X l e n − 2 + . . . + d l e n − 1 X 0 D_{(10)} =f(len-1)=d_0X^{len-1}+d_1X^{len-2}+...+d_{len-1}X^0 D(10)=f(len−1)=d