暑假超越计划练习题（5）

笔者开头感想：现如今，暑假已经过大半部分，但是随着时间流逝，笔者的C语言仍没有多大的起色，日新月急，但是没有办法，思前想后，笔者决定对于之前所学的内容进行一下回顾复习！因此刷题是必须的，所以笔者将最近做过的习题，将会在此整理一遍，重新整理成为一个C语言练习题集册，笔者也会将最近书写过的习题，统一归纳到该C语言练习题集册里面，供笔者借鉴参考！
 

在暑假闲来无事，今天是笔者坚持的第五天！练习的题目越来越有难度了！有点在怀疑自己的能力中！但是，相信坚持就会有回报！下面请看笔者耗时数小时，攻克了牛客网的练习题（仅仅两道）有些遗憾！

1.[编程题]等差数列：等差数列_网易笔试题_牛客网 (nowcoder.com)

2.[编程题]排序（计数排序）：排序（计数排序）__牛客网 (nowcoder.com)

对于上述两个题目，链接已经放好，感兴趣的读者可以自行尝试！

初看到这两个题目，笔者还以为几分钟就能解决的问题！但是实际上做起来时候，却发现……对于笔者这样的小白来说：太难了！作为一道坎坷，笔者决定将其攻克！因此，耗时数小时，不过最后成功的将其拿下！

下面请看编程题内容！

1.[编程题]等差数列

链接：等差数列_网易笔试题_牛客网
来源：牛客网

如果一个数列S满足对于所有的合法的i,都有S[i + 1] = S[i] + d, 这里的d也可以是负数和零,我们就称数列S为等差数列。
小易现在有一个长度为n的数列x,小易想把x变为一个等差数列。小易允许在数列上做交换任意两个位置的数值的操作,并且交换操作允许交换多次。但是有些数列通过交换还是不能变成等差数列,小易需要判别一个数列是否能通过交换操作变成等差数列

输入描述:

输入包括两行,第一行包含整数n(2 ≤ n ≤ 50),即数列的长度。
第二行n个元素x[i](0 ≤ x[i] ≤ 1000),即数列中的每个整数。

输出描述:

如果可以变成等差数列输出"Possible",否则输出"Impossible"。

示例1

输入

3
3 1 2

输出

Possible

下面请看笔者的代码：

#include <stdio.h>
int main()
{
    int n = 0;
    scanf_s("%d", &n);
    int arr[50] = { 0 };
    int i = 0;
    int d = 0;
   // int flag = 0;
    int count = 0;
    for (i = 0; i < n; i++)
    {
        scanf_s("%d", &arr[i]);
    }
    //交换顺序，从小到大排序
    i = 0;
    for (i = 0; i < n - 1; i++)
    {
        int j = 0;
        for (j = 0; j < n - 1 - i; j++)
        {
            if (arr[j] > arr[j + 1])
            {
                int tmp = arr[j + 1];
                arr[j + 1] = arr[j];
                arr[j] = tmp;
            }
        }
    }
    d = arr[1] - arr[0];
    for (i = 0; i < n-1; i++)
    {
        if (arr[i + 1] - arr[i] == d)
        {
          //  flag = 1;
            count++;
        }
        
    }
    if (count==n-1)
        printf("Possible\n");
    else
        printf("Impossible\n");
    return 0;
}

刚开始时候，不知道输入的数列有多大！因此，我们可以定义最大的数列！然后一直到for循环输入整个数列都没有多少问题！

这个题目最大的难度还是在于：排序（按照从小到大的顺序排列，或者从大到小的顺序排列）；排序完成后，才能进行求前一项与后一项的差值

等差数列的前一项跟后一项的差值是否相等！如果相等则会count++,如果不相等：count不会进行++，到最后用count与n-1的值进行相比较是否相等，然后输出之后的结果就可以！（这里用n-1的原因为：输入5个数字，有四个差值……）

代码的最后运行结果为：

 在牛客网，笔者也得到了最后的结果：

2.[编程题]排序（计数排序）

链接：排序（计数排序）__牛客网
来源：牛客网
给你一个n代表有n个数字，然后你需要使用计数排序将这些数字从小到大排好。

输入描述:

第一行输入一个n，代表有n个数字

第二行输入n个数

输出描述:

输出排序好后的n个数

示例1

输入

4
4 3 2 1

输出

1 2 3 4

看到题目，可以得出，该题主要是排序！

请看笔者的代码：

#include <stdio.h>
int main ()
{
    
    int n=0;
    scanf("%d",&n);
    int i=0;
    int j=0;
    int arr[n];
    for(i=0;i<n;i++)
    {
        scanf("%d",&arr[i]);
    }
    i=0;
    
    for(i=0;i<n-1;i++)
    {
        j=0;
        for(j=0;j<n-1-i;j++)
        {
            if(arr[j]>arr[j+1])
            {
                int tmp=arr[j+1];
                arr[j+1]=arr[j];
                arr[j]=tmp;
            }
        }
    }
    for(i=0;i<n;i++)
    {
        printf("%d ",arr[i]);
    }
    printf("\n");
    return 0;
}

 其实在牛客网中的练习题，支持C99（变长数组）的使用，但是在VS中则不支持！在上述代码中：int arr[n];就是使用了边长数组！在数组中定义一个变量是在VS中明显会报错的！

这个题目没有什么难度！主要还是在于冒泡法排序问题，就是那个双重for循环里面的内容！

  i=0;
    
    for(i=0;i<n-1;i++)
    {
        j=0;
        for(j=0;j<n-1-i;j++)
        {
            if(arr[j]>arr[j+1])
            {
                int tmp=arr[j+1];
                arr[j+1]=arr[j];
                arr[j]=tmp;
            }
        }
    }

希望读者能够找到其中的规律！

运行结果为：

 在牛客网上，笔者也得到了最后的通过案列！

 暑假超越计划练习题（5）到此结束！