求数组中相差最小的两个元素/c++ 伪代码 算法分析与设计习题1

1.求数组中相差最小的两个元素

思路：先进行排序，然后相邻元素互减，更新最小差值

伪代码：

输入：一个数组
输出：数组中相差最小值
1.进行快排 qsort（a,n,siezeof(int),cmp）;
2.求相邻元素差值，并记录最小值
int min=100001;
for(int i=0;i<4;i++) {
if(a[i+1]-a[i]<min) {
min = a[i+1]-a[i];
}
}
3.输出min

#include<iostream>
#include<algorithm>
using namespace std;

int cmp(const void *p1, const void *p2) {
    return (*(int *)p1) - (*(int *)p2);
};
int main()
{
    int a[100000] = {0};
    int n;
    cin >> n;
    for (int i = 0; i < n;++i)
    {
        cin >> a[i];
    }
    qsort(a,n,sizeof(int),cmp);
    int min=100001;
    for(int i=0;i<4;i++) {
        if(a[i+1]-a[i]<min) {
            min = a[i+1]-a[i];
        }
    }
    printf("%d",min);
    return 0 ;
}

2.设数组a[n]中的元素均不相等，设计算法找出a[n]中一个既不是最大也不是最小的元素

#include<iostream>
using namespace std;
void test(int a[]);

int main() {
    int p, q;
    int a[10] = { 29,39,10,11,23,24,35,65,6,7 };
    test(a);
    return 0;
}

void test(int a[]) {
    for (int i = 0; i < 10; i++) {
        T:for (int j = 0, p = 0, q = 0; j < 10; j++) {
            if (a[i] > a[j]) {
                p++;
            }
            else if (a[i] < a[j]) {
                q++;
            }
            else if (a[i] = a[j]) {

            }
            while (p > 0 && q > 0) {
                cout << a[i] << endl;
                i++;
                goto T;
            }
        }
    }
}

3.求n至少为多大时，n个1组成的整数能被2021整除

4.完全数（Perfect number）

又称完美数或完备数，是一些特殊的自然数。它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。设计算法，判断给定的数是否是完美数

伪代码：

输入：一个数
输出：该数是否为完美数
1.循环判断(n%q==0)
2.将符合条件的q相加存在sum中
3.判断n是否等于sum并输出

#include<stdio.h>
int main()
{
    int n,sum=0;
    scanf("%d",&n);
        for(int q=1;q<n;q++)
        {
            if(n%q==0)//将每个因子相加
            {
                sum+=q;
            }
        }
        if(sum==n)//如果因子的和==它本身
        {
            printf("True");
        }else
        {
            printf("False");
        }
    return 0;
}

5.过桥

有4个人要过一座桥，他们都站在桥的同一边，要让他们用17分钟全部通过这座桥．这时是晚上，他们只有一个手电筒．最多只能两人同时过桥．不管是谁过桥，一个人还是两个人，都需要带着手电筒．手电筒必须要传来传去，不能扔过去．每个人过桥的速度不同，两个人必须以较慢的那个人的速度过桥．

第一个人：过桥需要1分钟；

第二个人：过桥需要2分钟；

第三个人：过桥需要5分钟；

第四个人：过桥需要10分钟．

求过桥的最短时间:  第一个人和第二个人先过去，第一个人回来送，第四个和第三个人过去，第二个回来送，然后第一个和第二个一起过来，用时17min