只有一个包子，散了攒rp - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Money - 海外理财

只有一个包子，散了攒rp

只有一个包子，散了攒rp# Money - 海外理财

z*82013-07-29 07:07

1 楼

Give an array of positive integers and a target positive integer, find the
continuous subarray whose sum is closest to the target.
谁能给个简洁清晰的代码？

t*n2013-07-29 07:07

2 楼

继上次chase多发2w点之后，我deposit了fidelity的ua program，依旧是搞了半天，一
直说我账户不对，最后找了客服给了手动。本月statement上赫然又出现了两笔15k点，
我都不好意思了。
唉，上次散完包子，这次只有一个，2楼的同学，接好。【已发】

p*22013-07-29 07:07

3 楼

这题扫一遍greedy吗？

kc2013-07-29 07:07

4 楼

re

【在 t********n 的大作中提到】

: 继上次chase多发2w点之后，我deposit了fidelity的ua program，依旧是搞了半天，一
: 直说我账户不对，最后找了客服给了手动。本月statement上赫然又出现了两笔15k点，
: 我都不好意思了。
: 唉，上次散完包子，这次只有一个，2楼的同学，接好。【已发】

g*e2013-07-29 07:07

5 楼

void closestSum(int arr[], int n, int t){
int prev=0;
int post=0;
int curSum=arr[0];
int resPrev, resPost;
int closeSum=arr[0];
while(1){
if(curSum==t){
resPrev=prev;
resPost=post;
break;
}
else if(curSumif(prev==n-1)
break;
else{
prev++;
curSum+=arr[prev];
}
}
else{
curSum-=arr[post++];
}
if(abs(curSum-t)closeSum=curSum;
}
cout<}