浙大夏季C语言程序编程.docVIP

夏1周 270011 简化的插入排序 270012 求平均值 570013 将数组中的数逆序存放 670014 求最大值及其下标 770015 交换最小值和最大值 870016 选择法排序 970017 在数组中查找指定的元素 1070021 求矩阵各行元素之和 1170022 矩阵运算 1270023 九九乘法表 13夏2周 1470024 判断上三角矩阵 1470025 算算看，这是第几天？ 1570026 找鞍点(选作) 1670031 将字符串逆序存放 1770032 查找字符 1870033 统计大写辅音字母 1970034 字符串替换 2070035 将十六进制字符串转换为十进制整数 2170036 将十进制字符串转换为十进制整数 2270052 统计字符出现次数 23夏3周 2410008 求1100中能被6整除的所有整数的和 2420014 计算三门课程的平均成绩 2520016 计算x的平方 2520021 计算分段函数的值 2520022 计算摄氏温度 2670051 找最大值并交换 2780011 循环移动 2880012 在数组中查找指定元素 2980013 使用函数的选择法排序 3080014 报数 32夏4周 3510012 函数程序设计 3510024 计算最长的字符串长度 3610025 字符串的连接 3740017 求2/13/25/38/5. 3880021 找最大的字符串 3980022 找最长字符串 4080023 使用函数删除字符串中的字符 4180024 使用函数实现字符串复制 4280025 判断回文字符串 4380026 分类统计字符个数 44夏5周 4510014 计算函数P(n,x) 4510016 十进制转换二进制 4610017 递归函数程序设计求Fabonacci数列 4810019 改错题error10_1.cpp 4910022 编程题 5010026 指定位置输出字符串 5010027 藏尾诗 5110028 改错题error11_2.cpp 5240065 分解质因数 5340067 打印图案 54夏6周 5630062 输出21世纪所有闰年 5690001 调试示例error09_1.cpp 5690002 时间换算 5790003 计算平均成绩 5890004 计算两个复数之积 5990005 查找书籍 6090006 通讯录排序 6190007 算算看，这是第几天？ 6290008 使用函数实现时间换算 6390009 找出总分最高的学生 64其它练习 6520027计算旅途时间。 6520028数字加密 66教材习题34 (上机练习30009,统计学生成绩) 6630061 出租车计费 67教材习题4-12（p77) 68教材习题4-14（p77) 6950051 数字金字塔(此题与40067打印图案的思路相似) 69夏1周70011 简化的插入排序输入一个正整数 repeat (0repeat10)，做 repeat 次下列运算：输入一个正整数 n(0n=9)和一组(n个)有序的整数，再输入一个整数 x，把 x 插入到这组数据中，使该组数据仍然有序。输入输出示例：括号内为说明输入：4 (repeat=4) 5 (数据的个数n=5)1 2 4 5 7 (5个有序整数)3 (待插入整数x=3)4 (数据的个数n=4)1 2 5 7 (4个有序整数)-10 (待插入整数x=-10)3 (数据的个数n=3)1 2 4 (3个有序整数)100 (待插入整数x=100)5 (数据的个数n=5)1 2 4 5 7 (5个有序整数)4 (待插入整数x=4)输出：1 2 3 4 5 7 -10 1 2 5 7 1 2 4 100 1 2 4 4 5 7参考解1：#include int main(void) int i, n, x;int repeat, ri;int a10;scanf(%d, &repeat);for(ri = 1; ri = repeat; ri+)scanf(%d, &n);for(i = 0; i = 0; i-)if (x ai) ai+1=ai;ai = x; else ai+1 = x;break; for(i = 0; i n + 1; i+)printf(%d , ai);putchar(n); 参考解2:#include int main(void)int i, j, n, x;int repeat, ri;int a10;scanf(%d, &repeat);for(ri = 1; ri = repeat; ri+)scanf(%d, &n);for(i = 0; i n; i+)scanf(%d, &ai);scanf(%d, &x);an=x; for(i=0;ian)j=ai;ai=an;an=j;for(i = 0; i n + 1; i+)printf(%d , ai);putchar(n);参考解3：#include int main(void) int i, j, n, x;int repeat, ri;int a10;scanf(%d, &repeat);for(ri = 1; ri = repeat; ri+)scanf(%d, &n);for(i = 0; i = an-1) an = x; else for(i = 0; i ai) continue; j = n - 1; while(j = i) aj+1 = aj;j-; ai = x; break;for(i = 0; i n + 1; i+)printf(%d , ai);putchar(n); 70012 求平均值输入一个正整数 repeat (0repeat10)，做 repeat 次下列运算：输入一个正整数 n (1n=10)，再输入 n 个整数，输出平均值(保留2位小数)。输入输出示例：括号内为说明输入2 (repeat=2) 3 (n=3) 1 2 -6 5 (n=5) 12 2 5 4 0 输出average = -1.00average = 4.60#include int main(void)int i, n, sum;int repeat, ri;int a10;double average;scanf(%d, &repeat);for(ri = 1; ri = repeat; ri+)scanf(%d, &n);for(i = 0; i n; i+)scanf(%d, &ai);sum=0;for(i=0; i n; i+)sum+=ai;average=1.0*sum/n*1.0;printf(average = %.2fn, average);70013 将数组中的数逆序存放 输入一个正整数 repeat (0repeat10)，做 repeat 次下列运算：输入一个正整数 n (1n=10)，再输入 n 个整数，存入数组a中，先将数组a中的这n个数逆序存放，再按顺序输出数组中的n个元素。输入输出示例：括号内为说明输入2 (repeat=2) 4 (n=4) 10 8 1 25 (n=5) 1 2 5 4 0 输出2 1 8 100 4 5 2 1#include int main(void)int i, n, temp;int repeat, ri;int a10;scanf(%d, &repeat);for(ri = 1; ri = repeat; ri+)scanf(%d, &n);for(i = 0; i n; i+)scanf(%d, &ai);i=0;for(i=0;in/2;i+)temp=ai;ai=an-1-i;an-1-i=temp;for(i = 0; i n; i+)printf(%d , ai);printf(n);70014 求最大值及其下标 输入一个正整数 repeat (0repeat10)，做 repeat 次下列运算：输入一个正整数 n (1n=10)，再输入n个整数，输出最大值及其对应的最小下标，下标从0开始。输入输出示例：括号内为说明输入3 (repeat=3) 3 (n=3)1 6 44 (n=4)10 8 1 95 (n=5)1 2 0 4 5输出max = 6, index = 1 (最大值6的下标是1)max = 10, index = 0 (最大值10的下标是0)max = 5, index = 4 (最大值5的下标是4)#include int main(void)int i, index, n;int ri, repeat;int a10;scanf(%d, &repeat);for(ri = 1; ri = repeat; ri+)scanf(%d, &n);for(i = 0; i n; i+)scanf(%d, &ai);index=0;aindex=a0;for(i = 1; i n; i+)if(aindexai)aindex=ai;index=i;printf(max = %d, index = %dn, aindex, index);70015 交换最小值和最大值输入一个正整数 repeat (0repeat10)，做 repeat 次下列运算：输入一个正整数 n (1n=10)，再输入 n 个整数，将最小值与第一个数交换，最大值与最后一个数交换，然后输出交换后的 n 个数。输入输出示例：括号内为说明输入3 (repeat=3) 5 (n=5) 8 2 5 1 44 (n=4) 1 5 6 75 (n=5) 5 4 3 2 1 输出After swap: 1 2 5 4 8After swap: 1 5 6 7After swap: 1 4 3 2 5#include int main(void)int i, index, n, t;int repeat, ri;int a10;scanf(%d, &repeat);for(ri = 1; ri = repeat; ri+)scanf(%d, &n);for(i = 0; i n; i+)scanf(%d, &ai);index=0;for(i = 1; i n; i+)if(aiaindex)index=i;t=aindex; aindex=a0;a0=t;index=0;for(i = 1; i aindex)index=i;t=aindex; aindex=an-1;an-1=t;printf(After swap: );for(i = 0; i n; i+) printf(%d , ai);printf(n);70016 选择法排序输入一个正整数 repeat (0repeat10)，做 repeat 次下列运算：输入一个正整数 n (1n=10)，再输入 n 个整数，将它们从大到小排序后输出。输入输出示例：括号内为说明输入3 (repeat=3) 4 (n=4) 5 1 7 63 (n=3) 1 2 35 (n=5) 5 4 3 2 1 输出After sorted: 7 6 5 1 After sorted: 3 2 1After sorted: 5 4 3 2 1#include int main(void)int i, index, k, n, temp;int repeat, ri;int a10;scanf(%d, &repeat);for(ri = 1; ri = repeat; ri+)scanf(%d, &n);for(i = 0; i n; i+)scanf(%d, &ai);for(k=0;kn-1;k+)index=k;for(i=k+1;iaindex)index=i;temp=aindex;aindex=ak;ak=temp;printf(After sorted: );for(i = 0; i n; i+) printf(%d , ai);printf(n);70017 在数组中查找指定的元素输入一个正整数 repeat (0repeat10)，做 repeat 次下列运算：输入一个正整数 n (1n=10)，再输入 n 个整数，将它们存入数组 a 中，再输入一个整数 x，然后在数组 a 中查找与 x 相同的元素，如果找到，输出 x 在数组 a 中对应元素的最小下标，如果没有找到，输出相应信息。输入输出示例：括号内为说明输入：2 (repeat=2)6 (n=6)1 3 5 7 9 55 (x=5)4 (n=4)1 3 5 72 (x=2)输出：5: a22: not found#include int main(void)int flag, i, n, x;int repeat, ri;int a10;scanf(%d, &repeat);for(ri = 1; ri = repeat; ri+) flag=0; scanf(%d, &n);for(i = 0; i n; i+) scanf(%d, &ai);scanf(%d, &x);for (i = 0; i n; i+) if(x=ai) flag = 1;break;if(flag != 0) printf( %d: a%dn, x, i); else printf( %d: not foundn, x); 70021 求矩阵各行元素之和输入2个正整数 m 和 n (1=m=6, 1=n=6)，然后输入矩阵 a（m 行 n 列）中的元素，分别求出各行元素之和，并输出。输出使用语句：printf(sum of row %d is %dn, i, sum);输入输出示例：括号内为说明输入：3 2 (m=3,n=2)6 31 -83 12输出：sum of row 0 is 9sum of row 1 is -7sum of row 2 is 15#include int main(void)int i, j, m, n, sum;int a66;scanf(%d%d,&m,&n);for(i = 0; i m; i+) for(j = 0; j n; j+)scanf(%d, &aij);for(i = 0; i m; i+) sum=0;for(j = 0; j n; j+)sum+=aij;printf(sum of row %d is %dn, i, sum);70022 矩阵运算程序填空，不要改变与输入输出有关的语句。输入一个正整数 repeat (0repeat10)，做 repeat 次下列运算：读入 1 个正整数 n(1n6), 再读入 n 阶方阵 a , 计算该矩阵除副对角线、最后一列和最后一行以外的所有元素之和。副对角线为从矩阵的右上角至左下角的连线。输入输出示例：括号内为说明输入：1 (repeat=1)4 (n=4)2 3 4 15 6 1 17 1 8 11 1 1 1sum = 35 (2+3+4+5+6+7+8=35)#include stdio.hint main(void)int i, j, n, sum;int repeat, ri;int a66;scanf(%d, &repeat);for(ri = 1; ri = repeat; ri+)scanf(%d, &n);for(i = 0; i n; i+)for(j = 0; j n; j+)scanf(%d, &aij);sum=0;for(i = 0; i n; i+)for(j = 0; j n; j+)sum+=aij;for(i = 1; i n-1; i+) sum-=ain-i-1; for(j =0; j n; j+) sum-=an-1j; for(i =0; i n; i+)sum-=ain-1; sum=sum+an-1n-1; printf(sum = %dn, sum);70023 九九乘法表 程序填空，不要改变与输入输出有关的语句。输入一个正整数 repeat (0repeat10)，做 repeat 次下列运算：输入一个正整数 n(0n10)，输出九九乘法表的前nn项。提示：将乘数、被乘数和乘积放入一个二维数组中，再输出该数组。输入输出示例：括号内为说明输入：1 (repeat=1)3 (n=3)输出:* 1 2 31 12 2 43 3 6 9#include stdio.hint main(void)int i, j, n;int a1010; int repeat, ri;scanf(%d,&repeat);for(ri = 1; ri = repeat; ri+)scanf(%d, &n);for(j = 0; j = n; j+)a0j=j; for(i = 0; i = n; i+)ai0=i; for(i = 1; i = n; i+)for(j = 1; j = n; j+)aij=i*j; for(i = 0; i = n; i+)for(j = 0; j = n; j+)if(i = 0 & j = 0) printf(%-4c, *);else if(i = 0 | j = i) printf(%-4d, aij);printf(n);夏2周70024 判断上三角矩阵输入一个正整数 repeat (0repeat10)，做 repeat 次下列运算：输入1 个正整数 n (1n6)和 n 阶方阵 a 中的元素，如果 a 是上三角矩阵, 输出YES, 否则, 输出NO。上三角矩阵指主对角线以下的元素都为0的矩阵, 主对角线为从矩阵的左上角至右下角的连线。输入输出示例：括号内为说明输入：2 (repeat=2)3 (n=3)1 2 3 0 4 5 0 0 6 2 (n=2)1 0 -8 2 输出：YES NO#include stdio.h#include math.hint main(void)int flag, i, j, n;int a66;int repeat, ri;scanf(%d, &repeat);for(ri = 1; ri = repeat; ri+)scanf(%d, &n);for(i = 0; i n; i+)for(j = 0; j n; j+)scanf(%d, &aij);flag=1;for(i = 0; i n; i+)for(j = 0; j i; j+) if(aij!=0)flag=0; break; if (!flag) break;if(flag != 0) printf(YESn);else printf(NOn);70025 算算看，这是第几天？输入一个正整数 repeat (0repeat10)，做 repeat 次下列运算：输入日期(年、月、日)，输出它是该年的第几天。要求定义与调用函数 day_of_year(year, month, day)，计算并返回year(年)、month(月)和day(日)对应的是该年的第几天，函数形参year、month和day的类型是int，函数类型也是int。输入输出示例：括号内为说明输入：2 (repeat=2)1981 3 1 (1981年3月1日)2000 3 1 (2000年3月1日)输出：days of year: 60 (1981年3月1日是该年的第60天)days of year: 61 (2000年3月1日是该年的第61天)#include stdio.hint main(void)int day, day_year, month, year;int repeat, ri;int day_of_year(int year, int month, int day);scanf(%d, &repeat);for(ri = 1; ri = repeat; ri+)scanf(%d%d%d, &year, &month, &day);day_year=day_of_year(year,month,day);printf(days of year: %dn, day_year);int day_of_year(int year, int month, int day)int k,leap;int a231=0,31,28,31,30,31,30,31,31,30,31,30,31,0,31,29,31,30,31,30,31,31,30,31,30,31 ;leap=(year%4=0&year0!=0|year0=0);for(k=1;kmonth;k+)day=day+aleapk;return day;70026 找鞍点(选作) 输入一个正整数 repeat (0repeat10)，做 repeat 次下列运算：输入 1 个正整数 n(1n6)和 n 阶方阵 a 中的元素，假设方阵 a 最多有1个鞍点，如果找到 a 的鞍点, 就输出其下标, 否则，输出NO。鞍点的元素值在该行上最大, 在该列上最小。输入输出示例：括号内为说明输入：2 (repeat=2)4 (n=4)1 7 4 14 8 3 61 6 1 20 7 8 92 (n=2)1 74 1输出：a21 = 6NO#include stdio.hint main(void)int flag, i, j, k, row, col, n;int a66;int repeat, ri;scanf(%d, &repeat);for(ri = 1; ri = repeat; ri+)scanf(%d, &n);for(i = 0; i n; i+)for(j = 0; j n; j+)scanf(%d, &aij);for(row=0;rown;row+) col=0; for(j=1;jarowcol)col=j; flag=1; for(i=0;iaicol) flag=0; break; if(flag) break; if(flag != 0)printf(a%d%d = %dn, row, col,arowcol);elseprintf(NOn);70031 将字符串逆序存放输入一个以回车结束的字符串(少于80个字符)，将它的内容逆序输出。如ABCD 的逆序为DCBA。输入输出示例：括号内为说明输入：Welcome to you!输出：!uoy ot emocleW思路：若输入： 0 1 2 3 4 5 要输出 5 4 3 2 1 0即第k个字符的位置变换成：n-k-1。由于两个位置上的值是互换的，所以只要对其中的一半数据操作就可以了。#include int main(void) int i, j, temp; char str80; i = 0; while(stri = getchar( ) != n) i+; stri = 0; for (j=0;ji/2;j+) temp=stri-j-1; stri-j-1=strj; strj=temp; for(i = 0; stri != 0; i+) putchar(stri); 另解思路：教材p16170032 查找字符输入一个正整数repeat (0repeat10)，做repeat次下列运算：输入一个字符，再输入一个以回车结束的字符串（少于80个字符），在字符串中查找该字符，如果找到，输出该字符在字符串中所对应的最大下标 (下标从0开始)；否则输出Not Found。输入输出示例：括号内为说明输入：2 (repeat=2)m (字符m)programming (字符串programming)a (字符a)1234 (字符串1234)输出：index = 7 (m在programming中对应的最大下标是7)Not Found (1234中没有a)#include stdio.h#define MAXLEN 80int main(void) char cc, ch;char strMAXLEN;int count, flag, i, index;int repeat, ri;scanf(%d, &repeat);getchar();for(ri = 1; ri = repeat; ri+)cc = getchar();getchar(); i = 0;while(ch = getchar() != n)stri+ = ch;stri = 0;flag=0;for(i=0;stri != 0;i+)if(stri=cc)flag+;index=i;if(flag) printf(index = %dn, index);else printf(Not Foundn);70033 统计大写辅音字母输入一个正整数 repeat (0repeat10)，做 repeat 次下列运算：输入一个以回车结束的字符串（少于80个字符），统计并输出其中大写辅音字母的个数。大写辅音字母：除A, E, I, O, U以外的大写字母。输入输出示例：括号内为说明输入：2 (repeat=2)HELLO group输出：count = 3 (HELLO中有3个大写辅音字母)count = 0 (group中没有大写辅音字母)#include stdio.h #define MAXLEN 80 int main(void) char ch; char strMAXLEN; int count, i; int repeat, ri; scanf(%d, &repeat); getchar(); for(ri = 1; ri = repeat; ri+) i = 0; while(ch = getchar() != n) stri+=ch; stri = 0; i=0; count=0; while(stri) if(stri=A) switch(stri) case A:case E: case I: case O: case U: break;default: count+;break; i+; printf(count = %dn, count); 70034 字符串替换输入一个正整数 repeat (0repeat10)，做 repeat 次下列运算：输入一个以回车结束的字符串（少于80个字符），将其中的大写字母用下面列出的对应大写字母替换，其余字符不变，输出替换后的字符串。原字母 对应字母A ZB YC XD WX CY BZ A输入输出示例：括号内为说明输入：2 (repeat=2)A flag of USA1+2=3输出：After replaced: Z flag of FHZAfter replaced: 1+2=3思路：A-Z, B-Y, . Z-A, 左右字符的ASCII值的和都是一样的，都为A+Z, 设左字符为变量x, 右字符的ASCII值就是 A+Z-x#include stdio.h#include string.h#define MAXLEN 80int main(void)char ch;char strMAXLEN;int i;int repeat, ri;scanf(%d, &repeat);getchar();for(ri = 1; ri =A&stri=Z)stri=A+Z-stri; printf(After replaced: );for(i = 0; stri != 0; i+) putchar(stri);putchar(n);70035 将十六进制字符串转换为十进制整数输入一个正整数 repeat (0repeat10)，做 repeat 次下列运算：输入一个以回车结束的字符串（少于80个字符），滤去所有的非十六进制字符后，组成一个新字符串（十六进制形式），然后将其转换为十进制数后输出。输入输出示例：括号内为说明输入：2 (repeat=2)10+A输出：Dec = 16Dec = 10#include stdio.h#include string.h#define MAXLEN 80int main(void) char ch;char strMAXLEN, numMAXLEN;int i, k;int repeat, ri;long number;scanf(%d, &repeat);getchar();for(ri = 1; ri =0&stri=A&stri=a&stri=f)number=number*16+stri-a+10; printf(Dec = %ldn,number);70036 将十进制字符串转换为十进制整数输入一个正整数 repeat (0repeat10)，做 repeat 次下列运算：输入一个以回车结束的字符串（少于80个字符），把字符串中的所有数字字符(09)转换为整数，去掉其他字符。例如，字符串3a56bc转换为整数后是356。输入输出示例：括号内为说明输入：2 (repeat=2)82jeep5free输出：8250#include #include int main(void)char str80;int i, s;int repeat, ri;scanf(%d, &repeat);getchar();for(ri = 1; ri =0&stri=9)s=s*10+stri-0;printf(%dn,s);70052 统计字符出现次数输入一个正整数 repeat (0repeat10)，做 repeat 次下列运算：输入一个以回车符结束的字符串（少于80个字符），再输入一个字符，统计并输出该字符在字符串中出现的次数。输入输出示例：括号内为说明输入：2 (repeat=2)programming (字符串programming)m (字符m)1234 (字符串1234)a (字符a)输出：count = 2 (m在programming中出现2次)count = 0 (a在1234中没有出现过)#include stdio.h#define MAXLEN 80int main(void) char cc, ch;char strMAXLEN;int i,count;int repeat, ri;scanf(%d, &repeat);getchar();for(ri = 1; ri = repeat; ri+)i = 0;while(stri = getchar( ) != n) i+; stri = 0;cc = getchar();getchar(); count=0;for(i=0;stri != 0;i+)if(stri=cc) count+;printf(count = %dn, count);夏3周10008 求1100中能被6整除的所有整数的和#include int main(void)int i, sum = 0;for(i=1;i=100;i+)if(i%6=0)sum+=i;printf(%d, sum);return 0;20014 计算三门课程的平均成绩程序填空，不要改变与输入输出有关的语句。已知某位学生的数学、英语和计算机课程的成绩分别是87分、72分和93分，求该生3门课程的平均分。输入输出示例：math = 87, eng = 72, comp = 93, average = 84#include int main(void)int math, eng, comp, average; math = 87;eng = 72;comp = 93; average=(math+eng+comp)/3;printf(math = %d, eng = %d, comp = %d, average = %dn, math, eng, comp, average); 20016 计算x的平方假设 x 的值为3，计算 x 的平方 y，并分别以y = x * x和x * x = y的形式输出 x 和 y 的值。输入输出示例：9 = 3 * 33 * 3 = 9#include int main(void)int y; int x=3;y=x*x;printf(%d = %d * %dn,y,x,x);printf(%d * %d = %d,x,x,y);20021 计算分段函数的值输入一个正整数repeat (0repeat10)，做repeat次下列运算：输入 x，计算并输出下列分段函数 f(x) 的值(保留1位小数)。当 x 不等于0时，y = f(x) = 1/x，当 x 等于0时，y = f(x) = 0。输入输出示例：括号内是说明输入2 (repeat=2)10 (x=10)0 (x=0)输出f(10.00) = 0.1f(0.00) = 0.0#include int main(void)int repeat, ri;double x, y; scanf(%d, &repeat);for(ri = 1; ri = repeat; ri+)scanf(%lf, &x);if(x!=0)y=1.0/x;elsey=0;printf(f(%.2f) = %.1fn, x, y); 20022 计算摄氏温度输入华氏温度，输出对应的摄氏温度。计算公式：c = 5*(f-32)/9，式中：c表示摄氏温度，f表示华氏温度。输入输出示