HNU软件能力实训2-14. 数的距离差

最新推荐文章于 2021-08-29 11:15:25 发布
最新推荐文章于 2021-08-29 11:15:25 发布
阅读量186 收藏
点赞数 1
分类专栏： 2021HNU软件能力实训 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Karltan/article/details/118644648
版权
本文介绍了如何解决寻找一组正整数中，距离最大值和最小值差值绝对值之和最小的数的问题。给出了输入输出形式，并提供了样例输入和输出。解题思路简单，直接通过代码实现，文章最后鼓励读者对代码进行反馈和点赞。
摘要由CSDN通过智能技术生成

写在前面

你好！欢迎来到我的博客，希望我的思路能够帮到你！

问题描述

给定一组正整数，其中最大值和最小值分别为Max和Min, 其中一个数x到Max和Min的距离差定义为：

abs(abs(x-Max)-(x-Min))

其中abs()为求一个数的绝对值

输入形式

包括两行，第一行一个数n，表示第二行有n个正整数

输出形式

输出一个数x，该数在所有n个数中的距离差最小；如果有两个数的距离差都是最小，输出较小的哪个

样例输入

【样例输入1】

5
3 1 7 5 9

【样例输入2】

3
1 3 2

样例输出

【样例输出1】

5

【样例输出2】

2

解题思路

这道题思路不难，故没有更多思路，请读者见谅。

AC代码

