刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!

简答题

近似值

题目描述:

给出一个包含十个正整数的数组和一个正整数(目标值),从数组中找出两个数,使这两个数相加后的和,小于等于目标值并且离目标值最接近。

然后将两个数的和输出。

如:正整数数组为【9,4,3,8,8,9,11,9,8,5】,目标值为10,其中数组中4和3、4和5、3和5的和都小于目标值10,但和离目标值最接近的两个数是4和5,其和为9。

输入描述:

第一行输入10个正整数(正整数<10000),表示正整数数组中的10个元素,元素之间一个空格隔开。

第二行输入一个正整数n(1<n<19997),表示目标值。

输出描述:

输出一个整数。如果数组中存在小于等于目标值并且离目标值最接近的两个数,则输出这两个数的和;如果数组中不存在这样的两个数,即数组中任意两个数的和都超过了目标值,则输出-1。


样例输入:

9 4 3 8 8 9 11 9 8 5
10

样例输出:

9

使用微信搜索喵呜刷题,轻松应对考试!

答案:

输入的正整数数组为:9 4 3 8 8 9 11 9 8 5目标值为:10最接近目标值且和小于等于目标值的两个数为:4和5它们的和为:9

解析:

【喵呜刷题小喵解析】:
题目要求从给定的正整数数组中找到两个数,使它们的和不超过目标值且最接近目标值。首先,我们需要遍历数组中的每一对数,计算它们的和,并与目标值进行比较。如果和小于目标值,我们记录下这两个数,并更新最接近的和。如果所有对数的和都大于目标值,那么输出-1。

在这个例子中,数组为[9, 4, 3, 8, 8, 9, 11, 9, 8, 5],目标值为10。我们遍历数组中的每一对数,计算它们的和,并与目标值10进行比较。当计算到4和5时,它们的和为9,这是小于目标值10且最接近10的两个数的和。因此,输出这两个数的和9。
创作类型:
原创

本文链接:近似值 题目描述: 给出一个包含十个正整数的数组和一个正整数(目标值),从数组中找出两个数,使这两个

版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!

分享考题
share