UVA10487

题目的意思就是先给出一组数。

然后给出要计算的数的个数,

算出上面给出的一组数中,任意两个相加,得到的值中和要计算的那个数最接近的是哪个,

枚举即可;


AC代码:


#include<iostream>
#include<cmath>
using namespace std;

int num[1000 + 5];
int main () {
	int n;
	int t;
	int tar;
	int res;
	int T = 1;  
	while (cin >> n && n) {
		for (int i = 0 ; i < n ;i++) {
			cin >> num[i];
		}
		cin >> t;
		cout << "Case " << T++  << ":\n";
		for (int i = 0 ; i < t ;i++) {
			cin >> tar;
			int m = abs(num[0] + num[1] - tar);
			res = m + tar;
			for (int j = 0 ; j < n ;j++) {
				for (int k = j + 1; k < n ;k++) {
					if (abs(num[j] + num[k] - tar) < m) {
						m = abs(num[j] + num[k] - tar);
						res = num[j] + num[k];
					}
				}
			}
			cout <<"Closest sum to "<< tar << " is "<< res <<"."<<endl;
		}
	}
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值