题目:斐波那契装箱问题
说明:题目来源《国际大学生程序设计竞赛中山大学内部选拔真题解二》
遗留问题:这本书的第一题,题目测试和解答测试数据不一致,所以应该是解答有误,但我现在也想不到解决办法,就先贴出来,以后有思路过来完成它
题目:
题目给出测试数据:
这本书的解答代码(有修改):
#include <cstdio>
#define maxn 64
int x[maxn],y[maxn];
int main()
{
int t;
while(scanf("%d",&t)!=EOF){
for(int kase = 1;kase <= t; ++kase){
int n;
scanf("%d",&n);
if(n==1){
printf("Case %d: %d %d\n",kase,1,1);
puts("0 0");
continue;
}
x[0] = y[0] = 0;
x[1] = 1,y[1] = 0;
for(int i = 2;i< n;++i){
if(i & 1){
x[i] = y[i - 1] +x[i - 2];
y[i] = 0;
}else{
x[i] = 0;
y[i] = x[i - 1] + y[i - 2];
}
}
int length,width;
if(n & 1){
length = y[n - 1] + x[n-2];
width = length + y[n - 1];
}else{
width = x[n - 1]+ y[n - 2];
length = width + x[n - 1];
}
printf("Case %d: %d %d\n",kase,length,width);
for(int i = 0 ;i< n; ++i){
printf("%d %d\n",x[i],y[i]);
}
}
}
return 0;
}
书本给出的测试结果:
答案明显不一致,后续过来修改吧!