本篇为成都锦城学院2021级人工智能与数字媒体技术12周测试纪录,仅供参考。
牵涉到的内容都比较基础,没有特别困难的,不过时间上来说还是比较紧迫。
R7-1 递增有序顺序表的插入
输入格式:
第1行输入顺序表长度,第2行输入递增有序的顺序表,第3行输入要插入的数据元素X。
输出格式:
对每一组输入,在一行中输出插入X后的递增的顺序表。
输入样例:
在这里给出一组输入。例如:
5
1 3 5 7 9
6
输出样例:
在这里给出相应的输出。例如:
1,3,5,6,7,9,
#include<iostream>
using namespace std;
int main ()
{
int len;
cin>>len;
int i,t;
int *arr = new int[len+1];
for(i=0;i<len;i++)
cin>>arr[i];
cin>>t;
// cout<<t<<endl;
i=0;
while(arr[i]<=t&&i<len)
{
// cout<<arr[i]<<endl;
i++;
}
// cout<<i<<endl;
int x=len;
while(x>i)
{
arr[x]=arr[x-1];
// cout<<arr[x]<<endl;
x--;
}
arr[i]=t;
for(i=0;i<=len;i++)
{
cout<<arr[i]<<',';
}
}
R7-2 基于顺序存储结构的图书信息表的创建和输出
定义一个包含图书信息(书号、书名、价格)的顺序表,读入相应的图书数据来完成图书信息表的创建,然后统计图书表中的图书个数,同时逐行输出每本图书的信息。
输入格式:
输入n+1行,其中前n行是n本图书的信息(书号、书名、价格),每本图书信息占一行,书号、书名、价格用空格分隔,价格之后没有空格。最后第n+1行是输入结束标志:0 0 0(空格分隔的三个0)。其中书号和书名为字符串类型,价格为浮点数类型。
输出格式:
总计n+1行,第1行是所创建的图书表中的图书个数,后n行是n本图书的信息(书号、书名、价格),每本图书信息占一行,书号、书名、价格用空格分隔。其中价格输出保留两位小数。
输入样例:
在这里给出一组输入。例如:
9787302257646 Data-Structure 35.00
9787302164340 Operating-System 50.00
9787302219972 Software-Engineer 32.00
9787302203513 Database-Principles 36.00
9787810827430 Discrete-Mathematics 36.00
9787302257800 Data-Structure 62.00
9787811234923 Compiler-Principles 62.00
9787822234110 The-C-Programming-Language 38.00
0 0 0
输出样例:
在这里给出相应的输出。例如:
8
9787302257646 Data-Structure 35.00
9787302164340 Operating-System 50.00
9787302219972 Software-Engineer 32.00
9787302203513 Database-Principles 36.00
9787810827430 Discrete-Mathematics 36.00
9787302257800 Data-Structure 62.00
9787811234923 Compiler-Principles 62.00
9787822234110 The-C-Programming-Language 38.00
#include<iostream>
#include<string.h>
using namespace std;
struct book
{
char order[100];
char name[100];
double price;
}t;
int main ()
{
int i=0;
book* arr = new book[1000];
char order[100],name[100];
double price;
char str1='0';
while(1)
{
cin>>t.order;
cin>>t.name;
cin>>t.price;
int len1=strlen(t.order);
int len2=strlen(t.name);
if(len1==1&&len2==1&&t.order[0]=='0'&&t.name[0]=='0'&&t.price==0)
{
break; //当读入的字符串(书序号和名字)长度为1且为'0',价格也为0时退出循环
}
arr[i]=t;
i++;
}
cout<<i<<endl;
for(int x=0;x<i;x++)
{
cout<<arr[x].order<<' '<<arr[x].name<<' ';
printf("%.2lf\n",arr[x].price); //相较于cout还是printf函数控制输出格式更为简单
}
return 0;
}
R7-3 两个有序链表序列的合并
已知两个非降序链表序列S1与S2,设计函数构造出S1与S2合并后的新的非降序链表S3。
输入格式:
输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用−1表示序列的结尾(−1不属于这个序列)。数字用空格间隔。
输出格式:
在一行中输出合并后新的非降序链表,数字间用空格分开,结尾不能有多余空格;若新链表为空,输出NULL
。
输入样例:
1 3 5 -1
2 4 6 8 10 -1
输出样例:
1 2 3 4 5 6 8 10
#include<iostream>
using namespace std;
struct list
{
int data;
list* next;
};
int main ()
{
int i,len1,len2;
list *head1=new list;
list *head2=new list;
list *head3=new list;
cin>>len1;
list *p=head1;
for(i=0;i<len1;i++)
{
p->next=new list;
p=p->next;
cin>>p->data;
}
p->next=0;
cin>>len2;
p=head2;
for(i=0;i<len2;i++)
{
p->next=new list;
p=p->next;
cin>>p->data;
}
p->next=0;
list *p1=head1->next,*p2=head2->next;
p=head3;
while(p1!=0||p2!=0)
{
if(p1==0)
{
while(p2!=0)
{
p->next=new list;
p=p->next;
p->data=p2->data;
p2=p2->next;
}
}
else if(p2==0)
{
while(p1!=0)
{
p->next=new list;
p=p->next;
p->data=p1->data;
p1=p1->next;
}
}
else
{
if(p1->data<p2->data)
{
p->next=new list;
p=p->next;
p->data=p1->data;
p1=p1->next;
}
else
{
p->next=new list;
p=p->next;
p->data=p2->data;
p2=p2->next;
}
}
}
p->next=0;
p=head3->next;
while(p!=0)
{
cout<<p->data<<' ';
p=p->next;
}
cout<<endl;
system("pause");
return 0;
}
R7-4 在有序链表中插入数据
给定一批严格递增排列的整型数据,给定一个x,若x不存在,则插入x,要求插入后保持有序。存在则无需任何操作。
输入格式:
输入有两行:
第一个数是n值,表示链表中有n个数据。后面有n个数,分别代表n个数据。
第二行是要插入的数。
输出格式:
输出插入后的链表数据,以空格分开。行末不能有多余的空格。
输入样例1:
在这里给出一组输入。例如:
5 1 3 6 9 11
4
输出样例1:
在这里给出相应的输出。例如:
1 3 4 6 9 11
输入样例2:
在这里给出一组输入。例如:
5 1 3 6 9 11
3
输出样例2:
在这里给出相应的输出。例如:
1 3 6 9 11
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main ()
{
vector<int>arr;
int num,i,t,flag=1;
cin>>num;
for(i=0;i<num;i++)
{
cin>>t;
cout<<t<<endl;
arr.push_back(t);
}
cin>>t;
arr.push_back(t);
for(i=0;i<arr.size();i++)
{
if(t>=arr[i]&&flag&&t<=arr[i+1])
{
cout<<"i="<<i<<endl;
arr.insert(arr.begin()+i+1,t);
flag=0;
}
cout<<arr[i]<<endl;
}
system("pause");
return 0;
}