习题四参考答案.pdf

习题四 1 用 C 代码描述以下计算要求： （1）输出一维数组中下标是 4 的倍数的元素。 （2）自左至右在一维数组中找第一个值为 key 的元素的下标。 （3）将一维数组中的元素按与原先存储顺序相反的顺序重新存储。 答： （1） 设数组为 a，有 N 个元素。 for(int i = 0; i 0) indexpc+ = -i; for(i = 0; i 0) printf(“花括号不配对(%d)!n“, indexi); else printf(“方括号不配对(%d)!n“, -indexi); if(pc = 0) printf(“括号配对!n“); return 0; 4 编写将已知数组内容复制到另一个新数组， 使复制产生的新数组包含已知数组全部出现 过的值，而又不重复。 答： #include #define N 100 int aN, bN; int n, bn, left, right, i, m; int main() cout ai; bn = 0; for(i = 0; i right) for(int j = bn; j left; j-) bj = bj-1; bleft = ai; bn+; for(i = 0; i n; cout ai; length = 1; for(i = 1; i p; if(p c; p1n10 = p; p1n1+1 = c; cout c; p2n20 = p; p2n2+1 = c; i = 0; j = 0, k = 0; while(i n; sieve0 = sieve1 = 0; for(i = 2; i 0; j-) if (aj aj-1) break; if (j = 0) printf(“已没有更大的整数！n“); return; for(i = v - 1; i = j; i-) /* 寻找交换元素 */ if (ai aj-1) break; t = aj-1; aj-1 = ai; ai = t; /* 交换 */ for(i = v - 1; i j; i-, j+) /* 后部分元素颠倒 */ t = aj; aj = ai; ai = t; printf(“下一个大整数是%sn“, a); 11对于 n=2，3，4，50，输出 1/n 的十进制表示的字符列。要求每当十进制小数的第 一个循环周期输出后，就结束该数的输出。以下是程序部分输出结果的样板： 1/2=0.50 1/3=0.3 1/4=0.250 1/5=0.20 1/6=0.16 1/7=0.142857 答： #include #define N 50 int rN, c; void main() int n, d, k; for(n = 2; n =0;k-) aki-k=beg; an-1-kn-1-i+k=s-beg; beg+; int main() int n; int aNN; printf(“输入矩阵边长.n“); scanf(“%d“, outputSquare(a, n); for(int i=0;i i; j-) /* 左列： （n-2-i，i）至(i+1，i) */ aji = sN+; for(i = 0; i N; i+) for(j = 0; j N; j+) printf(“%4d“, aij); printf(“n“); printf(“n“); 15字符序列与字符串有何区别？表示字符串有哪些实用的方法？ 答： 字符序列通常存于字符数组中， 没有特别表示字符序列结束的特殊符号。 字符串有多种表示 方式， 例如 C 语言采用字符数组存储， 并在字符串的字符列之后接上一个表示字符串结束的 特殊字符。也可以用字符数组存储字符串，并另有一个整数表示字符串的字符个数。也可以 用字符单链表存储字符串。 16整理字符串，将字符串的前导空白符和后随空白符删去，并将字符串中非空白字符列之 间的连续的多个空白符只保留一个，而去掉多余的空白符。 答： #include #define N 250 char strN; int isspace(char c) if(c= |c=t|c=r|c=n|c=f|c=v) return 1; else return 0; void main() int p, s; printf(“输入字符串n“); gets(str); p = s = 0; while(isspace(strs) s+;/掠过前导空白符 if(strs != 0)/输入一个非空白符串 do while (!isspace(strs) strp+ = strs+;/复制非空符 while(isspace(strs) s+;