算法设计与分析的答案 第4章

a=a-m;
}
return 0;
}
4.
#include<stdio.h>
int d;
int a1,a2;
int fun(int n);
int main(void)
{
int n;
printf("n=?,d=?,a1=?,a2=?");
scanf("%d%d%d%d\n",&n,&d,&a1,&a2);
{
*max1=lmax1;
*max2=lmax2;
}
else
{
*max1=lmax1;
*max2=rmax1;
}
}
else
if(rmax2>lmax1)
continue;
}
a=a-n;
printf("还剩%d张牌\n",a);
if(a==0)
break;
m=5-n;
printf("计算机拿%d\n",m);
{
*min1=lmin1;
*min2=lmin2;
}
else
{
*min1=lmin1;
*min2=rmin1;
}
}
else
if(rmin2<lmin1)
chess[i][j]='X';
queen(0,0,0);
for(i=0;i<8;i++)
{
for(j=0;j<8;j++)
printf("%c ",chess[i][j]);
printf("\n");
}
return 0;
}
i=row;
j=col;
while(i!=-1&&j!=-1)
{
if(chess[i--][j--]=='Q')
return 0;
}
i=row;
j=col;
while(i!=-1&&j!=8)
{
printf("%d\n",fun(n));
return 0;
}
int fun(int n)
{
if(n==1)
return a1;
if(n==2)
return a2;
return fun(n-2)-(fun(n-1)-d)*2;
算法设计与分析（第二版）
主编：吕国英
习题答案
第四章
1.
#include<stdio.h>
int main(void)
{
int buf[100];
int n;
int i,j,k;
scanf("%d",&n);
for(i=0;i<n;i++)
{ buf[i]=2;
{
if(buf[j]>=10)
{
buf[j+1]+=buf[j]/10;
buf[j]=buf[j]%10;
}
}
}
for(i=n-1;i>=0;i--)
printf("%d",buf[i]);
printf("\n");
return 0;
}
2.
#include<stdio.h>
int main(void)
{
int n=2;
int i;
for(i=1;i<=9;i++)
{
n=(n+2)*2;
int mid;
if(m==n)
{
*min1=*min2=*max1=*max2=a[m];
}
else
if(m==n-1)
{
if(a[m]<a[n])
{
*min1=a[m];
*min2=a[n];
}
int is_safe(int row,int col)
{
int i,j;
for(i=0;i<8;i++)
{
if(chess[row][i]=='Q')
return 0;
if(chess[i][col]=='Q')
return 0;
{
k=100-i-j;
if(k%2==0)
{
if(3*i+2*j+k/2==100)
printf("大马%d\n中马%d\n小马%d\n\n\n",i,j,k);
}
}
return 0;
}
7.
#include<stdio.h>
}
i=row;
j=col;
while(i!=8&&j!=8)
{
if(chess[i++][j++]=='Q')
return 0;
}
return 1;
}
int queen(int row,int col,int n)
{
for(i=0;i<n-1;i++)
{
for(j=0;j<n-i-1;j++)
{
buf[j]+=2;
}
}
for(j=0;j<n;j++)
{
mid=(m+n)/2;
max_min(a,m,mid,&lmin1,&lmin2,&lmax1,&lmax2);
max_min(a,mid+1,n,&rmin1,&rmin2,&rmax1,&rmax2);
if(lmin1<rmin1)
{
if(lmin2<rmin1)
{
*max1=rmax1;
*max2=rmax2;
}
else
{
{
a4=i/1000;
if(a1!=a4&&a2!=a4&&a3!=a4)
{
sum=(a1+a2+a3+a4)*(a1+a2+a3+a4);
if(i%sum==0)
printf("%d\n",i);
}
}
}
printf("%d\n",n);
return 0;
}
3.
#include<stdio.h>
int main(void)
{
int a=54;
int n;
int m;
printf("计算机先拿3张牌\n");
a=a-3;
while(a>=0)
{
int main(void)
{
int i;
int sum;
int a1,a2,a3,a4;
for(i=1000;i<=9999;i++)
{
a1=i%10;
a2=i/10%10;
if(a1!=a2)
{
a3=i/100%10;
if(a1!=a3&&a2!=a3)
{
*min1=rmin1;
*min2=rmin2;
}
else
{
*min1=rmin1;
*min2=lmin1;
}
if(lmax1>rmax1)
{
if(lmax2>rmax1)
{
result+=queen(i,j,n+1);
if(result>0)
break;
}
if(result>0) return 1;
else
{
chess[row][col]='X';
}
5.
#include<stdio.h>
char chess[8][8];
int is_safe(int row,int col);
int queen(int row,int col,int n);
int main(void)
{
int i,j;
for(i=0;i<8;i++)
for(j=0;j<8;j++)
*max1=a[n];
*max2=a[m];
}
else
{
*min1=a[n];
*min2=a[m];
*max1=a[m];
*max2=a[n];
}
} eLeabharlann se printf("还剩%d张牌\n",a);
printf("你拿几张？请输入：");
scanf("%d",&n);