Question

杭电2141代码如下，我到底是哪儿错了呢，跪求答案！谢谢各位大神了！！

#include<cstdio>
#include<algorithm>
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define max 1000
using namespace std;

long long d[250010];
int a[max],b[max],c[max];

int bsearch(int x,int y,long long v)
{
int m;
while(x<=y)
{
m=x+(y-x)/2;
if(d[m]==v) return 1;
else if(d[m]>v) y=m;
else x=m+1;
}
return 0;
}

int main()
{
int l,n,m;
int s;
long long x;
int num=1;
int i,j,k,q,p;
int ok;
while( scanf("%d %d %d",&l,&n,&m)==3)
{
for(i=0;i<l;i++)
scanf("%d",&a[i]);
sort(a,a+l);
for(j=0;j<n;j++)
scanf("%d",&b[j]);
sort(b,b+n);
for(k=0;k<m;k++)
scanf("%d",&c[k]);
sort(c,c+m);
q=0;
for(j=0;j<n;j++)
{
for(k=0;k<m;k++)
d[q++]=b[j]+c[k];
}
sort(d,d+q);
scanf("%d",&s);
printf("Case %d:\n",num++);
while(s--)
{
scanf("%lld",&x);
if((x<a[0]+b[0]+c[0])||(x>a[l-1]+b[n-1]+c[m-1]))
printf("NO\n");
else if((x==a[0]+b[0]+c[0])||(x==a[l-1]+b[n-1]+c[m-1]))
printf("YES\n");
else
{
for(p=0;p<l;p++)
{
x=x-a[p];
if(bsearch(0,q,x)) {printf("YES\n");break;}
else {x=x+a[p];continue;}
}
if(p==l) printf("NO\n");
}
}
}
return 0;
}

我刚弄的这个号，就八分，大神们别嫌少啊。浪费大家一点时间。

Answer 1

#include<cstdio>
#include<algorithm>
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define max 1000
using namespace std;

long long d[251000];
long long a[max],b[max],c[max];

int bsearch(int x,int y,long long v)
{
int m;
while(x<y)
{
m=(x+y)/2;
if(d[m]==v)
return 1;
else if(d[m]>v)
y=m;
else
x=m+1;
}
return 0;
}

int main()
{
int l,n,m;
int s;
long long x;
int num=1;
int i,j,k,q,p;
int ok;
while( scanf("%d%d%d",&l,&n,&m)==3)
{
for(i=0;i<l;i++)
scanf("%I64d",&a[i]);
sort(a,a+l);
for(j=0;j<n;j++)
scanf("%I64d",&b[j]);
sort(b,b+n);
for(k=0;k<m;k++)
scanf("%I64d",&c[k]);
sort(c,c+m);
q=0;
for(j=0;j<n;j++)
{
for(k=0;k<m;k++)
d[q++]=b[j]+c[k];
}
sort(d,d+q);
scanf("%d",&s);
printf("Case %d:\n",num++);
while(s--)
{
scanf("%I64d",&x);
if((x<a[0]+b[0]+c[0])||(x>a[l-1]+b[n-1]+c[m-1]))
printf("NO\n");
else if((x==a[0]+b[0]+c[0])||(x==a[l-1]+b[n-1]+c[m-1]))
printf("YES\n");
else
{
for(p=0;p<l;p++)
{
x=x-a[p];
if(bsearch(0,q,x))
{
printf("YES\n");
break;
}
else
{
x=x+a[p];
continue;
}
}
if(p==l)
printf("NO\n");
}
}
}
return 0;
}

追问

太感谢你了。题目中不是有一条描述是，所有的整数（包括给出的A,B,C，还有S）都是三十二位的，为什么现在A,B,C也都需要用六十四为的来存了呢？还有就是读入long long在杭电上面得用%I64d，原来是是因为他判题的服务器是windows的吗？

追答

不用64位貌似也可以。。
是不是windows不是特别清楚。。。