“统信杯” 第十七届黑龙江省大学生程序设计竞赛题解

比赛链接
A题

 
int a,b,n,m,h;
ll cnt,las;
bool check(int x)
{
	if(x<=cnt)return 1;
	if(1ll*(h-b)*((las+m-x)/b)>=x-cnt)return 1;
	return 0;
}
void solve()
{
	scanf("%d%d%d%d%d",&a,&b,&n,&m,&h);
	cnt=1ll*(h-a)*(n/b);//a上面的空间能放多少本 
	las=n%b;//a上面剩余的宽度 
	if(cnt>=m-1)
	{
		printf("%dn",n+1);
		return;
	}
	int l=0,r=m-1,ans;
	while(l<=r)
	{
		int mid=(l+r)>>1;
		if(check(mid))l=mid+1,ans=n+m-mid;
		else r=mid-1;
	}
	printf("%dn",ans);
}

B题

 
int a[8][8]={
0,0,0,0,0,0,0,0,
0,0,1,1,2,3,3,4,
0,1,0,2,1,2,2,3,
0,1,2,0,1,2,2,3,
0,2,1,1,0,1,1,2,
0,3,2,2,1,0,2,1,
0,3,2,2,1,2,0,1,
0,4,3,3,2,1,1,0
};
int a1,a2,b1,b2;
void solve()
{
	scanf("%d%d%d%d",&a1,&a2,&b1,&b2);
	printf("%dn",min(a[a1][b1]+a[a2][b2],a[a1][b2]+a[a2][b1]));
}

----这里有个小问题----
为什么下面代码就会出现段错误，通过率90%

int a[7][7]={
0,1,1,2,3,3,4,
1,0,2,1,2,2,3,
1,2,0,1,2,2,3,
2,1,1,0,1,1,2,
3,2,2,1,0,2,1,
3,2,2,1,2,0,1,
4,3,3,2,1,1,0
};
int a1,a2,b1,b2;
void solve()
{
    scanf("%d%d%d%d",&a1,&a2,&b1,&b2);
    a1--;a2--;b1--;b2--;
    printf("%dn",min(a[a1][b1]+a[a2][b2],a[a1][b2]+a[a2][b1]));
}