72.假设一维数组中存放互不相同的十个整数,要求根据输入的下标值,即可直接删除.
1 #include <stdio.h> 2 3 int mydel (int *a, int n, int k) 4 { 5 int i; 6 7 for (i = k; i < n - 1; i++) 8 *(a+i) = *(a+i+1); 9 n--; 10 11 return n; 12 } 13 14 void myout (int *a, int n) 15 { 16 while (n > 0) 17 { 18 printf("%4d", *a); 19 a++,n--; 20 } 21 printf("\n"); 22 } 23 24 void main (void) 25 { 26 int n, k, a[10] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}; 27 printf("Input data: "); 28 scanf("%d", &k); 29 printf("Before delete: "); 30 myout(a, 10); 31 n = mydel(a, 10, k); 32 printf("After delete: "); 33 myout(a, n); 34 }
结果：
Input data: 3
Before delete: 1 2 3 4 5 6 7 8 9 10
After delete: 1 2 3 5 6 7 8 9 10
73.用选择法将10个数按由小到大的顺序进行排序.
1 #include <stdio.h> 2 3 void mysort (int *p, int n) 4 { 5 int i, j, k, t; 6 7 for (i = 0; i < n - 1; i++) 8 { 9 k = i; 10 for (j = k + 1; j < n; j++) 11 if (*(p+k) > *(p+j)) 12 k = j; 13 t = *(p+i); 14 *(p+i) = *(p+k); 15 *(p+k) = t; 16 } 17 } 18 19 void myout (int *p, int n) 20 { 21 while (n > 0) 22 { 23 printf("%4d", *p); 24 p++,n--; 25 } 26 printf("\n"); 27 } 28 29 void main (void) 30 { 31 int a[10] = {10, 9, 8, 2, 5, 1, 7, 3, 4, 6}; 32 33 printf("Before sort: "); 34 myout(a, 10); 35 mysort(a, 10); 36 printf("After sort: "); 37 myout(a, 10); 38 }
结果：
Before sort: 10 9 8 2 5 1 7 3 4 6
After sort: 1 2 3 4 5 6 7 8 9 10
74.输入字符串,调用函数将字符倒置.
1 #include <stdio.h> 2 3 void myfun (char *p); 4 5 void main (void) 6 { 7 char a[50]; 8 printf("Input data: "); 9 gets(a); 10 myfun(a); 11 printf("After: "); 12 puts(a); 13 } 14 15 void myfun(char *p) 16 { 17 char *q = p, t; 18 while (*q != ‘\0‘) 19 q++; 20 q--; 21 while (p < q) 22 { 23 t = *p; 24 *p = *q; 25 *q = t; 26 p++; 27 q--; 28 } 29 }
结果:
Input data: qwertyuio
After: oiuytrewq
Mark:
如果程序的开头加#include <string.h>,则可将程序段"while (*q != ‘\0‘) q++; q--;"简化成"q = strlen(p) - 1;".
75.用递归的方法求斐波那契级数,n阶斐波那契级数的公式为:
1 #include <stdio.h> 2 3 long int myf (int n); 4 5 void main (void) 6 { 7 int n; 8 long int x; 9 10 printf("Input data: "); 11 scanf("%d", &n); 12 if (n < 0) 13 printf("Wrong!\n"); 14 else 15 { 16 x = myf(n); 17 printf("%d阶斐波那契级数的值为: %ld\n", n, x); 18 } 19 } 20 21 long int myf (int n) 22 { 23 long int x; 24 if (n == 1 || n == 2) 25 x = 1; 26 else 27 x = myf(n-1) + myf(n-2); 28 return x; 29 }
结果:
Input data: 6
6阶斐波那契级数的值为: 8
76.假设有若干个字符串,它们分别由指针数组中的每一个元素(指针)指向.找出最小的字符串,并使指针数组的第一个元素指向它,而原来指向最小字符串的数组元素指向第一个字符串.
1 #include <stdio.h> 2 #include <string.h> 3 4 void main (void) 5 { 6 int i, k; 7 char *temp, *p[4]; 8 9 p[0] = "Zhang"; 10 p[1] = "Li"; 11 p[2] = "Chen"; 12 p[3] = "Wang"; 13 k = 0; 14 for (i = 1; i < 4; i++) 15 if (strcmp(p[i], p[k]) < 0) 16 k = i; 17 temp = p[0]; 18 p[0] = p[k]; 19 p[k] = temp; 20 printf("最小的字符串为: %s\n", p[0]); 21 }
结果:
最小的字符串为: Chen
77.假设有若干个字符串,并指针数组中的每一个元素分别指向它们,将字符串按由小到大的顺序输出.
1 #include <stdio.h> 2 #include <string.h> 3 4 void main (void) 5 { 6 int i, j; 7 char *temp, *p[4]; 8 9 p[0] = "Zhang"; 10 p[1] = "Li"; 11 p[2] = "Chen"; 12 p[3] = "Wang"; 13 for (i = 0; i < 3; i++) 14 for (j = 0; j < 3 - i; j++) 15 if (strcmp(p[j], p[j+1]) > 0) 16 { 17 temp = p[j]; 18 p[j] = p[j+1]; 19 p[j+1] = temp; 20 } 21 22 printf("按从小到大排序后的字符串顺序为: \n"); 23 for (i = 0; i < 4; i++) 24 printf("%s\n", p[i]); 25 }
结果:
按从小到大排序后的字符串顺序为:
Chen
Li
Wang
Zhang
78.用register说明整型变量只是向系统申请,将变量的值保留在CPU的寄存器中.由于寄存器有限,系统不一定把用户申请的所有变量都保留在寄存器中,当CPU中没有足够的寄存器时,编译程序把认为不适合存放在寄存器中的变量,自动按auto变量处理.
由于寄存器变量的值保留在CPU的寄存器中,其访问速度比普通变量快,因此对频繁使用的变量可用register进行说明.
79.假设学生基本情况包括学号和多门课的成绩,计算某学生的平均成绩.
1 #include <stdio.h> 2 3 #define N 6 4 5 struct ex 6 { 7 long num; 8 float s[N]; 9 }; 10 11 void main (void) 12 { 13 struct ex wang, *p; 14 float ave, sum = 0, x; 15 int i; 16 17 p = &wang; 18 printf("Input number: "); 19 scanf("%ld", &(p->num)); 20 printf("Input score: "); 21 for (i = 0; i < N; i++) 22 { 23 scanf("%f", &x); 24 p->s[i] = x; 25 } 26 printf("Number : %ld\n", p->num); 27 for (i = 0; i < N; i++) 28 { 29 sum = sum + p->s[i]; 30 printf("%8.1f", p->s[i]); 31 } 32 printf("\n"); 33 ave = sum / N; 34 printf("Average : %.1f\n", ave); 35 }
结果:
Input number: 1000101
Input score: 89.5 90.0 79.0
Number: 1000101
89.5 90.0 79.0
Average: 86.2
80.malloc函数可以根据其实参的值分配若干字节的存储区,并返回该存储区的地址,若系统不能提供足够的内存单元,函数将返回(NULL).
在语句"p=(int *)malloc(2);"中,函数的参数表示向系统申请2个字节的内存空间,用来存放整型值.由于函数调用成功后将返回一个无类型的指针,因此在malloc函数名之前先通过强制转换运算(int *)将指针的基类型转换为int型,再讲其值赋给基类型为int型的指针变量p.
sizeof(int)用来计算本系统int类型应占内存字节数.
free函数释放的空间必须是经动态函数开辟的.
原文：http://www.cnblogs.com/zero-jh/p/5031290.html
