算法设计与分析算法题-WHUT

最新推荐文章于 2023-02-26 20:57:27 发布

Obama110

最新推荐文章于 2023-02-26 20:57:27 发布

阅读量1k

点赞数 1

分类专栏：数据结构文章标签：算法设计与分析

本文链接：https://blog.youkuaiyun.com/qq_41564074/article/details/100548272

版权

本文深入探讨了武汉理工大学（WHUT）算法设计与分析的算法题目，包括问题的解析、解题思路和优化策略，旨在提升读者的算法实践能力。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

@算法设计与分析算法题

// ConsoleApplication1.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include "pch.h"
题目内容：

设计算法找出整数数组a[n]（n <= 50）中相差最小的两个元素（称为最接近数）的差。



输入格式 :

第一行为数组大小n，第二行为n个数组元素，元素之间用空格分开



输出格式：

最接近数的差



输入样例：

5

65 38 26 75 40



输出样例：

2
#include<math.h>
#include <iostream>

using namespace std;

int main()
{
   
	int n, m[50],min,max=100000;
	cin >> n;
	for (int i = 0; i < n; i++)
	{
   
		cin >> m[i];
	}
	for (int i = 0; i < n; i++)
	{
   
		for (int j = 0; j < n; j++)
		{
   
			if(i!=j){
   
			min = abs(m[i] - m[j]);
			if (max > min) {
   
				max = min;
			}
			}
		}
	}
	cout << max;
	
}
题目内容：

若一个正整数的质因数分解式逐位相加之和等于其本身逐位相加之和，则称这个数为 Smith 数。如 4937775 = 3 * 5 * 5 * 65837，而 3 + 5 + 5 + 6 + 5 + 8 + 3 + 7 = 42，4 + 9 + 3 + 7 + 7 +