·c++计算概论习题课讲义.pptVIP

* * 习题解析-2 2009.12.24 周文灵 * 上机考试注意事项： 共7道题。 完成6道题即为满分，完成7道题会适当加分 。 如果控制结构不佳， 有的题目容易出现Time out/0.out，但只要一部分测试数据结果正确，也会酌情给分。 不要比照系统提示的标准答案直接输出结果，否则，相关题目将不给成绩！ 注意： 1、请将学生证放到桌面上，自觉遵守考试纪律；有任何疑问，请与监考老师联系。 2、创建VC工程（Projects）时，请创建在本地机器的 F 盘 或 E 盘。 3、不要在不同机器上登录，也不要换用户名登录。 4、考试前一天，要退出 PG 的登录 * * * Outline Tip1: 写程序过程中的主意事项 程序中指针的使用 Tip2 如何入手写程序(以二维数组遍历（回形为例) 如何写程序，调试程序 习题思路解析 二叉树，约瑟夫，字符串次数第2多 * * 程序 的 书写风格 int main(){ int result; int num; int i = 1; while(i = 10){ scanf(“%d”, num); if(i == 1){result = num; } else{ if(num result){ result = num; }} i++;} printf(“%d\n”, result); return 0;｝ int main(){ int result; int num; int i = 1; while(i = 10){ scanf(“%d”, num); if(i == 1){ result = num; } else{ if(num result){ result = num; } } i++; } printf(“%d\n”, result); return 0; ｝ 每一行 只写一条语句 * * 程序 的 书写风格 同一层次的语句 具有 相同的缩进 ＃includestdio.h int main(){ int a, b, e; scanf(“%d %d”, a, b); if(a b)｛ e = a; a = b; b = e; ｝ printf(“%d %d\n”, a, b); return 0; } 缩进1 缩进2 缩进3 * * 程序 的 书写风格 if … else … 语句的书写风格 if(a b){ a += b; printf(“a b”); } else { b += a; printf(“a = b”); } * * if（str[i] = ‘A’ str[i] = ‘Z’） if（‘A’ = str[i] str[i] = ‘Z’） 关系和逻辑表达式：变量在左，常量在右 * * 问题：如何将一个字符串中的大写字母变为小写字母，而小写字母则变为大写字母？ #include stdio.h #include string.h void main() { char str[256]; int count = 0, len; scanf(%s, str); len = strlen(str); for ( int i = 0; ilen; i++ ) { if ( str[i] = A str[i] = Z ) str[i] = str[i] – ‘A’ + ‘a’; else if ( str[i] = ‘a str[i] = ‘z ) str[i] = str[i] – ‘a’ + ‘A’; } printf(%s\n, str); } 如果把“else”去掉，结果会怎样？ * * 二维数组遍历（右上左下） 上三角：按列遍历 列从0开始：for (j=0;jcol;j++) 行从0开始：for (i=0;i=j;i++) printf(%d\n, a[i][j-i]); 下三角：按行遍历 行从1开始： for (i=0;irow;i++) 列从col-1开始: for (j=col-1;j=0;j--) p