C语言成长学习题（十六）

72.假设一维数组中存放互不相同的十个整数,要求根据输入的下标值,即可直接删除.

#include <stdio.h>

int mydel (int *a, int n, int k)
{
    int i;

    for (i = k; i < n - 1; i++)
        *(a+i) = *(a+i+1);
    n--;

    return n;
}

void myout (int *a, int n)
{
    while (n > 0)
    {
        printf("%4d", *a);
        a++,n--;
    }
    printf("
");
}

void main (void)
{
    int n, k, a[10] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
    printf("Input data: ");
    scanf("%d", &k);
    printf("Before delete: ");
    myout(a, 10);
    n = mydel(a, 10, k);
    printf("After delete: ");
    myout(a, n);
}

结果：

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个数按由小到大的顺序进行排序.

#include <stdio.h>

void mysort (int *p, int n)
{
    int i, j, k, t;

    for (i = 0; i < n - 1; i++)
    {
        k = i;
        for (j = k + 1; j < n; j++)
            if (*(p+k) > *(p+j))
                k = j;
        t = *(p+i);
        *(p+i) = *(p+k);
        *(p+k) = t;
    }
}

void myout (int *p, int n)
{
    while (n > 0)
    {
        printf("%4d", *p);
        p++,n--;
    }
    printf("
");
}

void main (void)
{
    int a[10] = {10, 9, 8, 2, 5, 1, 7, 3, 4, 6};

    printf("Before sort: ");
    myout(a, 10);
    mysort(a, 10);
    printf("After sort: ");
    myout(a, 10);
}

结果：

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.输入字符串,调用函数将字符倒置.

#include <stdio.h>

void myfun (char *p);

void main (void)
{
    char a[50];
    printf("Input data: ");
    gets(a);
    myfun(a);
    printf("After: ");
    puts(a);
}

void myfun(char *p)
{
    char *q = p, t;
    while (*q != '')
        q++;
    q--;
    while (p < q)
    {
        t = *p;
        *p = *q;
        *q = t;
        p++;
        q--;
    }
}

结果:

Input data: qwertyuio

After: oiuytrewq

Mark:

　　如果程序的开头加#include <string.h>,则可将程序段"while (*q != '') q++; q--;"简化成"q = strlen(p) - 1;".

75.用递归的方法求斐波那契级数,n阶斐波那契级数的公式为:

#include <stdio.h>

long int myf (int n);

void main (void)
{
    int n;
    long int x;

    printf("Input data: ");
    scanf("%d", &n);
    if (n < 0)
        printf("Wrong!
");
    else
    {
        x = myf(n);
        printf("%d阶斐波那契级数的值为: %ld
", n, x);
    }
}

long int myf (int n)
{
    long int x;
    if (n == 1 || n == 2)
        x = 1;
    else
        x = myf(n-1) + myf(n-2);
    return x;
}

结果:

Input data: 6

6阶斐波那契级数的值为: 8

76.假设有若干个字符串,它们分别由指针数组中的每一个元素(指针)指向.找出最小的字符串,并使指针数组的第一个元素指向它,而原来指向最小字符串的数组元素指向第一个字符串.

#include <stdio.h>
#include <string.h>

void main (void)
{
    int i, k;
    char *temp, *p[4];

    p[0] = "Zhang";
    p[1] = "Li";
    p[2] = "Chen";
    p[3] = "Wang";
    k = 0;
    for (i = 1; i < 4; i++)
        if (strcmp(p[i], p[k]) < 0)
            k = i;
    temp = p[0];
    p[0] = p[k];
    p[k] = temp;
    printf("最小的字符串为: %s
", p[0]);
}

结果:

最小的字符串为: Chen

77.假设有若干个字符串,并指针数组中的每一个元素分别指向它们,将字符串按由小到大的顺序输出.

#include <stdio.h>
#include <string.h>

void main (void)
{
    int i, j;
    char *temp, *p[4];

    p[0] = "Zhang";
    p[1] = "Li";
    p[2] = "Chen";
    p[3] = "Wang";
    for (i = 0; i < 3; i++)
        for (j = 0; j < 3 - i; j++)
            if (strcmp(p[j], p[j+1]) > 0)
            {
                temp = p[j];
                p[j] = p[j+1];
                p[j+1] = temp;
            }

    printf("按从小到大排序后的字符串顺序为: 
");
    for (i = 0; i < 4; i++)
        printf("%s
", p[i]);
}

结果:

按从小到大排序后的字符串顺序为:

Chen

Li

Wang

Zhang

78.用register说明整型变量只是向系统申请,将变量的值保留在CPU的寄存器中.由于寄存器有限,系统不一定把用户申请的所有变量都保留在寄存器中,当CPU中没有足够的寄存器时,编译程序把认为不适合存放在寄存器中的变量,自动按auto变量处理.

　　由于寄存器变量的值保留在CPU的寄存器中,其访问速度比普通变量快,因此对频繁使用的变量可用register进行说明.

79.假设学生基本情况包括学号和多门课的成绩,计算某学生的平均成绩.

#include <stdio.h>

#define N 6

struct ex
{
    long num;
    float s[N];
};

void main (void)
{
    struct ex wang, *p;
    float ave, sum = 0, x;
    int i;

    p = &wang;
    printf("Input number: ");
    scanf("%ld", &(p->num));
    printf("Input score: ");
    for (i = 0; i < N; i++)
    {
        scanf("%f", &x);
        p->s[i] = x;
    }
    printf("Number : %ld
", p->num);
    for (i = 0; i < N; i++)
    {
        sum = sum + p->s[i];
        printf("%8.1f", p->s[i]);
    }
    printf("
");
    ave = sum / N;
    printf("Average : %.1f
", ave);
}

结果:

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函数释放的空间必须是经动态函数开辟的.