2016广工Anyview试题答案-第八章

/**********

【习题8.011】请编写函数func(char s[], char t[], int n)，

由数组s中长度为n的字符序列构造其逆序列，并存储在数组t中。 例如，由给定字符序列s=\求得逆序列t=\；由s=\求得t=\。 **********/

void func(char s[], char t[], int n)

/* 数组s的前n个元素存放给定的字符序列， 数组t的前n个元素存放s的逆序列。 注意：数组的下标从0开始。 */ {

for(int i=0;i

/**********

【习题8.012】请编写函数func(char*s, char *t)，由字符

串s构造其逆串t。例如，由给定串s=\求得逆串t=\； 由s=\求得t=\。 **********/

void func(char *s, char *t)

/* s是给定字符串的起始地址， t是求得s的逆串的起始地址 */ {

int n=0;

for(int i=0;*(s+i)!='\\0';i++) n++;

for(i=0;i

/**********

【习题8.015】对长度为n的字符串s1，除首、尾字符外，将 其余字符按ASCII码降序排列，组合成一个新的字符串s2。 **********/

void func(char *s1, char *s2, int n) /* s1为字符串的起始地址， s2为新字符串的起始地址， n为字符串的长度。

要求：s1串不能发生改变， s2串存放新的字符串。 */

{

for(int i=0;i

char t=*(s2+1);int k=1;int j,h; for(i=1;i<=n-2;i++) {

for(j=i;j<=n-2;j++) if(t<=*(s2+j)) {t=*(s2+j);h=j;}

*(s2+h)=s2[k++];s2[k-1]=t;t=s2[k]; } } }

/**********

【习题8.016】对字符串s1，除首、尾字符外，将其余字符 按ASCII码降序排列，组合成一个新的字符串s2。 **********/

void func(char *s1, char *s2) {

for(int i=0;*(s1+i)!='\\0';i++) *(s2+i)=*(s1+i); int n=i;

if(n<4)break; else {

char t=*(s2+1);int k=1;int j,h; for(i=1;i<=n-2;i++) {

for(j=i;j<=n-2;j++) if(t<=*(s2+j)) {t=*(s2+j);h=j;}

*(s2+h)=s2[k++];s2[k-1]=t;t=s2[k]; } } }

/**********

【习题8.018】以字符串s第m(>=0)个字符开始的所有字符， 按升序的次序构成字符串t。 **********/

void substr(char *s, int m, char *t)

/* s为字符串的起始地址， m>=0，

t为新字符串的起始地址，

注意：字符串尾字符之后跟随着一个结束符‘\\0’， 即ASCII码为0的字符，结束符不属于字符串。 要求：s串不能发生改变， t串存放新的字符串。 */ {

int f=0;

for(int i=m;s[i]!='\\0';i++) t[f++]=s[i];t[f]='\\0';

if(m==0||m==1||m==2){break;} else {

char c=t[0]; int k=0; for(i=0;t[i]!='\\0';i++) {

for(int j=i;t[j]!='\\0';j++) if(c>=t[j])c=t[j];

t[j]=t[k];t[k++]=c;c=t[k]; } } }

/**********

【习题8.020】在字符串s中查找字符c，如果找到，返回字符c 首次出现在字符串s中的位置指针；否则，返回空指针NULL。 **********/

char *match(char *s, char c)

/* 返回字符在串s中首次出现的位置指针 */ {

for(int i=0;s[i]!='\\0';i++) if(*(s+i)==c) return s+i; return NULL; }

/**********

【习题8.033】编写函数，计算年份year中第yearday天相应的月 和日。例如，调用函数month_day(2000,61,&m,&d)之后，m=3， d=1，即2000年的第61天是3月1日。

**********/

int month_day(int year, int yearday, int *pmonth, int *pday) /* year是年，

yearday是天数，

若year和yearday合理，

则*pmonth和*pday是计算得出的月和日，函数返回1； 否则，函数返回0。 */ {

int date[12]={31,29,31,30,31,30,31,31,30,31,30,31}; if(year%4==0&&yearday>0&&yearday<367) {*pmonth=yearday/31+1; if(*pmonth>2) {*pday=yearday;

for(int i=0;i<*pmonth-1;i++) *pday-=date[i];}

else if(*pmonth==1)*pday=yearday; else *pday=yearday-31;return 1;} else

if(year%4!=0&&yearday>0&&yearday<366) {*pmonth=yearday/29+1; date[1]=28; if(*pmonth>2) {*pday=yearday;

for(int i=0;i<*pmonth-1;i++) *pday-=date[i];}

else if(*pmonth==1)*pday=yearday; else *pday=yearday-31;return 1;} return 0; }

/**********

【习题8.044】请编写一个函数func，通过略去非数字字符，将字符串 s转换为一个整数(不得调用C语言提供的将字符串转换为整数的函数)。 **********/

long func(char *s)

/* s是一个数字字符串的地址，

函数返回值为由s含有的数字字符转换得到的数（包含正负数情况） */ { { int i=0; long t=0; bool meet_negative=false; bool meet_number=false;

while(s[i]) { if(47<(int)s[i]&&(int)s[i]<58) { meet_number=true; t*=10; t+=((int)s[i]-48); } if(s[i]=='-'&&meet_number==false) meet_negative=true; i++; } if(meet_negative==true) return -t; return t; } }

/**********

【习题8.105】请编写一个函数findmax(int []s, int n)，返回数组s中

n(>0)个整数中的最大值。注意：要求在函数中采用指针（而不是下标）来 处理数组元素。 **********/

int findmax(int s[], int n)

/* 返回s中n(>0)个整数的最大值。

注意：要求在函数中采用指针（而不是下标）来处理数组元素。 */ {

int t=*s;

for(int i=0;it)t=*(s+i); return t; }

/**********

【习题8.124】请编写一个函数min3adj(int s[], int n)，数组s中 有n(>0)个整数，返回在s中相邻三个数的和中的最小值。 **********/

int min3adj(int s[], int n) /* 数组s含n(>=3)个整数，

返回在s中相邻三个数的和中的最小值。 */ {

int t=*(s+n-1)+*(s+n-2)+*(s+n-3);

for(int i=n-1;i>1;i--)

if(t>*(s+i)+*(s+i-1)+*(s+i-2)) t=*(s+i)+*(s+i-1)+*(s+i-2); return t; }

/**********

【习题8.132】编写函数，通过指针参数sum将x和y的 和赋给相应实际参数。例如，若x=134、y=378，则sum 的实参变量被赋值512。 **********/

void func(int x, int y, int *sum) {

*sum=x+y; }

/**********

【习题8.136】编写函数，返回指针参数x和y所指向的 变量的值之和。 **********/

int func(int *x, int *y) {

return *x+*y; }

/**********

【习题8.138】编写函数，比较指针参数x和y分别 指向的变量，若前者的值较大，则交换两者的值， 并返回1；否则无须交换，返回0。 **********/

int func(int *x, int *y) {

if(*x>*y)

{int t=*x;*x=*y;*y=t;return 1;} return 0; }

/**********

【习题8.143】假设指针a指向某数组中的一个元素。 编写函数，在从元素*a开始的n个元素范围内，向后 查找给定值x，一旦找到值等于x的元素，则返回该元

素的序号；若找不到，则返回0。例如，假定a指向的 10个元素依次为5,6,3,0,-4,8,9,-6,8,-7，若x=5， 则返回1；若x=8，则返回6；若y=4，则返回0。 **********/

int func(int n, int *a, int x) {

for(int i=0;i

/**********

【习题8.146】假设指针a指向某数组中的一个元素。 编写函数，对从元素*a开始的n个元素，统计并返回 值为x的元素个数（若不存在这样的元素，则返回0）。 **********/

int func(int n, int *a, int x) {

int t=0;

for(int i=0;i

/**********

【习题8.203】编写函数，返回指针参数s所指向的字 符串的长度。例如，若该串为\， 则函数返回值是15。注意：字符串结束符是'\\0'，不 计入长度。不允许调用库函数strlen()。 **********/ int func(char *s) {

for(int i=0;*(s+i)!='\\0';i++){} return i; }

/**********

【习题8.212】编写函数，在指针参数s所指向的字 符串中顺序查找由c指定的字符。一旦找到，则返回 该字符在串中的序号（串的首个字符的序号为1）， 否则返回0。例如，若该串为\， c='t'，则函数返回值为9。注意：字符串结束符是

'\\0'，不允许调用字符串库函数。 **********/

int func(char *s, char c) {

for(int i=0;*(s+i)!='\\0';i++) if(*(s+i)==c) return i+1; }

/**********

【习题8.215】编写函数，在指针参数s所指向的字 符串中统计并返回由c指定的字符的个数。例如，若 该串为\，c='t'，则函数返回值

为2。注意：字符串结束符是'\\0'，不允许调用字符 串库函数。 **********/

int func(char *s, char c) {

int t=0;

for(int i=0;*(s+i)!='\\0';i++) if(*(s+i)==c) t++; return t; }

/**********

【习题8.222】编写函数，复制指针参数s指向的字 符串到由指针参数t已经指向的存储区域。注意： 字符串结束符是'\\0'，不允许调用字符串库函数。 **********/

void func(char *s, char *t) {

for(int i=0;*(s+i)!='\\0';i++) *(t+i)=*(s+i);*(t+i)='\\0'; }

/**********

【习题8.225】编写函数，由指针参数s指向的字 符串头n个字符构造一个字符串，并存储到到由指 针参数t已经指向的存储区域。例如，若s指向的 字符串为\，n=4，则t指向的 串为\。注意：字符串结束符是'\\0'，不允 许调用字符串库函数。 **********/

void func(char *s, int n, char *t) {

for(int i=0;i

*(t+i)=*(s+i);*(t+i)='\\0'; }

/**********

【习题8.228】编写函数，由指针参数s指向的字 符串后n个字符构造一个字符串，并存储到到由指 针参数t已经指向的存储区域。例如，若s指向的 字符串为\，n=8，则t指向的 串为\。注意：字符串结束符是'\\0'， 不允许调用字符串库函数。 **********/

void func(char *s, int n, char *t) {

for(int i=0;*(s+i)!='\\0';i++){} int k=0;

for(int j=i-n;*(s+j)!='\\0';j++) *(t+(k++))=*(s+j);*(t+k)='\\0'; }

/**********

【习题8.231】编写函数，由指针参数s指向的字 符串中第i个字符开始的n个字符构造一个字符串， 并存储到到由指针参数t已经指向的存储区域。例 如，若s指向的串为\，i=8， n=7，则t指向的串为\。注意：字符串 结束符是'\\0'，不允许调用字符串库函数。 **********/

void func(char *s, int i, int n, char *t) {

int k=0;

for(int j=i-1;k

*(t+(k++))=*(s+j);*(t+k)='\\0'; }

/**********

【习题8.234】编写函数，通过将s字符串中所有小写 字母转换成大写字母,构造一个字符串并存储在t已经 指向的存储区域，但原来的s串不改变。例如，若s字 符串为\则构造的t串为\ STUDENT.”。 **********/

void func(char *s, char *t) {

for(int i=0;*(s+i)!='\\0';i++) {

if('a'<=*(s+i)&&*(s+i)<='z') *(t+i)=(char)(*(s+i)-32); else *(t+i)=*(s+i); }

*(t+i)='\\0'; }

/**********

【习题8.237】编写函数，通过将s字符串中所有大写 字母转换成小写字母,构造一个字符串并存储在t已经 指向的存储区域，但原来的s串不改变。例如，若s字 符串为\则构造的t串为\ student.”。 **********/

void func(char *s, char *t) {

for(int i=0;*(s+i)!='\\0';i++) {

if('A'<=*(s+i)&&*(s+i)<='Z') *(t+i)=(char)(*(s+i)+32); else *(t+i)=*(s+i); }

*(t+i)='\\0'; }

/**********

【习题8.243】编写函数，在字符串s中顺序查找字 符串t，若找到，则返回其出现的位置，否则返回0。 例如，设s=\，若t=\，则返

回值是8；若t=\，则返回值是0。注意：字符串 结束符是'\\0'，不允许调用字符串库函数。 **********/

int func(char *s, char *t) {

int k=0;

for(int i=0;*(s+i)!='\\0';i++) if(*(s+i)==*(t+k))

if(*(s+i+1)==*(t+k+1)) return i+1; return 0;

}

/**********

【习题8.246】假设字符串中每个连续字母序列称为 “单词”。编写函数，在字符串s中顺序获取每个单 词，依次存入w指示的二维数组,并返回单词个数。 例如，若有s=\，则w={\\。注意：字符串结束符是'\\0'，不 允许调用字符串库函数。 **********/

int func(char *s, char (*w)[10]) {

int t=0,h=0,k=0;

for(int i=0;*(s+i)!='\\0';i++)

if(('A'<=*(s+i)&&*(s+i)<='Z')||('a'<=*(s+i)&&*(s+i)<='z')) k++;

if(k==0)return 0;

for(i=0;*(s+i)!='\\0';i++) {

if(('A'<=*(s+i)&&*(s+i)<='Z')||('a'<=*(s+i)&&*(s+i)<='z')) w[t][h++]=*(s+i); else {

w[t][h]='\\0';; if(w[t][0]=='\\0') {h=0;continue;} else

{t++;h=0;} } }

return t; }

/**********

【习题8.282】编写函数，查找并返回p指示的二维数 组中的元素最大值。例如，二维数组的元素值依次为 {{45,38,-6,78},{34,48,70,4},{-9,0,4,20}}，则 函数返回值为78。 **********/

int func(int (*p)[4], int n)

/* 求二维数组中的最大值 */ {

int t=p[0][0];

for(int i=0;i

for(int j=0;j<4;j++) if(t

/**********

【习题8.285】编写函数，依次对p指示的二维数组的 每一行元素值求和，并存入数组sum中。例如，若二维 数组的元素值依次为

{{45,38,-6,78},{34,48,70,4},{-9,0,4,20}}， 则sum[0..2]={155,156,15}。 **********/

void func(int (*p)[4], int n, int *sum)

/* 求二维数组中各行元素值的和 */ { int j;

for(int i=0;i

for(*(sum+i)=0,j=0;j<4;j++) *(sum+i)+=p[i][j]; }

/**********

【习题8.288】编写函数，依次对p指示的二维数组的 每一列元素值求平均值，并存入数组avg中。例如， 若二维数组的元素值依次为

{{45,38,-6,78},{34,48,70,4},{-9,0,4,20}}， 则avg[0..2]={23.33,28.67,34.00}。 **********/

void func(int (*p)[4], int n, float *avg) /* 求二维数组中各列元素值的平均值 */ {

int i=0,j,t=0; for(j=0;j<3;j++) {

for(i=0,*(avg+j)=0;i

本文来源：https://www.bwwdw.com/article/7who.html