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