绝对零基础的C语言科班作业⑦（数组)（斐波那契数列）（冒泡排序）

关注

原创 2023-02-26 20:24:08 1.8k 阅读 AI 写同款· GEO 优化 ›

ACM练习题-毕达哥拉斯三角形题目描述：著名数学家毕达哥拉斯可能从来都不曾想过有人居然会问他这样的一个问题：给出一个整数，存在多少个三角形，它的某一边的长度等于这个整数，而且其他边的长度也是整数。既然毕达哥拉斯不可能预见到有计算机的出现，如果他回答不出来，那谁又能责怪他呢？但是现在既然你有了计算机，那么回答不出来就说不过去了。输入格式：第一行有一个整数n，代表有多少个数据（1≤ n ≤20）。接下来又阅读详情

一（一维数组）

①（代码）反序输出

任务描述

编程读入若干整数，按相反顺序输出。

输入格式:

第一行是一个整数N(N<=100)，表示这一组数据的个数。接下来的一行是N个整数，用空格或回车分隔。

输出格式:

按输入顺序的相反顺序输出所有数据，用逗号分隔。

输入样例:

5 10 8

输出样例:

8,10,5

任务分析

题目要求读入n个数(n<=1000)，按反序输出。这样就需要首先读入所有的数，然后再按要求的反序输出。而需要读入的数据最多可能有1000个，数量还不固定，如何存储这些数据呢？我们总不能定义1000个变量吧，用传统的单变量存储这些数据是不现实的。

程序代码

#include<stdio.h>
int main()
{
    int a[1010], i, n;     //定义数组，长度比题目要求的最大长度多10个
    scanf("%d", &n);      //首先读入n,表示实际数据的个数
    for (i = 0;i < n;i++)      //依次读入每个数据放入数组中(遍历)
    {
        scanf("%d", &a[i]);      //读入整数赋值给a[i]
    }
    for (i = n - 1;i >= 0;i--)    //反向输出穷举下标i从n-1到0(遍历)
    {
        if (i < n - 1)printf(",");   //第二项开始前面输出逗号
        printf("%d", a[i]);      //输出a[i]
    }
    return 0;
}

代码分析

1.程序中定义int型数组a有1010个元素，因为题目要求最多有1000个数据需要存储，所以我们在定义数组的时候至少要定义1000个元素的数组，为了保险起见，我们在定义数组时可以多定义一些元素，避免数据装不下的情况。

2.第一个for循环，通过穷举i从0到n-1，遍历a[0]到a[n-1]，读入每一个数据到a[i]中。这样就实现了读入n个数据，存储到n个变量(数组元素)中。

3.第二个for循环，通过穷举i从n-1到0，遍历a[n-1]到a[0]，输出每一个a[i]。从而实现反序输出。从以上代码可以看出，数组是一组具有相同名字的变量的集合，通过下标区分。有了数组，我们就可以对多个变量(数组元素)依次统一处理了，例如代码中的遍历输入和遍历输出。这也正式数组存在的意义。

②（代码）输出第n个素数

任务描述

编程找出前1000个素数存放到数组中，然后输入一个整数N，输出第N个素数的值。

输入格式：

输入有多组数据，为若干个空格分隔的整数。

输出格式：

对于输入数据中每个n,输出第n个素数的值，多个输出之间以逗号分隔。

输入样例:

1 2 3 4 5 4 3

输出样例:

2,3,5,7,11,7,5

#include<stdio.h>
#include<math.h>
int main()
{
    int a[1000]; //存放前1000个素数
    int i, m; // m表示需要判断的数
    int count = 0; //统计个数
    int n; //输入 数据
    char x;
    for (m = 2;; m++)
    {
        for (i = 2; i <= sqrt(m); i++)
        {
            if (m % i == 0)
            {
                break;
            }
        }
        if (i > sqrt(m))
        {
            a[count++] = m;
        }
        if (count > 1000)
        {
            break;
        }
    }
    int b = 0;
    while (scanf("%d ", &n) != EOF) //输入 n组数据
    {
        if (b)
        {
            printf(",");
        }
        printf("%d", a[n - 1]);  //从第二个数开始输出，和%d
        b++;
    }
    return 0;
}

