【原创,自用】13算法案例习题课.pptVIP

1.3 算法案例 习题课 * * 一般地，若k是一个大于1的整数，那么以k 为基数的k进制可以表示为一串数字连写在一起 的形式： 1、K进制数转化为十进制数 开始 输入a,k,n b=0 i=1 把a的右数第i位数字赋给t b=b+t*ki-1 i=i+1 输出b 结束 in? 否 是 INPUT “a, k, n=”;a,k,n i=1 b=0 t=a MOD 10 DO b=b+t*k^(i-1) a=a\10 t=a MOD 10 i=i+1 LOOP UNTIL in PRINT b END 练、在下列程序中， 若a=111001,k=2,n=6, 则输出的结果为 。 INPUT “ a, k, n=”;a,k,n i=1 b=0 t=a MOD 10 WHILE i=n b=b+t*k^(i-1) a=a\10 t=a MOD 10 i=i+1 WEND PRINT b END 57 2、十进制数转化为k进制数 （采用除k取余法） 例4 把89化为五进制数 解： 根据除k取余法 以5作为除数，相应的除法算式为： 所以，89=324（5） 89 5 17 5 3 5 0 4 2 3 余数 练习： 完成下列进位制之间的转化： （1）10231（4）=