OJ题实验(10).doc

实验(10)1382 Problem A: 编写函数：三个数的最大最小值 (Append Code)Time Limit: 1 SecMemory Limit: 2 MBSubmit: 3512Solved: 2342SubmitStatusWeb BoardDescription给出三个数a,b,c，最大值是？最小值是？-编写以下两个函数：get_num()的功能是读取输入的三个整数a,b,c；max_min()的功能是求出a,b,c的最大值和最小值。以上函数的调用格式见“Append Code”。这里不给出函数原型，请通过main()函数自行确定。Input输入的第一个整数n，表示有n组测试数据，每组3个整数：a,b,c。a,b,c都在int类型范围内。Output每组测试数据对应输出一行：为a,b,c的最大值和最小值，格式见sample。Sample Input520 15 1010 15 20100 100 00 1 -10 0 0Sample Outputcase 1 : 20, 10case 2 : 20, 10case 3 : 100, 0case 4 : 1, -1case 5 : 0, 012345678910111213int main() int cases, i; int mmax, mmin, a, b, c; scanf(%d, &cases); for(i = 1; i 0，表示有K个测试用例。之后K个测试用例中，首先是两个整数0=M,N=100，表示该测试用例的矩阵是一个M行N列的矩阵。之后是一个M行N列的整数组成的矩阵。Output输出有K行，每个测试用例的结果占一行。每行的格式为：case i:d1 d2 . dj其中i表示测试用例的编号（从1开始），d1、d2、.、dj表示相应测试用例的各列元素相加的平均值，两两之间用空格隔开。每个平均值用%lg输出即可。Sample Input43 31 2 31 2 31 2 32 31 1 11 1 11 115 134567Sample Outputcase 1:1 2 3case 2:1 1 1case 3:1case 4:5HINT “Append Code”中用到的头文件、全局变量或宏的定义应自行补充。Append Codeappend.c, 12345678910111213141516int main() int i, cases; double averageMAX_SIZE; int m, n, matrixMAX_SIZEMAX_SIZE; scanf(%d, &cases); for(i = 1; i = cases; i+) scanf(%d%d, &m, &n); get_matrix(matrix, m, n); count_average(average, matrix, m, n); printf(case %d:, i); put_array(average, n); return 0; #include #define MAX_SIZE 101 int get_matrix(int mtxMAX_SIZEMAX_SIZE, int m, int n) int i, j; for(i = 0; i m;i + ) for(j = 0; j n; j +) scanf(%d, &mtxij); int put_array(double arr, int n) int i; for(i = 0; i n; i +) if(i = 0) printf(%lg, arri); else printf( %lg, arri); printf(n); int count_average(double arr, int mtxMAX_SIZEMAX_SIZE, int m, int n) int i, j; double sum; for(j = 0; j n; j +) sum = 0; for(i = 0; i m; i +) sum += mtxij; arrj = sum/m; int main() int i, cases; double averageMAX_SIZE; int m, n, matrixMAX_SIZEMAX_SIZE; scanf(%d, &cases); for(i = 1; i = cases; i+) scanf(%d%d, &m, &n); get_matrix(matrix, m, n); count_average(average, matrix, m, n); printf(case %d:, i); put_array(average, n); return 0; 1234Problem C: 编写函数：字符串原地逆序 (Append Code)Time Limit: 1 SecMemory Limit: 16 MBSubmit: 3275Solved: 2124SubmitStatusWeb BoardDescription将输入的一个字符串s逆序输出。-编写一个函数revs()把一个串在原地（原存储位置上）倒转顺序：原型：char * revs(char * s);功能：要逆序的字符串s作为参数传入，revs(s)函数调用后，s中存储的串为原串的逆序。函数的调用格式见“Append Code”。Input输入为一个串s。输入最少为一个字符，最多不会超过100个字符。Output串s的逆序。Sample InputABCDESample OutputEDCBAHINT本题中，函数原型中的“char * s”可以认为等同于“char s”，而返回值的“char *”可以忽略，因为实际并没有用到，或者用“return s”实现即可。Append Codeappend.c, 12345678int main() char sMAX_STR_LEN; gets(s); revs(s); puts(s); return 0; #include #include #define MAX_STR_LEN 101 char * revs(char * s) int i, j; char tmp; j = strlen(s); for(i = 0; i j; i +,j -) tmp = *(s+i); *(s+i)= *(s+j-1); *(s+j-1) = tmp; return s; int main() char sMAX_STR_LEN; gets(s); revs(s); puts(s); return 0; 1271Problem D: 编写函数：各位数字之和 (Append Code)Time Limit: 1 SecMemory Limit: 2 MBSubmit: 2519Solved: 1333SubmitStatusWeb BoardDescription给定一个正整数，求它的各位数字之和，直到这个和只有一位数为止。例如，给出整数1236，那么计算1+2+3+6=12因为12是一个两位数，所以继续求和1+2=3得到结果为：3。-编写一个函数digit_sum()完成求和的功能：原型：int digit_sum(int num);功能：返回整数num的各个位数字之和。函数的调用格式见“Append Code”。Input一个int类型的正整数N。OutputN的各位数字之和，并不断求和，直到所求的和只有一位数字为止。Sample Input1236Sample Output3HINTAppend Codeappend.c, append.cc, 1234567int main() int n; scanf(%d, &n); printf(%d, digit_sum(n); return 0; 1221Problem E: 打印字母菱形图案Time Limit: 1 SecMemory Limit: 16 MBSubmit: 1241Solved: 780SubmitStatusWeb BoardDescription输出N（N为奇数）行由字母组成的菱形，第1行为字母A，第2行为BCD，第三行为CDEFG，以此类推。菱形上下对称。Input一个奇数N。0N18。OutputN行字母组成的菱形图案。Sample Input7Sample Output A BCD CDEFGDEFGHIJ CDEFG BCD A#include int main() int n; scanf(%d, &n); int i, j, k, m; m = (n + 1)/2; if(n = 1) printf(A); else for(i = 0; i m; i +) for(j = 0; j m-1-i; j +) printf( ); for(k = i; k = 0; i -) for(j = m - i - 2; j = 0; j -) printf( ); for(k = i; k 0) printf(n); return 0; 1247Problem F: 规范序排列Time Limit: 1 SecMemory Limit: 16 MBSubmit: 1404Solved: 845SubmitStatusWeb BoardDescription规范序是一种对字符串比较的排序规则，定义如下：1 串长小的排在前面；2 相同串长的按照字典序排列顺序。串的字典序遵循如下递归定义：1 两串的前n-1个字符相同，第n个字符字典序小的排在前面；2 只有两串的字符完全相同时，才有两串相等。字符的字典序即按照字母排列的顺序，即a, b, ., z。ASCII码范围内的字符串的字典序比较可以用strcmp()函数（原型和功能见HINT）完成。Input第一行输入为一个整数N（N=100），后接N行，每行一个字符串。每个字符串仅由小写字母“a”“z”组成，长度不超过10个字符。Output输出为N行，按照字符串的规范序排列，规范序小的排前面。Sample Input10abcbcacacacaacababcdabaSample OutputcbabcbccadaaacabaabcacaHINT原型：int strcmp(const char *s1,const char * s2);功能：比较字符串s1和s2。当s1s2时，返回值s2时，返回值01508Problem G: 求中位数Time Limit: 1 SecMemory Limit: 16 MBSubmit: 2577Solved: 1161SubmitStatusWeb BoardDescription中位数（Medians）是一个统计学名词，是指将统计总体当中的各个数据的值按大小顺序排列起来，形成一个数列，处于变量数列中间位置的值就称为中位数。当数据