#include<iostream>
最低0.47元/天 解锁文章
「已注销」
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
多看（DuoKan）系统最后版本2015-05-15.36515
07-13
《多看系统：Kindle阅读的新选择》 随着2015年5月15日发布的多看系统最后一个版本2015-05-15.36515，许多Kindle用户，尤其是那些运行着较旧固件如5.4.3.2的用户，找到了一个强大的阅读新伙伴。...
[湖南大学程序设计实训训练作业二]14.数的距离差
あなたの可愛い41
07-13 470
14.数的距离差【问题描述】【输入形式】【输出形式】【样例输入1】【样例输出1】【样例输入2】【样例输出2】题解思路代码 【问题描述】 给定一组正整数，其中最大值和最小值分别为Max和Min, 其中一个数x到Max和Min的距离差定义为： abs(abs(x-Max)-(x-Min)) 其中abs()为求一个数的绝对值 【输入形式】 包括两行，第一行一个数n，表示第二行有n个正整数 【输出形式】 输出一个数x，该数在所有n个数中的距离差最小；如果有两个数的距离差都是最小，输出较小的哪个 【样例输入1】
HNU程序设计实训（小学期）.zip
11-11
通过这份HNU程序设计实训资料，学生不仅可以学习到C++的基础知识，还能通过实践提高解决问题的能力，掌握调试技巧，从而逐步成长为一名熟练的C++程序员。在学习过程中，建议学生积极参与，不断试错并从错误中学习，...
HNU-SMS.zip
01-19
标题中的“HNU-SMS.zip”表明这是一个与湖南大学（HNU）相关的项目，而“SMS”可能代表“Structural Mechanics Solver”或者“Static Mechanics System”，暗示这是一个专注于结构力学求解的程序。这个项目的重点是...
毕设&课设&项目&实训-HNU机器学习课程大作业，使用朴素贝叶斯进行文本分类。.zip
最新发布
02-03
可作为毕设项目、课程设计、大作业、工程实训或初期项目立项。 【附加价值】： 项目具有较高的学习借鉴价值，也可直接拿来修改复刻。 对于有一定基础或热衷于研究的人来说，可以在这些基础代码上进行修改和扩展，...
HNU-电子测试平台与工具2-数模转换工程文件
03-09
对于“电子测试平台与工具2”，我们可以推测这可能是一个教学环境或实验室设置，其中包含用于测试和验证数模转换器性能的各种工具和软件。这可能包括： - **仿真软件**：如MATLAB Simulink或SPICE，用于模拟和分析...
HNU软件能力实训2-21. 新型冠状病毒（COVID19）传播
Karltan的博客
07-12 2450
写在前面 你好！欢迎来到我的博客，希望我的思路能够帮到你！ 问题描述 在一个风景秀丽的小镇，一天早上，有 N 名晨跑爱好者（编号 1 ～ N ）沿着优雅的江边景观道朝同一方向进行晨跑，第 i 名跑者从位置 Si 处起跑， 且其速度为 Vi。换句话说，对所有的实数 t ≥ 0，在时刻 t 时第 i 名跑者的位置为 Si + Vi ·t。 很不幸的是，其中一名跑者在 t = 0 的时刻被感染，且是无症状感染者，同一时刻处在同一位置的跑者之都会被感染，新被感染的跑者也会感染其他人，很显然，等待足够长的时间，那么一
HNU软件能力实训3-8. ab串
Karltan的博客
07-20 1919
写在前面 你好！欢迎来到我的博客，希望我的思路能够帮到你！ 问题描述 给定一个由字符’a’和字符’b’组成的字符串，可以删除若干字符，使得剩下来的字符串满足前后段为a，中间段为b（aaa…aaabbbb…bbbbaaa…aaa）,区段可以没有字符（ba,ab,b,aa都是合法的），求最长剩下字符串的长度。 输入形式 输入为一行一个长度不超过5000的非空字符串，字符串仅由字符’a’和字符’b’组成。 输出形式 输出为一个整数，表示符合要求的最长剩下字符串长度 样例输入 【样例输入1】 abba 【样例输入2
HNU软件能力实训2-9. 字符串压缩
Karltan的博客
07-10 1316
写在前面 你好！欢迎来到我的博客，希望我的思路能够帮到你！ 问题描述 给定一个由n个小写字母组成的字符串s，需要使用最少数量的钱币来压缩它。 压缩该字符串，必须将s表示为多个相互连接的非空字符串: s=t1t2…tk，其中第 i 个字符串按照下列两种方法之一编码： 如果|ti|=1，也就是说 ti为单个字符组成的字符串，编码时需要支付a个钱币 如果ti是t1t2…ti-1的子串，编码时需要支付b个钱币 你的任务是计算压缩给定的字符串需要花费的最小钱币数。 输入形式 输入的第一行包含3个用空格分隔的正整数：n
HNU软件能力实训4-12. 疫情期间
Karltan的博客
08-29 1043
写在前面 你好！欢迎来到我的博客，希望我的思路能够帮到你！ 问题描述 正值新冠疫情期间，阿迪没法返回学校学习，他希望通过参加一些比赛来提高一下编程技能，同时做做运动。他收集了接下来的 n 天里每一天的信息，包括健身房是否开放，或者互联网上是否有程序设计竞赛。 第 i 天可以有以下四种情况之一： - 该天健身房不开放，互联网上也没有竞赛 - 该天健身房不开放，但互联网上有竞赛 - 该天健身房开放，但互联网上没有竞赛 - 该天健身房开放，互联网上也有竞赛 每天阿迪要么休息，要
HNU软件能力实训4-5. 小希的数表
Karltan的博客
08-27 993
写在前面 你好！欢迎来到我的博客，希望我的思路能够帮到你！ 问题描述 Gardon 昨天给小希布置了一道作业，即根据一张由不超过 5000 的 N(3<=N<=100)个正整数组成的数表两两相加得到 N*(N-1)/2 个和，然后再将它们排序。例如，如果数表里含有四个数 1，3，4，9，那么正确答案是 4，5，7，10，12，13。小希做完作业以后出去玩了一阵，可是下午回家时发现原来的那张数表不见了，好在她做出的答案还在，你能帮助她根据她的答案计算出原来的数表么？ 输入形式 包含多组数据，每组数
HNU软件能力实训3-5. 最大报销额
Karltan的博客
07-20 839
写在前面 你好！欢迎来到我的博客，希望我的思路能够帮到你！ 问题描述 现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单项物品的价值不得超过600元。现请你编写程序，在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。 输入形式 测试输入包含若干测试用例。每个测试用例的第1行包含两个正数 Q 和 N，其中 Q 是给定的报销额度，N（N<=30）是发票张数。随后是 N 行输入，每行的格式为：
HNU软件能力实训2-6. 飞行棋
Karltan的博客
07-10 837
写在前面 你好！欢迎来到我的博客，希望我的思路能够帮到你！ 问题描述 大家当年一定都下过飞行棋吧。现在Lele和Yueyue要下的棋和这个很相似，只是更简单一点而已。 棋盘由N个格子组成，分别标记为第0格到第N-1格。格子分为两种，一种是普通格子，即表示在该格可以停留。否则是特殊的格子，一旦走到上面，就要根据上面标记的数飞到相应的格子上。如果飞到一个特殊的格子上，则可以继续飞。 除了第0格外，其他格子都只能容纳一个玩家。即一旦A玩家已经在某个格子上，B玩家又走到这里，A玩家则会被踢回第0格，而B玩家留在这个
HNU软件能力实训4-9. 相等的多项式
Karltan的博客
08-28 792
写在前面 你好！欢迎来到我的博客，希望我的思路能够帮到你！ 问题描述 小明现在在学习多项式的展开：就是把一个形如 (x+a1)(x+a2)…(x+an) 展开成如下形式： xn + b1xn-1 + b2xn-2 + …+ bn-1x + bn 比如(x+1)(x+2)=x2+3x+2 (x+1)3=x3+3x2+3x+1 小明做了很多练习，但是不知道对错，现在请求你的帮助，判断小明的展开式是否正确。 输入形式 有多组测试数据。 每组测试数据有三行，第一行是一个正整数N，表示多项式最高指数。N=0表示输入结
HNU软件能力实训4-6. 数塔
Karltan的博客
08-27 731
写在前面 你好！欢迎来到我的博客，希望我的思路能够帮到你！ 问题描述 给定一个数塔，如下图所示。在此数塔中，从顶部出发，在每一节点可以选择走左下或右下，一直走到底层。请找出一条路径，使路径上的数值和最大。 输入形式 输入时第一行一个整数n，表示该数塔的行数，其余n行表示该塔每行的数值 输出形式 输出包含两行，第一行为最大路径上的数值之和， 第二行n个数字为从上而下最大路径数值 样例输入 5 9 12 15 10 6 8 2 18 9 5 19 7 10 4 16 样例输出 59 9 12 10 18 1
HNU软件能力实训2-7. 棋盘
Karltan的博客
07-10 675
写在前面 你好！欢迎来到我的博客，希望我的思路能够帮到你！ 问题描述 棋盘是指一个行和列编号从1~N的NxN的二进制矩阵，当行号和列号之和为偶数时该矩阵对应位置为黑色的(1)，否则为白色的(0)。以下图示为N=1、2、3时的棋盘。 给出一个NxN的二进制矩阵，请找出位于该矩阵内的最大尺寸的完整棋盘，以及最大尺寸棋盘的数量（棋盘可以交叠）。 输入形式 每个测试用例的第一行是一个正整数N(1<=N<=2000)，表示給定矩阵的行数和列数，接下来的N行描述了这个矩阵：每行有N个字符，既可以是“1”（代
HNU软件能力实训4-4. 日历问题
Karltan的博客
08-27 620
写在前面 你好！欢迎来到我的博客，希望我的思路能够帮到你！ 问题描述 在我们现在使用的日历中, 闰年被定义为能被4整除的年份，但是能被100整除而不能被400整除的年是例外，它们不是闰年。例如：1700, 1800, 1900 和 2100 不是闰年，而 1600, 2000 和 2400是闰年。 给定从公元2000年1月1日开始逝去的天数，你的任务是给出这一天是哪年哪月哪日星期几。 输入形式 输入包含若干行，每行包含一个正整数，表示从2000年1月1日开始逝去的天数。输入最后一行是−1, 不必处理。可以假
HNU软件能力实训3-6. 带通配符的数
Karltan的博客
07-13 611
写在前面 你好！欢迎来到我的博客，希望我的思路能够帮到你！ 问题描述 给定一个可以带通配符问号的正整数W，问号可以代表任意一个一位数字。再给定一个正整数X，和W具有同样的长度。问有多少个整数符合W的形式并且比X大？ 输入形式 多组数据，每组数据两行，第一行是W，第二行是X，它们长度相同，在[1…10]之间。 输出形式 每行一个整数表示结果。 样例输入 36?1?8 236428 8?3 910 ? 5 样例输出 100 0 4 解题思路 AC代码 写在最后 如果代码有任何问题，欢迎评论或者私信斧正。如果内容
HNU软件能力实训3-21. Web导航
Karltan的博客
07-15 596
写在前面 你好！欢迎来到我的博客，希望我的思路能够帮到你！ 问题描述 标准的Web浏览器具有在最近访问的页面中前后移动的特性。实现这些特性的一种方法是使用两个堆栈来跟踪可以通过前后移动到达的页面。在这个问题中，我们要求实现这一点。 需要支持以下命令： BACK：将当前页面压入前向堆栈的顶部；从后向堆栈的顶部弹出该页，使其成为新的当前页。如果后向堆栈为空，则该指令忽略。 FORWARD：将当前页面压入后向堆栈的顶部；从前向堆栈的顶部弹出该页，使其成为新的当前页。如果前向堆栈为空，则该指令
多项式加法c++实训
09-01
- *2* [HNU软件能力实训3-12. 多项式加法](https://blog.csdn.net/Karltan/article/details/118714616)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值