目录题目一前N项和问题 (3)题目二SS字符串问题 (4)题目三变量互换问题1 (4)题目三变量互换问题2 (5)题目三变量互换问题3 (5)题目四最大公约数问题 (6)题目五长数变短数1 (7)题目五长数变短数2 (7)题目五长数变短数3 (8)题目五长数变短数4 (9)题目五长数变短数5 (9)题目五长数变短数6 (10)题目五长数变短数7 (11)题目五长数变短数8 (11)题目五长数变短数9 (12)题目六斐波拉契数列 (13)题目七链表1 (14)题目七链表2 (15)题目七链表3 (16)题目七链表4 (17)题目八非素数问题 (19)题目九排序问题1 (19)题目九排序问题2 (20)题目九排序问题3 (21)题目九排序问题4 (22)题目九排序问题5 (23)题目九排序问题6 (24)题目九排序问题6 (25)题目九排序问题7 (26)题目十平均值问题1 (26)题目十平均值问题2 (27)题目十平均值问题3 (28)题目十平均值问题4 (29)题目十平均值问题5 (30)题目十一字符串连接1 (30)题目十一字符串连接2 (31)题目十一字符串连接3 (32)题目十一字符串连接4 (32)题目十二求和问题1 (33)题目十二求和问题2 (34)题目十二求和问题3 (35)题目十二求和问题4 (36)题目十二求和问题6 (37)题目十二求和问题7 (38)题目十二求和问题8 (39)题目十二求和问题9 (39)题目十二求和问题10 (40)题目十二求和问题11 (41)题目十二求和问题12 (42)题目十二求和问题13 (42)题目十二求和问题14 (43)题目十二求和问题15 (44)题目十二求和问题16 (44)题目十二求和问题17 (45)题目十二求和问题18 (45)题目十二求和问题19 (46)题目十三整数问题 (47)题目十四字符串逆置 (48)题目十五进制转换1 (48)题目十五进制转换2 (49)题目十六素数问题1 (50)题目十六素数问题2 (50)题目十六素数问题3 (51)题目十六素数问题4 (52)题目十六素数问题5 (53)题目十七删除字符串中指定项1 (53)题目十七删除字符串中指定项2 (54)题目十八最小公倍数问题 (55)题目十九字符串替换问题1 (55)题目十九字符串替换问题2 (56)题目二十找最长字符串 (57)题目二十一数组问题1 (58)题目二十一数组问题2 (59)题目二十一数组问题3 (60)题目二十二求平方根问题 (61)题目二十三短字符串变长字符串1 (61)题目二十三短字符串变长字符串2 (62)题目二十三短字符串变长字符串3 (63)题目二十三短字符串变长字符串4 (64)题目二十四字符串s问题1 (64)题目二十四字符串s问题2 (65)题目二十四字符串s问题3 (66)题目二十五求方程的根 (67)题目二十六求阶乘1 (68)题目二十六求阶乘2 (69)题目二十七方阵问题 (70)题目二十八查找字符串中某元素的数目 (71)题目二十九最大值问题1 (72)题目二十九最大值问题2 (72)题目二十九最大值问题3 (73)题目三十大小写转换1 (74)题目三十大小写转换2 (75)题目三十大小写转换3 (76)题目三十一：计算数字位数的问题1 (77)题目三十一：计算数字位数的问题2 (78)题目三十一：计算数字位数的问题3 (79)题目三十一：计算数字位数的问题4 (80)题目三十二统计字母数字个数问题1 (81)题目三十二统计字母数字个数问题2 (82)题目三十二统计字母数字个数问题3 (83)题目三十二统计字母数字个数问题4 (83)题目三十三对角线问题 (84)题目三十四比较字符串大小 (85)题目一前N项和问题．下列给定程序中函数fun的功能是：求出如下分数序列的前n项之和。

和值通过函数值返回。

23581321…,,,,,,1235813例如，若n＝5，则应输出8.391667。

请改正程序中的错误，使其得出正确的结果。

