实训"/>
编程题实训
非常之详细
第1关：基于顺序存储结构的图书信息表的创建和输出
任务描述
本关任务：定义一个包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据来完成图书信息表的创建，然后统计图书表中的图书个数，同时逐行输出每本图书的信息。
编程要求
输入
输入n+1行，其中前n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。最后第n+1行是输入结束标志：0 0 0（空格分隔的三个0）。其中书号和书名为字符串类型，价格为浮点数类型。
输出
总计n+1行，第1行是所创建的图书表中的图书个数，后n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔。其中价格输出保留两位小数。
#include<iostream>
#include<string.h>
#include<iomanip>
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define MAXSIZE 1000 //图书表可能达到的最大长度
//" iostream：用于处理标准输入输出流，例如cin和cout。
//" string.h：这个头文件包含一系列操作字符串的函数，但在C++中，您通常会使用string头文件而不是string.h。
//" iomanip：这个头文件包含一系列控制输入/输出格式的类和函数。
// 在C++中，'using namespace std;' 是一个命名空间声明。这是告诉编译器，后续的代码可以在不需要std::前缀的情况下使用标准命名空间中定义的所有元素。
using namespace std;
//定义了两个结构体，一个是“Book”用来存储图书的信息，
//另一个是“SqList”用来存储一个图书表的顺序存储结构。
typedef struct{char no[20];char name[50];float price;
}Book;
typedef struct{Book *elem; //存储空间的基地址 int length;
}SqList;
// //构造一个空的顺序表L
int InitList_Sq(SqList &L)
{//构造一个空的顺序表LL.elem=new Book[MAXSIZE]; //为顺序表分配一个大小为MAXSIZE的数组空间if(!L.elem)exit(OVERFLOW); //存储分配失败退出L.length=0; //空表长度为0return OK;
}
//这部分定义了一个函数InitList_Sq，该函数接受一个SqList类型的引用作为参数，并返回一个整型。
//从函数名来看，这个函数可能是用来初始化SqList的。在C++中，使用引用参数（&L）可以在函数内部修改原始参数的值。
int Input_Sq(SqList &L){for (int i=0;i<MAXSIZE;i++){cin>>L.elem[i].no>>L.elem[i].name>>L.elem[i].price;if(strcmp(L.elem[i].no,"0")==0&&strcmp(L.elem[i].name,"0")==0&&L.elem[i].price==0)return OK; //输入结束标志elseL.length++; //合法输入时，图书个数+1}return OK;}int Output_Sq(SqList L)
{//顺序表的输出cout<<L.length<<endl; //图书表中的图书个数for(int i=0;i<L.length;i++) //图书的信息（书号、书名、价格）cout<<L.elem[i].no<<" "<< L.elem[i].name<<" "<<fixed<<setprecision(2)<<L.elem[i].price<<endl;return OK;
}
int main()
{SqList L; //定义一个SqList类型的变量LInitList_Sq(L); //初始化一个空的顺序表LInput_Sq(L); //输入数据Output_Sq(L); //输出数据return 0;
}第2关：基于顺序存储结构的图书信息表的排序
任务描述
本关任务：定义一个包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据完成图书信息表的创建，然后将图书按照价格降序排序，逐行输出排序后每本图书的信息。
编程要求
输入
输入n+1行，前n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。最后第n+1行是输入结束标志：0 0 0（空格分隔的三个0）。其中书号和书名为字符串类型，价格为浮点数类型。
输出
总计n行，每行是一本图书的信息（书号、书名、价格），书号、书名、价格用空格分隔。其中价格输出保留两位小数。
#include<iostream>
#include<string.h>
#include<iomanip>
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define MAXSIZE 1000 //图书表可能达到的最大长度
using namespace std;
typedef struct
{//图书信息定义char no[20]; //图书ISBNchar name[50]; //图书名字float price; //图书价格
}Book;
typedef struct
{//图书表的顺序存储结构类型为SqListBook *elem; //存储空间的基地址int length; //图书表中当前图书个数
}SqList;
int InitList_Sq(SqList &L)
{//构造一个空的顺序表LL.elem=new Book[MAXSIZE]; //为顺序表分配一个大小为MAXSIZE的数组空间if(!L.elem)exit(OVERFLOW); //存储分配失败退出L.length=0; //空表长度为0return OK;
}
int Input_Sq(SqList &L)
{//顺序表的输入for (int i=0;i<MAXSIZE;i++){cin>>L.elem[i].no>>L.elem[i].name>>L.elem[i].price;if(strcmp(L.elem[i].no,"0")==0&&strcmp(L.elem[i].name,"0")==0&&L.elem[i].price==0)return OK; //输入结束elseL.length++; //合法输入时，图书个数+1}return OK;
}
int BubbleSort_Sq(SqList L)
{//图书顺序表按照价格降序冒泡排序/**************begin************/for(int i=0;i<L.length-1;i++){for(int j=i+1;j<=L.length-1;j++){if(L.elem[i].price < L.elem[j].price){// 注意，temp类型应与L.elem[j].price相同Book temp = L.elem[i];L.elem[i] = L.elem[j];L.elem[j] = temp; }}}/**************end************/
}
int Output_Sq(SqList L)
{//顺序表的输出for(int i=0;i<L.length;i++) //图书的信息（书号、书名、价格）cout<<L.elem[i].no<<" "<< L.elem[i].name<<" "<<fixed<<setprecision(2)<<L.elem[i].price<<endl;return OK;
}
int main()
{SqList L; //定义一个SqList类型的变量InitList_Sq(L); //初始化一个空的顺序表LInput_Sq(L); //输入数据BubbleSort_Sq(L); //按照价格降序排序Output_Sq(L); //输出数据return 0;
}第3关：基于顺序存储结构的图书信息表的修改
任务描述
本关任务：定义一个包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据完成图书信息表的创建，然后计算所有图书的平均价格，将所有低于平均价格的图书价格提高20%，所有高于或等于平均价格的图书价格提高10%，最后逐行输出价格修改后的图书信息。
编程要求
输入
输入n+1行，前n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。最后第n+1行是输入结束标志：0 0 0（空格分隔的三个0）。其中书号和书名为字符串类型，价格为浮点数类型。
输出
总计n+1行，第1行是修改前所有图书的平均价格，后n行是价格修改后n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔。其中价格输出保留两位小数。
#include<iostream>
#include<string.h>
#include<iomanip>
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define MAXSIZE 1000 //图书表可能达到的最大长度
using namespace std;
typedef struct
{//图书信息定义char no[20]; //图书ISBNchar name[50]; //图书名字float price; //图书价格
}Book;
typedef struct
{//图书表的顺序存储结构类型为SqListBook *elem; //存储空间的基地址int length; //图书表中当前图书个数
}SqList;
int InitList_Sq(SqList &L)
{//构造一个空的顺序表LL.elem=new Book[MAXSIZE]; //为顺序表分配一个大小为MAXSIZE的数组空间if(!L.elem)exit(OVERFLOW); //存储分配失败退出L.length=0; //空表长度为0return OK;
}
int Input_Sq(SqList &L)
{//顺序表的输入for (int i=0;i<MAXSIZE;i++){cin>>L.elem[i].no>>L.elem[i].name>>L.elem[i].price;if(strcmp(L.elem[i].no,"0")==0&&strcmp(L.elem[i].name,"0")==0&&L.elem[i].price==0)return OK; //输入结束elseL.length++; //合法输入时，图书个数+1}return OK;
}
int RevisePrice_Sq(SqList &L)
{//修改价格/**************begin************/int i;float sum=0.0,ave=0.0; //初始化总价sum和平均价格ave为0for(i=0;i<L.length;i++) //累加求总价sumsum=sum+L.elem[i].price;ave=sum/L.length; //计算平均价格avefor(i=0;i<L.length;i++)if(L.elem[i].price<ave) //与平均价格ave比较L.elem[i].price=L.elem[i].price*1.2; //低于平均价格的图书价格提高20%elseL.elem[i].price=L.elem[i].price*1.1; //高于或等于平均价格的图书价格提高10%//'fixed'和'setprecision(2)'是设置输出浮点数的方式。'fixed'表示以固定小数点表示，而'setprecision(2)'设置小数点后的位数为2。'endl'是结束行，表示结束这一行的输出并换行。cout<<fixed<<setprecision(2)<<ave<<endl; //输出修改前所有图书的平均价格avereturn OK;/**************end************/
}
int Output_Sq(SqList L)
{//顺序表的输出for(int i=0;i<L.length;i++) //图书的信息（书号、书名、价格）cout<<L.elem[i].no<<" "<< L.elem[i].name<<" "<<fixed<<setprecision(2)<<L.elem[i].price<<endl;return OK;
}
int main()
{SqList L; //定义一个SqList类型的变量LInitList_Sq(L); //初始化一个空的顺序表LInput_Sq(L); //输入数据RevisePrice_Sq(L); //修改价格Output_Sq(L); //输出数据return 0;
}第4关：基于顺序存储结构的图书信息表的逆序存储
任务描述
本关任务：定义一个包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据来完成图书信息表的创建，然后将读入的图书信息逆序存储，逐行输出逆序存储后每本图书的信息。
编程要求
输入
输入n+1行，第一行是图书数目n，后n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。其中书号和书名为字符串类型，价格为浮点数类型。?
输出
总计n行，第i行是原有图书表中第n-i+1行的图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔。其中价格输出保留两位小数。
#include<iostream>
#include<iomanip>
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define MAXSIZE 1000 //图书表可能达到的最大长度
using namespace std;
typedef struct
{//图书信息定义char no[20]; //图书ISBNchar name[50]; //图书名字float price; //图书价格
}Book;
typedef struct
{//图书表的顺序存储结构类型为SqListBook *elem; //存储空间的基地址int length; //图书表中当前图书个数
}SqList;
int InitList_Sq(SqList &L)
{//构造一个空的顺序表LL.elem=new Book[MAXSIZE]; //为顺序表分配一个大小为MAXSIZE的数组空间if(!L.elem)exit(OVERFLOW); //存储分配失败退出L.length=0; //空表长度为0return OK;
}
int Input_Sq(SqList &L)
{//顺序表的输入int n;cin>>n; //图书数目nfor(int i=0;i<n;i++){cin>>L.elem[i].no>>L.elem[i].name>>L.elem[i].price;L.length++;}return OK;
}
int Reverse_Sq(SqList &L)
{//逆序存储顺序表
/**************begin************/int n=L.length;Book t; for(int i=0;i<n/2;i++){ t=L.elem[i];L.elem[i]=L.elem[n-i-1];L.elem[n-i-1]=t;}/**************end************/
}
int Output_Sq(SqList L)
{//顺序表的输出for(int i=0;i<L.length;i++) //图书的信息（书号、书名、价格）cout<<L.elem[i].no<<" "<< L.elem[i].name<<" "<<fixed<<setprecision(2)<<L.elem[i].price<<endl;return OK;
}
int main()
{SqList L; //定义一个SqList类型的变量LInitList_Sq(L); //初始化一个空的顺序表LInput_Sq(L); //输入数据Reverse_Sq (L); //逆序存储数据Output_Sq(L); //输出数据return 0;
} 第5关：基于顺序存储结构的图书信息表的最贵图书的查找
入
总计输入n+1行，其中，第一行是图书数目n，后n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。其中书号和书名为字符串类型，价格为浮点数类型。
输出
总计输出m+1行，其中，第一行是最贵图书的数目（价格最高的图书可能有多本），后m行是最贵图书的信息，每本图书信息占一行，书号、书名、价格用空格分隔，其中价格输出保留两位小数。
#include<iostream>
#include<iomanip>
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define MAXSIZE 1000 //图书表可能达到的最大长度
using namespace std;
typedef struct
{//图书信息定义char no[20]; //图书ISBNchar name[50]; //图书名字float price; //图书价格
}Book;
typedef struct
{//图书表的顺序存储结构类型为SqListBook *elem; //存储空间的基地址int length; //图书表中当前图书个数
}SqList;
int InitList_Sq(SqList &L)
{//构造一个空的顺序表LL.elem=new Book[MAXSIZE]; //为顺序表分配一个大小为MAXSIZE的数组空间if(!L.elem)exit(OVERFLOW); //存储分配失败退出L.length=0; //空表长度为0return OK;
}
int Input_Sq(SqList &L)
{//顺序表的输入int n;cin>>n; //图书数目nfor(int i=0;i<n;i++){cin>>L.elem[i].no>>L.elem[i].name>>L.elem[i].price;L.length++;}return OK;
}
int HighestPrice_Sq(SqList L)
{//查找价格最高的图书并输出相应图书的信息
/**************begin************/// Book max = L.elem[0]; // for (int i = 1; i < L.length; i++) { // if (L.elem[i].price > max.price) { // max = L.elem[i]; // } // } // cout << max.no << " " << max.name << " " <<fixed<<setprecision(2)<< max.price << endl; // return OK; //需要注意的是，有可能不知一本书为最高价格，思路就不能单纯的找到并输出，题目也有要求//而应1.找到最高价 2.找到书 3.输出int i;float hp=L.elem[0].price; //辅助变量hp存储最高价格for(i=0;i<=L.length-1;i++) //第一趟遍历：求出最高价格hpif(hp<L.elem[i+1].price)hp=L.elem[i+1].price;int n=0; //辅助变量n存储最高价格的书的数目for(i=0;i<=L.length-1;i++) //第二趟遍历：求出最高价格的书的数目nif(hp==L.elem[i].price)n++;cout<<n<<endl;for(i=0;i<=L.length-1;i++) //输出这n本最高价格的书的信息if(hp==L.elem[i].price)cout<<L.elem[i].no<<" "<<L.elem[i].name<<" "<<fixed<<setprecision(2)<<L.elem[i].price<<endl;return OK;/**************end************/
}
int main()
{SqList L; //定义一个SqList类型的变量LInitList_Sq(L); //初始化一个空的顺序表LInput_Sq(L); //输入数据HighestPrice_Sq(L); //查找价格最高的图书并输出相应图书的信息return 0;
}第6关：基于顺序存储结构的图书信息表的最爱图书的查找
任务描述
本关任务：定义一个包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据来完成图书信息表的创建，然后根据指定的最爱图书的名字，查找最爱的图书，输出相应图书的信息。
编程要求
输入
总计n+m+2行。首先输入n+1行，其中，第一行是图书数目n，后n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。其中书号和书名为字符串类型，价格为浮点数类型。然后输入m+1行，其中，第一行是一个整数m，代表查找m次，后m行是每次待查找的最爱图书名字。
输出
若查找成功： 总计输出m*（k+1）行，对于每一次查找，第一行是最爱图书数目（同一书名的图书可能有多本），后k行是最爱图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，其中价格输出保留两位小数。 若查找失败： 只输出以下提示：抱歉，没有你的最爱！
#include<iostream>
#include<string.h>
#include<iomanip>
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define MAXSIZE 1000 //图书表可能达到的最大长度
using namespace std;
typedef struct
{//图书信息定义char no[20]; //图书ISBNchar name[50]; //图书名字float price; //图书价格
}Book;
typedef struct
{//图书表的顺序存储结构类型为SqListBook *elem; //存储空间的基地址int length; //图书表中当前图书个数
}SqList;
int InitList_Sq(SqList &L)
{//构造一个空的顺序表LL.elem=new Book[MAXSIZE]; //为顺序表分配一个大小为MAXSIZE的数组空间if(!L.elem)exit(OVERFLOW); //存储分配失败退出L.length=0; //空表长度为0return OK;
}
int Input_Sq(SqList &L)
{//顺序表的输入int n;cin>>n; //图书数目nfor(int i=0;i<n;i++){cin>>L.elem[i].no>>L.elem[i].name>>L.elem[i].price;L.length++;}return OK;
}
int FindFavorite_Sq(SqList L)
{//最爱图书的查找并输出数据int m; //查找m次cin>>m;Book s[m];int i,j;for(i=0;i<m;i++)cin>>s[i].name; //输入待查的书名for(i=0;i<m;i++) //依次查找m本书{int num=0; //查询第i本书，初始化num为0for(j=0;j<L.length;j++)if(strcmp(L.elem[j].name,s[i].name)==0) //计算同名书的数目numnum++;if(num==0) //num为0，即未查找到该书cout<<"Sorry，there is no your favourite!"<<endl;else{cout<<num<<endl; //输出同名书的数目for(j=0;j<L.length;j++) //一趟遍历：输出同名书的信息if(strcmp(L.elem[j].name,s[i].name)==0)cout<<L.elem[j].no<<" "<<L.elem[j].name<<" "<<fixed<<setprecision(2)<<L.elem[j].price<<endl;}}return OK;
}
int main()
{SqList L; //定义一个SqList类型的变量LInitList_Sq(L); //初始化一个空的顺序表LInput_Sq(L); //输入数据FindFavorite_Sq(L); //最爱图书的查找并输出数据return 0;
}第7关：基于顺序存储结构的图书信息表的最佳位置图书的查找
任务描述
本关任务：定义一个包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据来完成图书信息表的创建，然后根据指定的最佳位置的序号，查找该位置上的图书，输出相应图书的信息。
编程要求
输入
总计n+m+2行。首先输入n+1行，其中，第一行是图书数目n，后n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。其中书号和书名为字符串类型，价格为浮点数类型。然后输入m+1行，其中，第一行是一个整数m，代表查找m次，后m行每行内容为一个整数，代表待查找的图书的位置序号。
输出
输出m行 若查找成功： 输出内容为第i次查询的指定位置上的一本图书的信息（书号、书名、价格），书号、书名、价格用空格分隔，其中价格输出保留两位小数。 若查找失败： 只输出以下提示：抱歉，最佳位置上的图书不存在！
#include<iostream>
#include<iomanip>
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define MAXSIZE 1000 //图书表可能达到的最大长度
using namespace std;
typedef struct
{//图书信息定义char no[20]; //图书ISBNchar name[50]; //图书名字float price; //图书价格
}Book;
typedef struct
{//图书表的顺序存储结构类型为SqListBook *elem; //存储空间的基地址int length; //图书表中当前图书个数
}SqList;
int InitList_Sq(SqList &L)
{//构造一个空的顺序表LL.elem=new Book[MAXSIZE]; //为顺序表分配一个大小为MAXSIZE的数组空间if(!L.elem)exit(OVERFLOW); //存储分配失败退出L.length=0; //空表长度为0return OK;
}
int Input_Sq(SqList &L)
{//顺序表的输入int n;cin>>n; //图书数目nfor(int i=0;i<n;i++){cin>>L.elem[i].no>>L.elem[i].name>>L.elem[i].price;L.length++;}return OK;
}
int FindLocate_Sq(SqList L)
{//查找最佳位置图书并输出数据
//感觉题目有点难懂，第一行为要查几本书
//第二行为待查找的图书的位置序号。
/**************begin************/int i,m;cin>>m;int s[m];for(i=0;i<m;i++)cin>>s[i]; for(i=0;i<m;i++){//注意有可能输入0if (s[i] < 1 || s[i] > L.length) { cout << "Sorry，the book on the best position doesn't exist!"<< endl; }else{ cout << L.elem[s[i] - 1].no << " " << L.elem[s[i] - 1].name << " " << fixed << setprecision(2) << L.elem[s[i] - 1].price << endl; }}return OK;/**************end************/
}
int main()
{SqList L; //定义一个SqList类型的变量LInitList_Sq(L); //初始化一个空的顺序表LInput_Sq(L); //输入数据FindLocate_Sq(L); //查找最佳位置图书并输出数据return 0;
}第8关：基于顺序存储结构的图书信息表的新图书的入库
任务描述
本关任务：定义一个包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据来完成图书信息表的创建，然后根据指定的待入库的新图书的位置和信息，将新图书插入到图书表中指定的位置上，最后输出新图书入库后所有图书的信息。
编程要求
输入
总计n+3行。首先输入n+1行，其中，第一行是图书数目n，后n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。其中书号和书名为字符串类型，价格为浮点数类型。之后输入第n+2行，内容仅为一个整数，代表待入库的新图书的位置序号。最后输入第n+3行，内容为新图书的信息，书号、书名、价格用空格分隔。
输出
若插入成功： 输出新图书入库后所有图书的信息（书号、书名、价格），总计n+1行，每行是一本图书的信息，书号、书名、价格用空格分隔。其中价格输出保留两位小数。 若插入失败： 只输出以下提示：抱歉，入库位置非法！
#include<iostream>
#include <string.h>
#include<iomanip>
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define MAXSIZE 1000 //图书表可能达到的最大长度
using namespace std;
typedef struct
{//图书信息定义char no[20]; //图书ISBNchar name[50]; //图书名字float price; //图书价格
}Book;
typedef struct
{//图书表的顺序存储结构类型为SqListBook *elem; //存储空间的基地址int length; //图书表中当前图书个数
}SqList;
int InitList_Sq(SqList &L)
{//构造一个空的顺序表LL.elem=new Book[MAXSIZE]; //为顺序表分配一个大小为MAXSIZE的数组空间if(!L.elem)exit(OVERFLOW); //存储分配失败退出L.length=0; //空表长度为0return OK;
}
int Input_Sq(SqList &L)
{//顺序表的输入int n;cin>>n; //图书数目nfor(int i=0;i<n;i++){cin>>L.elem[i].no>>L.elem[i].name>>L.elem[i].price;L.length++;}return OK;
}
int Insert_Sq(SqList &L)
{//新图书的入库和输出.
/**************begin************/// 1.存（给个名分 -->容身之处）2.放int i,n;// mo.price.name 需要重新定义的原因是： typedef struct定义的实际上是一个类型别名，而不是全局变量。你创建了一个名为Book的类型，它是一个结构体，//使用例子int main() { // Book myBook; // strcpy(myBook.no, "1234567890"); // strcpy(myBook.name, "Example Book"); // myBook.price = 19.99; char no[20]; //图书ISBNchar name[50]; //图书名字float price; //图书价格cin>>n>>no>>name>>price; //输入待插入书籍的信息if(n<1||n>L.length) //若插入失败： 只输出以下提示：抱歉，入库位置非法！cout<<"Sorry，the position to be inserted is invalid!"<<endl;else{for(i=L.length;i>n-1;i--) //全部后移，留出空位L.elem[i]=L.elem[i-1];strcpy(L.elem[n-1].no,no); //strcpy是一个标准库函数，用于在C语言中复制字符串。strcpy(L.elem[n-1].no, no);这行代码的意思是将no指向的字符串复制到L.elem[n-1].no所指向的位置。需要注意的是，no必须是一个以空字符('\0')结尾的字符串，否则可能会导致未定义的行为。strcpy(L.elem[n-1].name,name);L.elem[n-1].price=price;L.length++; //插入完成，图书个数+1for(int i=0;i<L.length;i++)cout<<L.elem[i].no<<" "<<L.elem[i].name<<" "<<fixed<<setprecision(2)<<L.elem[i].price<<endl;}return OK;/**************end************/
}
int main()
{SqList L; //定义一个SqList类型的变量LInitList_Sq(L); //初始化一个空的顺序表LInput_Sq(L); //输入数据Insert_Sq(L); //新图书的入库和输出return 0;
}第9关：基于顺序存储结构的图书信息表的旧图书的出库
任务描述
本关任务：定义一个包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据来完成图书信息表的创建，然后根据指定的待出库的旧图书的位置，将该图书从图书表中删除，最后输出该图书出库后的所有图书的信息。
编程要求
输入
总计n+2行。首先输入n+1行，其中，第一行是图书数目n，后n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。其中书号和书名为字符串类型，价格为浮点数类型。之后输入第n+2行，内容仅为一个整数，代表待删除的旧图书的位置序号。
输出
若删除成功： 输出旧图书出库后所有图书的信息（书号、书名、价格），总计n-1行，每行是一本图书的信息，书号、书名、价格用空格分隔。其中价格输出保留两位小数。 若删除失败： 只输出以下提示：抱歉，出库位置非法！
#include<iostream>
#include<iomanip>
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define MAXSIZE 1000 //图书表可能达到的最大长度
using namespace std;
typedef struct
{//图书信息定义char no[20]; //图书ISBNchar name[50]; //图书名字float price; //图书价格
}Book;
typedef struct
{//图书表的顺序存储结构类型为SqListBook *elem; //存储空间的基地址int length; //图书表中当前图书个数
}SqList;
int InitList_Sq(SqList &L)
{//构造一个空的顺序表LL.elem=new Book[MAXSIZE]; //为顺序表分配一个大小为MAXSIZE的数组空间if(!L.elem)exit(OVERFLOW); //存储分配失败退出L.length=0; //空表长度为0return OK;
}
int Input_Sq(SqList &L)
{//顺序表的输入int n;cin>>n; //图书数目nfor(int i=0;i<n;i++){cin>>L.elem[i].no>>L.elem[i].name>>L.elem[i].price;L.length++;//图书个数+1}return OK;
}
int Delete_Sq(SqList &L)
{//旧图书的出库和输出
/**************begin************///注意位序和数组之间一定有个减一的关系int m;cin>>m;if(m<1 || m>L.length){cout<<"Sorry，the position to be deleted is invalid!";}else {for(int i=m-1;i<L.length-1;i++) { L.elem[i]=L.elem[i+1];}L.length--; //删除完成，图书个数-1for(int i=0;i<L.length;i++){cout<<L.elem[i].no<<" "<<L.elem[i].name<<" "<<fixed<<setprecision(2)<<L.elem[i].price<<endl;}}
return OK;/**************end************/
}
int main()
{SqList L; //定义一个SqList类型的变量LInitList_Sq(L); //初始化一个空的顺序表LInput_Sq(L); //输入数据Delete_Sq(L); //旧图书的出库和输出return 0;
}第10关：基于顺序存储结构的图书信息表的图书去重
任务描述
本关任务：出版社出版的任何一本图书的书号（ISBN）都是唯一的，即图书表中不允许包含书号重复的图书。定义一个包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据来完成图书信息表的创建（书号可能重复），然后进行图书的去重，即删除书号重复的图书（只保留第一本），最后输出去重后所有图书的信息。
编程要求
输入
总计输入n+1行，其中，第一行是图书数目n，后n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格（书号可能重复）。其中书号和书名为字符串类型，价格为浮点数类型。
输出
总计输出m+1行（m≤n），其中，第一行是去重后的图书数目，后m行是去重后图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，其中价格输出保留两位小数。
#include<iostream>
#include<string.h>
#include<iomanip>
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define MAXSIZE 1000 //图书表可能达到的最大长度
using namespace std;
typedef struct
{//图书信息定义char no[20]; //图书ISBNchar name[50]; //图书名字float price; //图书价格
}Book;
typedef struct
{//图书表的顺序存储结构类型为SqListBook *elem; //存储空间的基地址int length; //图书表中当前图书个数
}SqList;
int InitList_Sq(SqList &L)
{//构造一个空的顺序表LL.elem=new Book[MAXSIZE]; //为顺序表分配一个大小为MAXSIZE的数组空间if(!L.elem)exit(OVERFLOW); //存储分配失败退出L.length=0; //空表长度为0return OK;
}
int Input_Sq(SqList &L)
{//顺序表的输入int n;cin>>n; //图书数目nfor(int i=0;i<n;i++){cin>>L.elem[i].no>>L.elem[i].name>>L.elem[i].price;L.length++;//图书个数+1}return OK;
}
int SearchList(SqList L,char no[20])
{//查找书号是否在图书信息表L中int i;for(i=0;i<L.length;i++)if(strcmp(L.elem[i].no,no)==0)return OK;return ERROR;
}
int DupRemoval_Sq(SqList L1,SqList &L2)
{//图书去重
/**************begin************/int i;for(i=0;i<L1.length;i++){if(!SearchList(L2,L1.elem[i].no)) //如果当前书号没有出现在L2中，则将该图书信息插入L2中{L2.elem[L2.length]=L1.elem[i];L2.length++;}}cout<<L2.length<<endl;for(i=0;i<L2.length;i++)cout<<L2.elem[i].no<<" "<<L2.elem[i].name<<" "<<fixed<<setprecision(2)<<L2.elem[i].price<<endl;return OK;/**************end************/
}
int main()
{SqList L1,L2; //定义SqList类型的变量L1,L2InitList_Sq(L1); //初始化一个空的顺序表L1InitList_Sq(L2); //初始化一个空的顺序表L2Input_Sq(L1); //输入数据到L1DupRemoval_Sq(L1,L2); //图书去重并输出结果return 0;
}
更多推荐
编程题实训
发布评论