第7章字符数组与字符串..ppt

* * * BToD()函数的实现 /*函数的功能是计算k进制的字符串str对应的十进制数*/ int BToD(char str[], int k); 假设str: ”3456”， 进制为10， 将十进制的”3456”转换为十进制整数3456 //d将不断左移(乘10),再加上个位 d=0; 扫描字符串”3456”: i=0: d=d*10+3=3; i=1:d=3*10+4=34; i=2:d=34*10+5=345; i=3: d=345*10+6=3456 假设str: ”1101”， 进制为2， 将二进制的”1101”转换为十进制整数 //d将不断左移(乘2),再加上个位 d=0; 扫描字符串”1101”: i=0: d=d*2+1=1; i=1:d=1*2+1=3; i=2:d=3*2+0=6; i=3: d=6*2+1=13 程序7-6的main() int main(void) { char str1[N], str2[N], str3[N]; int a, b, c, temp; scanf(%s%s%s, str1, str2, str3); /* 输入三个二进制数 */ a = BToD(str1); /* 函数调用三次，得到三个十进制数 */ b = BToD(str2); c = BToD(str3); if(a b) { temp = a; a = b; b = temp; } if(a c) { temp = a; a = c; c = temp; } if(b c) { temp = b; b = c; c = temp; } printf(%d %d %d\n, a, b, c); return 0; } 程序7-6的BToD() /* 把一个二进制数转换成对应的十进制数 */ int BToD(char str[]) { int i, d; d = 0; for(i = 0; str[i] != \0 ; i++) d = d * 2 + (str[i] - 0); return d; } 7.4.3 最大值——多种进制 解决问题：输入n个非负整数，每个数的进制由其后面的数字k指定，k=2且k=10，输出最大的数对应的十进制数。 思路分析： （1）k进制数要用字符串来存储 （2）借鉴、将上一节的函数BToD()改写为函数KToD()，将一个K进制数转化为十进制整数。 （3）利用第四章所学的求最大值的方法求出其中的最大值。 程序7-7 int main(void) { 读入个数n; max = 0; for i=1,2,…, n { 读入数字串存入a，读入进制存入k; 将k进制的a转换为十进制，存入d; 如果 d max， 更新max } 输出max; } scanf(%s%d, a, k); d = KToD(a, k); int KToD(char str[], int k); int main(void) { int i, n, k, d, max; char a[50]; scanf(%d, n); max = 0; /*所有输入为非负数*/ for(i=1; i=n; i++) { scanf(%s%d, a, k); d = KToD(a, k); if(d max) max = d; } printf(%d\n, max); return 0; } 程序7-7的KToD() /*将k进制数str转换为十进制*/ int KToD(char str[], int k) { int i, sum; sum = 0; for(i = 0; str[i] != \0; i++) sum = sum * k + (str[i] - 0); return sum; } 课堂练习 改写BToD函数，将k(k = 16)进制转换为10进制。 7.4.4 十进制转换为r进制 问题1：将一个十进制n(0n109)转换为16进制数输出。 问题2：将一个十进制n(0n109)转换为二进制数存入字符串str。 问题3：将一个十进制n(0n109)转换为r(1r17)进制数存入字符串str。 问题1的求解 分析： 以十进制格式读