c语言课件--简单计算题课件.pptVIP

参考程序 #include stdio.h int main() { int characters[26]; char str[200]; int n, m, p; //输入的第一行，输入包括一个n*m 的矩阵，和p 个单词。 int i, j; //循环变量 for(i = 0; i 26; i++) // 赋初值 characters[i] = 0; scanf(%d%d%d, n, m, p); for(i = 0; i n; i++) //读入矩阵，只记录每个字母出现次数 { scanf(%s, str); for(j = 0; str[j] != \0; j++) characters[str[j] - A] ++; } //读入p 个单词，并将单词中出现的字母累计数组中去掉 for(i = 0; i p; i++) { scanf(%s, str); for(j = 0; str[j] != \0; j++) characters[str[j] - A] --; } // 这一段输出所有出现次数大于0 的字母。 for(i = 0; i 26; i++) { if(characters[i] != 0) for(j = 0; j characters[i]; j++) printf(%c, i + A); } printf(\n); } A B C D E F G H I J K 0 0 0 0 2 0 1 0 0 0 0 实现中常见的问题 问题一：对题目理解得不够透彻，尤其对“输入保证填词游戏至少有一组答案”这句话理解不够，想方设法找出单词的填法，结果不能很好解决问题； 问题二：题目中没有说明p 个单词的长度一定是M，所以读入单词时，数组开小了，造成错误； 问题三：如果一个字符一个符地读入，没有略去每行末尾的换行符，也会出错。 课下练习 acm.zzuli.edu.cn 1054-1056 1414 1410 1081 1421 1585-1595 acm.hdu.edu.cn: 1009 2014 2015 2021 2033 2040 2089 2093 2096 2098 1412 2156 2160 1030 1049 注意库函数的使用 ——排序函数qsort()函数 排序是最常用的预处理技术。 1009 FatMouse Trade 1412： {A} + {B} 集合合并 qsort()函数 qsort包含在stdlib.h头文件中 函数根据你给的比较条件进行快速排序 排序之后的结果仍然放在原数组中 使用qsort函数必须自己写一个比较函数。 qsort()函数使用 qsort()函数格式 qsort(数组名，数组元素个数，每个元素的字节数，比较函数) 一、对整型数组排序 Int main() { int a[10]={4,2,7,3,6,1,5}; int i,n=7; qsort(a, n,sizeof(a[0]),cmp); for(i=0;in;i++) printf(“%d “,a[i]); } int cmp ( const void *a , const void *b ){int *c=(int *)a; //(int*)是强制类型转换 Int *d=(int *)b; return *c-*b; } return *(int *)a - *(int *)b; 如果要降序排序，指需要改变cmp函数： return *(int *)b - *(int *)a; 二、对char类型数组排序（同int类型） Int main() { char str[10]=“gjlfjsder”; int i,n; n=strlen(str); qsort(a, n,sizeof(a[0]),cmp); puts(str); } int cmp ( const void *a , const void *b ){char *c=(char *)a; //(char*)是强制类型转换 char *d=(char *)b; return *c-*b; } return *(char *)a - *(char *)b; 三、对double类型数组排序（同int类型） Int main() { double a[10]={5, 2.5, 1.3, 3.2}; int i,n=4;