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

这篇具有很好参考价值的文章主要介绍了求数组中相差最小的两个元素/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;
}