Question

通过下列程序：若输入a=333，k=5，则输出的b为（ ）

A．2313_（5）
B．3132_（5）
C．93_（5）
D．93_（10）

Answer

从程序运行过程知，此运算是第一次循环，求出数a除以k的余数，用余数乘以10i加到累积变量b中，第二次循环求出a除以k的商除以数k的余数，以该余数乘以10i，将运算的结果加到累加变量中去，以此类推，一直执行到商为0时退出循环体．输出累加变量的值．此为除5取余法进行进位制的转换．
【解析】
此程序功能是一个将十进制数333转化为五进制数，由进位制转化规则得
由图，因为333÷5得商是66，余数是3
          66÷5得商是13，余数是1
          13÷5得商是2，余数是3
          2÷5得商是0，余数2
故累加变量b=3×10+1×101+3×102+2×103=2313（5）
即所得的五进制数是2313（5）
故选A．