#include <stdio.h>/************found************/void fun ( int n ){ int a, b, c, k; double s;s = 0.0; a = 2; b = 1;for ( k = 1; k <= n; k++ ) {/************found************/s = s + (Double)a / b;c = a; a = a + b; b = c;}return s;}main( ){ int n = 5;printf( "\nThe value of function is: %lf\n", fun ( n ) );(1)double fun(int n)(2)s=s+(double)a/b;题目二SS字符串问题2.下列给定程序中函数fun的功能是：统计substr所指的子符串在str所指的字符串中出现的次数。

例如，若字符串为aaas 1kaaas，子字符串为as，则应输出2。

请改正程序中的错误，使它能得出正确的结果。

#include <stdio.h>int fun (char *str,char *substr){ int i,j,k,num=0;/************found************/for(i = 0, str[i], i++)for(j=i,k=0;substr[k]==str[j];k++,j++)/************found************/If(substr[k+1]=='\0'){ num++;break;}return num;}main(){char str[80],substr[80];printf("Input a string:") ;gets(str);printf("Input a substring:") ;gets(substr);printf("%d\n",fun(str,substr));(1)for(i=0;str[i];i++)(2)if(substr[k+1]=='\0')题目三变量互换问题12.下列给定程序中函数fun的功能是：实现两个变量值的交换，规定不允许增加语句和表达式。

例如，变量a中的值原为8，b中的值原为3，程序运行后a中的值为3，b中的值为8。

请改正程序中的错误，使它得出正确的结果。

#include <stdio.h>int fun(int *x,int y){int t ;/**************found**************/t = x ; x = y ;/**************found**************/return(y) ;}main(){int a = 3, b = 8 ;printf("%d %d\n", a, b) ;b = fun(&a, b) ;printf("%d %d\n", a, b) ;(1)t = *x ; *x = y ;(2)return(t) ;或return t;题目三变量互换问题21.下列给定程序中，函数fun的功能是：实现两个整数的交换。

例如，给a和b分别输入60和65，输出为：a＝65 b＝60。

#include <stdio.h>#include <conio.h>#include <stdlib.h>/*************found**************/void fun(int a,b){ int t;/*************found**************/t=b;b=a;a=t;}void main(){int a,b;system("CLS");printf("Enter a, b: "); scanf("%d%d",&a,&b);fun(&a, &b);printf("a=%d b=%d\n ", a,b);}(1)void fun(int *a,int *b)(2)t=*b; *b=*a; *a=t;题目三变量互换问题32.下列给定程序中，函数fun的功能是：将主函数中两个变量的值进行交换。

例如，若变量a中的值为8，b中的值为3，则程序运行后，a中的值为3，b中的值为8。

#include <stdio.h>/*************found**************/void fun(int x,int y){ int t;/*************found**************/t=x;x=y;y=t;}void main(){ int a,b;a=8;b=3;fun(&a, &b);printf("%d %d\n ", a,b);}(1)void fun(int *x, int *y)(2)t=*x; *x=*y; *y=t;题目四最大公约数问题2. 下列给定程序中函数fun的功能是：求两个非零正整数的最大公约数，并作为函数值返回。

例如，若num1和num2分别为49和21，则输出的最大公约数为7；若num1和num2分别为27和81，则输出的最大公约数为27。

#include <stdio.h>int fun(int a,int b){ int r,t;if(a<b) {/************found************/t=a; b=a; a=t;}r=a%b;while(r!=0){ a=b; b=r; r=a%b; }/************found************/return(a);}main(){ int num1, num2,a;printf("Input num1 num2: "); scanf("%d%d",&num1,&num2);printf("num1= %d num2= %d\n\n",num1,num2);a=fun(num1,num2);printf("The maximun common divisor is %d\n\n",a);(1)t=a;a=b;b=t;(2)return(b);或return b;题目五长数变短数12. 下列给定程序中函数fun的功能是：将长整型数中各位上为奇数的数依次取出，构成一个新数放在t中。