设计一个算法，把k进制数a（共有n位）化为十进制数b.

Question

设计一个算法，把k进制数a（共有n位）化为十进制数b.

Answer 1

算法分析：从例1的计算过程可以看出，计算k进制数a的右数第i位数字a_i与k^i-1的乘积a_i·k^i-1，再将其累加，这是一个重复操作的步骤.所以，可以用循环结构来构造算法.

    算法步骤如下：

第一步，输入a，k和n的值.

第二步，将b的值初始化为0，i的值初始化为1.

第三步，b=b+a_i·k^i-1，i=i+1.

第四步，判断i＞n是否成立.若是，则执行第五步；否则，返回第三步.

第五步，输出b的值.

程序框图如下图：

程序：

INPUT “a k，n=”；a，k，n

b=0

i=1

t=a MOD 10

DO

  b=b+t*k^（i-1）

  a=a\\10

  t=a MOD 10

  i=i+1

LOOP UNTIL i＞n

PRINT b

END