二（一维数组的应用）

①（代码）斐波那契数列

任务描述：

斐波那契(Fibonacci)数列是这样一个数列：1、1、2、3、5、8、13、21、……, 这个数列前两项是1，从第三项开始，每一项都等于前两项之和。编程读入两个正整数A和B，输出Fibonacci数列的第A项到第B项。

输入格式:

一行中给出2个不超过90的正整数A和B（A<=B）。

输出格式:

输出Fibonacci数列的第A项到第B项，5个数一行，行内数据以一个空格分隔。

输入样例:

1 8

输出样例:

1 1 2 3 5

8 13 21

输入样例:

76 90

输出样例:

3416454622906707 5527939700884757 8944394323791464 14472334024676221 23416728348467685

37889062373143906 61305790721611591 99194853094755497 160500643816367088 259695496911122585

420196140727489673 679891637638612258 1100087778366101931 1779979416004714189 2880067194370816120

任务分析

我们可以定义一个数组，事先将Fibonacci数列的前90个元素存储进去，然后我们想输出哪段元素都可以轻易实现。因为数组元素的值到下标90附近时会很大，所以数据类型我们定义成long long型。

程序代码

#include<stdio.h>
#define N 90
int main()
{
    long long int a, b, i, k, f[N + 5] = { 0 };  //定义数组长度为95(比90稍多一点)
    f[1] = f[2] = 1;            //前两项f[1]和f[2]赋值1
    for (i = 3;i <= N;i++)       //计算f[3]到f[N]
    {
        f[i] = f[i - 1] + f[i - 2];
    }
    scanf("%ld%ld", &a, &b);  //读入a和b

    for (k = 0, i = a;i <= b;i++, k++)  //输出f[a]到f[b]
    {
        if (k % 5 > 0)
        {
            printf(" ");     //控制空格的输出
        }
        printf("%lld", f[i]);
        if (k % 5 == 4 && i < b) 
        {
            printf("\n");   //控制回车的输出
        }
    }
    return 0;
}

②（代码）三角形数

任务描述：

传说古希腊毕达哥拉斯（约公元前570-约公元前500年）学派的数学家经常在沙滩上研究数学问题，他们在沙滩上画点或用小石子来表示数。比如，他们研究过1,3,6,10,15,21,28,36,45,55,66,78,91……这些数被称为三角形数。

编程将前50个三角形数存入数组，然后输出。每10个一行。

输出样例:

1 3 6 10 15 21 28 36 45 55

66 78 91 105 120 136 153 171 190 210

231 253 276 300 325 351 378 406 435 465

496 528 561 595 630 666 703 741 780 820

861 903 946 990 1035 1081 1128 1176 1225 1275

#include<stdio.h>
int main()
{
    int i, j = 2, arr[50];
    for (i = 1;i < 50;i++)
    {
        arr[0] = 1;
        arr[i] = arr[i - 1] + j;
        j++;
    }
    for (i = 0;i < 50;i++)
    {
        if (i == 9 || i == 19 || i == 29 || i == 39)
        {
            printf("%d\n", arr[i]);
        }
        else
        {
            printf("%d ", arr[i]);
        }
    }
    return 0;
}

③（代码）数组元素逆置

任务描述

编程读入10个整数存入数组中，正序输出后，将数组元素逆序重置后再输出。

输入样例:

42 75 29 66 79 55 53 43 27 41

输出样例:

42,75,29,66,79,55,53,43,27,41

41,27,43,53,55,79,66,29,75,42

