希望下次能马上想到
a+b 、d-c 分开来算。然后保存其中一项的值,算出另一项来就查找该值是否存在。
这种方法明显比三重循环省时。
还有下面的方法:
三重循环穷举a,b,d;然后二分穷举c;
#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;
int a[1010],i,j,k,ans,f,n;
int comp(int x,int y)
{
return x>y;
};
int find(int key,int l,int r)
{
int mid=(r+l)/2;
if (l>r) return 0;
if (key==a[mid])
{
if ((mid!=i)&&(mid!=j)&&(mid!=k)) f=1;
return 0;
}
else if (key<a[mid]) find(key,mid+1,r);
else find(key,l,mid-1);
};
int main()
{
while (scanf("%d",&n),n)
{
for (i=0; i<n; i++)
scanf("%d",&a[i]);
sort(a,a+n,comp);
f=0;
for (i=0; i<n; i++)
for (j=0; j<n-1; j++)
for (k=j+1; k<n; k++)
{
ans=a[i];
if ((i!=j)&&(i!=k))
find(a[i]-a[j]-a[k],0,n-1);
if (f) goto there;
}
there:
;
if (f) printf("%d\n",ans);
else printf("no solution\n");
}
return 0;
}