算法案例--进位制.pptVIP

式中1处在百位，第一个3所在十位，第二个3所在个位，5和9分别处在十分位和百分位。十进制数是逢十进一的。 1．进位制是一种记数方式，用有限的数字在不同的位置表示不同的数值。可使用数字符号的个数称为基数，基数为k，即可称k进位制，简称k进制。k进制需要使用k个数字； 3．十进制数转化为k进制数的方法：（除k取余法） 用k连续去除该十进制数或所得的商，直到商为零为止，然后把每次所得的余数倒着排成一个数，就是相应的k进制数。 INPUT a,n,k b=0 i=1 DO t=a MOD 10 b=b+t*k^ (i-1) a=a\10 i=i+1 LOOP UNTIL in PRINT b END 思考：如果不知道k进制数a有n位，那么用什么条件来控制循环 十进制数化k进制数的方法： 除k取余法（从下到上） 练习： 将137转化成6进制数为： 将38转化成2进制数为： * 算法案例 ——进位制 一、进位制 1、什么是进位制？ 进位制是人们为了计数和运算方便而约定的记数系统。 进位制是一种记数方式，用有限的数字在不同的位置表示不同的数值。可使用数字符号的个数称为基数，基数为n，即可称n进位制，简称n进制。 新课讲解： 比如： 满二进一，就是二进制； 满十进一，就是十进制； 满十二进一，就是十二进制； 满六十进一，就是