#include<stdio.h>
int main()
{
    int a, arr[10];
    for (int i = 0;i < 10;i++)
    {
        scanf("%d", &a);
        arr[i] = a;
        if (i != 9)
        {
            printf("%d,", arr[i]);
        }
        else
        {
            printf("%d", arr[i]);
        }
    }
    printf("\n");
    int left = 0, right = sizeof(arr) / sizeof(arr[0]) - 1;
    while (left <= right)
    {
        int tmp = arr[left];
        arr[left] = arr[right];
        arr[right] = tmp;
        left++;
        right--;
    }
    for (int i = 0;i < 10;i++)
    {
        if (i != 9)
        {
            printf("%d,", arr[i]);
        }
        else
        {
            printf("%d", arr[i]);
        }
    }
    return 0;
}

④（代码）大赛（冒泡排序）

任务描述：

8号选手参加校园歌手大赛，编程读入20个整数(70-100之间)并存入数组中做为20个评委的打分，请按题目要求编程实现输出样例要求的功能(最后得分为去掉最高分和最低分后的平均分)。

输入样例:

82 89 83 70 94 90 86 73 79 83 89 97 95 93 82 94 96 94 91 84

输出样例:

去掉一个最高分:97分

去掉一个最低分:70分

8号选手最后得分:87.611分

#include<stdio.h>
int main()
{
    int a, arr[20] = { 0 };
    for (int i = 0;i < sizeof(arr) / sizeof(arr[0]);i++)
    {
        scanf("%d", &a);
        arr[i] = a;
    }
    int i = 0, j = 0;
    for (i = 0;i < sizeof(arr) / sizeof(arr[0]) - 1;i++) //冒泡排序，后面写到函数中
    {
        int flag = 1;//优化
        for (j = 0;j < sizeof(arr) / sizeof(arr[0]) - 1 - i;j++)
        {
            if (arr[j] > arr[j + 1])
            {
                int tmp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = tmp;
                flag = 0;
            }
        }
        if (flag)
        {
            break;
        }
    }
    printf("去掉一个最高分:%d分\n", arr[19]);
    printf("去掉一个最低分:%d分\n", arr[0]);
    arr[19] = 0;
    arr[0] = 0;
    int s = 0;
    for (i = 0;i < sizeof(arr) / sizeof(arr[0]);i++)
    {
        s += arr[i];
    }
    float average = s / 18.0;
    printf("8号选手最后得分:%.3f分", average);
    return 0;
}

⑤（代码）大赛新规则

任务描述

8号选手参加校园歌手大赛，编程读入20个整数(0-100之间)并存入数组中做为评委打分。最后得分计算规则：先计算20个数的平均分，然后去掉所有与平均分相差10分以上的分数，最后把剩下的分数再取平均做为最后得分。如果没有剩下分数，此次打分无效。

输入样例:

86 87 83 70 99 94 78 89 86 80 97 84 90 87 95 87 84 99 84 95

输出样例:

所有评委平均分:87.700分.

不合格得分:70 99 99 .

最后得分:87.412分.

输入样例:

72 72 73 71 71 72 73 71 71 72 98 98 97 100 99 97 97 99 99 99

输出样例:

所有评委平均分:85.050分.

不合格得分:72 72 73 71 71 72 73 71 71 72 98 98 97 100 99 97 97 99 99 99 .

无合格打分.

#include<stdio.h>
int main()
{
    int i, j, c = 0, arr[20], r;
    float s = 0, s2 = 0, p, p2;
    for (i = 0;i < 20;i++)
    {
        scanf("%d", &j);
        arr[i] = j;
        s += arr[i];
    }
    p = s / 20;
    printf("所有评委平均分:%0.3f分.\n", p);
    printf("不合格得分:");
    for (i = 0;i < 20;i++)
    {
        if (arr[i] > p)
        {
            r = arr[i] - p;
        }
        else
        {
            r = p - arr[i];
        }
        if (r > 10)
        {
            printf("%d ", arr[i]);
            arr[i] = 0;
            c++;
        }
        else
        {
            continue;
        }
    }
    printf(".\n");
    for (i = 0;i < 20;i++)
    {
        s2 += arr[i];
    }
    if (s2 == 0)
    {
        printf("无合格打分.");
    }
    else 
    {
        p2 = s2 / (20 - c);
        printf("最后得分:%0.3f分.", p2);
    }
    return 0;
}

收录于