等考复习VC03答案

2011年春二级VC上机试卷参考答案（VC03）
一、改错题（20分）
【题目】以下程序的功能是：对于给定的整型数组，判断该数组中是否存在一个子数组，其元素的和为0（假设该数组中不存在值为0的元素）。

如果存在，则输出第一个满足条件的子数组。

所谓子数组，就是从原数组中提取若干个（至少1个）连续元素所构成的数组。

例如，数组{4,-1,2,1,-2,-6,5}，其子数组{-1,2,1,-2}的元素之和为0。

这里的算法采用如下原理：对于数组x1,x2, …, x n，如果x1+…+x i=x1+…+ x i+x i+1+…+x j（j>i），则x i+1+…+x j=0。

正确程序的输出如下：
数组中第一个和为0的子数组为：-1 2 1 -2
含有错误的源程序如下：
#include <iostream.h>
void print(int x[],int i,int j)
{
cout<<"数组中第一个和为0的子数组为：";
for(int k=i;k<=j;k++) {
cout<<x[k]<<'\t';
}
cout<<endl;
}
int zero_sum(int x[],int count)
{
int i;
int *x1=new int(count); //[count]
for(i=0;i<count;i++)
x1[i]=x[i];
for(i=1;i<count;i++)
x1[i]+=x1[i-1];
//x1[0]为x[0]，x1[1]为x[0]+x[1]，…,x1[i]为x[0]+ x[1]+…x[i]
for(i=0;i<count-1;i++)
for(int j=i+1;j<count;j++)
if(x1[j]==0) {
print(x,0,j);
delete []x1;
return 1;
}
else if (x1[i]!=x1[j] ) { //==
print(x,i,j); // i+1
delete []x1;
return 1;
}
delete []x1;
return 0;
}
{
int a[]={4,-1,2,1,-2,-6,5};
int b=zero_sum(a,sizeof(a)); //sizeof(a)/sizeof(int)
if(!b)
cout<<"数组中不存在和为0的子数组"<<endl;
}
二、编程题（20分）
【题目】试定义一个类soldiers，给出若干个士兵的身高数据（假设他们的身高各不相同），对士兵进行重新排列，要求任意相邻两个士兵之间的身高之差各不相同。

具体要求如下：（1）私有数据成员
●int *height; 指向存放士兵身高的数组。

●int size; 士兵的个数。

（2）公有成员函数
●soldiers(int *h, int n); 构造函数，为成员height动态分配n个整型存储空间，
并利用参数h所指向的数组（n个元素）初始化height所指向的数组，用n初
始化size。

●~soldiers(); 析构函数，撤销指针height所占用的动态存储空间。

●int check(); 检测指针height所指向的士兵的排列方式是否符合题意，即相邻
两个士兵之间的身高差是否都不相同。

若是，则返回1；否则，返回0。

●void sort(); 对height所指向的数组中的元素按从小到大的次序进行排列。

●int resolve(); 对height所指向的数组进行重新排列，使得任意相邻士兵间的身
高之差各不相同。

算法要求：
①先调用函数check()，判断当前数组是否符合要求，若符合，则返回0，否
则进行下面的操作。

②调用成员函数sort()，对士兵按身高从小到大进行排序。

③取身高数据最小的士兵排在第1个位置，再取身高数据最大的士兵排在第
2个位置；在剩下的士兵中取身高最小的排在第3个位置，取身高最大的
排在第4个位置；依此类推，直至将所有的身高数据排完为止。

这样排列
的士兵一定满足题目要求。

●void print(); 输出height所指向的数组的元素。

（3）在主函数中对该类进行测试。

输出示例：
原队列: 178 167 172 180 170 182 184 176 174
重排后的队列: 167 184 170 182 172 180 174 178 176
参考答案：
#include <iostream.h>
#include <math.h>
class soldiers{
int *height;
public:
soldiers(int *h, int n): height(new int[n]), size(n)
{
for(int i=0; i<n; i++)
height[i]=h[i];
}
~soldiers()
{
delete []height;
}
int check()
{
int *tmp=new int[size];
for(int i=1; i<size; i++) {
tmp[i-1]=abs(*(height+i-1)-*(height+i));
for(int j=0; j<i-1; j++)
if(tmp[i-1]==tmp[j])
return 0;
}
delete tmp;
return 1;
}
void sort()
{
int tmp;
for(int i=0; i<size-1; i++)
for(int j=i+1; j<size; j++)
if(*(height+i)>*(height+j))
tmp=*(height+i), *(height+i)=*(height+j), *(height+j)=tmp;
}
int resolve()
{
if(check())
return 0;
sort();
int *tmp=new int[size];
for(int i=0; i<size/2; i++) {
*(tmp+2*i)=*(height+i);
*(tmp+2*i+1)=*(height+size-i-1);
}
if(size%2!=0)
*(tmp+size-1)=*(height+size/2);
for(i=0; i<size; i++)
*(height+i)=*(tmp+i);
delete []tmp;
return 1;
}
void print()
{
for(int i=0; i<size; i++)
cout<<*(height+i)<<" ";
cout<<endl;
}
};
void main()
{
int h[]={178, 167, 172, 180, 170, 182, 184, 176, 174};
soldiers s(h,9);
cout<<"原队列: ";
s.print();
s.resolve();
cout<<"按题意排列后的队列: ";
s.print();
}。