问题 A: DS顺序表–类实现
题目描述
实现顺序表的用C++语言和类实现顺序表
属性包括：数组、实际长度、最大长度（设定为1000）
操作包括：创建、插入、删除、查找
类定义参考
输入
第1行先输入n表示有n个数据，即n是实际长度；接着输入n个数据
第2行输入要插入的位置和新数据
第3行输入要插入的位置和新数据
第4行输入要删除的位置
第5行输入要删除的位置
第6行输入要查找的位置
第7行输入要查找的位置
输出
数据之间用空格隔开
第1行输出创建后的顺序表内容，包括顺序表实际长度和数据
每成功执行一次操作（插入或删除），输出执行后的顺序表内容
每成功执行一次查找，输出查找到的数据
如果执行操作失败（包括插入、删除、查找等失败），输出字符串error，不必输出顺序表内容
样例输入
6 11 22 33 44 55 66
3 777
1 888
1
9
0
5
样例输出
6 11 22 33 44 55 66
7 11 22 777 33 44 55 66
8 888 11 22 777 33 44 55 66
7 11 22 777 33 44 55 66
error
error
44
提示
第i个位置是逻辑意义的位置，从1开始，在实际编程用数组，从0开始，对应数组i-1位置
AC代码
#include<bits/stdc++.h>
using namespace std;
#define ok 1
#define error 0
class SeqList
{
int* list;
int maxsize;
int size;
public:
SeqList() { list = NULL; }
SeqList(int n)
{
list = new int[1000];
size = n;
maxsize = 1000;
for (int i = 0; i < n; i++)
cin >> list[i];
}
~SeqList() { delete[]list; }
int list_size() { return size; }
int list_insert(int i, int item)
{
if (i > size + 1 || i <= 0)
{
cout << "error" << endl;
return error;
}
for (int j = size; j >= i; j--)
list[j] = list[j - 1];
list[i - 1] = item;
size++;
return ok;
}
int list_del(int i)
{
if (i > size || i <= 0)
{
cout << "error" << endl;
return error;
}
for (int j = i; j < size; j++)
list[j - 1] = list[j];
size--;
return ok;
}
int list_get(int i) {
if (i > size || i <= 0)
{
cout << "error" << endl;
return error;
}
return list[i - 1];
}
void list_display()
{
cout << size << " ";
for (int i = 0; i < size; i++)
cout << list[i] << " ";
cout << endl;
}
};
int main() {
int n;
cin >> n;
SeqList s(n);
s.list_display();
int i, item;
cin >> i >> item;
if (s.list_insert(i, item))
s.list_display();
cin >> i >> item;
if (s.list_insert(i, item))
s.list_display();
cin >> i;
if (s.list_del(i))
s.list_display();
cin >> i;
if (s.list_del(i))
s.list_display();
cin >> i;
if (s.list_get(i))
s.list_display();
cin >> i;
int temp = s.list_get(i);
if (temp)
cout << temp;
return 0;
}
问题 B: DS顺序表–连续操作
题目描述
建立顺序表的类，属性包括：数组、实际长度、最大长度（设定为1000）
该类具有以下成员函数：
构造函数：实现顺序表的初始化。
插入多个数据的multiinsert(int i, int n, int item[])函数，实现在第i个位置，连续插入来自数组item的n个数据，即从位置i开始插入多个数据。
删除多个数据的multidel(int i, int n)函数，实现从第i个位置开始，连续删除n个数据，即从位置i开始删除多个数据。
编写main函数测试该顺序表类。
输入
第1行先输入n表示有n个数据，即n是实际长度；接着输入n个数据
第2行先输入i表示插入开始的位置，再输入k表示有k个插入数据，接着输入k个数据
第3行先输入i表示删除开始的位置，再输入k表示要删除k个数据
输出
顺序表内容包括顺序表的实际长度和数据，数据之间用空格隔开
第1行输出创建后的顺序表内容
第2行输出执行连续插入后的顺序表内容
第3行输出执行连续删除后的顺序表内容
样例输入
6 11 22 33 44 55 66
2 3 99 88 77
4 5
样例输出
6 11 22 33 44 55 66
9 11 99 88 77 22 33 44 55 66
4 11 99 88 66
AC代码
#include<bits/stdc++.h>
using namespace std;
#define ok 1
#define error 0
class SeqList
{
int* list;
int maxsize;
int size;
public:
SeqList()
{
cin >> size;
list = new int[1000];
maxsize = 1000;
for (int i = 0; i < size; i++)
cin >> list[i];
}
~SeqList() { delete[]list; }
int list_size() { return size; }
int list_insert(int i, int item)
{
if (i > size + 1 || i <= 0)
{
cout << "error" << endl;
return error;
}
for (int j = size; j >= i; j--)
list[j] = list[j - 1];
list[i - 1] = item;
size++;
return ok;
}
int list_del(int i)
{
if (i > size || i <= 0)
{
cout << "error" << endl;
return error;
}
for (int j = i; j < size; j++)
list[j - 1] = list[j];
size--;
return ok;
}
int list_get(int i) {
if (i > size || i <= 0)
{
cout << "error" << endl;
return error;
}
return list[i - 1];
}
void list_display()
{
cout << size << " ";
for (int i = 0; i < size; i++)
cout << list[i] << " ";
cout << endl;
}
void multiinsert(int i, int n, int item[])
{
for (int j = 0; j < n; j++)
list_insert(i + j, item[j]);
}
void multidel(int i, int n)
{
while (n--)
{
list_del(i);
}
}
};
int main() {
SeqList s;
s.list_display();
int i, n;
cin >> i >> n;
int* item = new int[n];
for (int j = 0; j < n; j++)
cin >> item[j];
s.multiinsert(i, n, item);
s.list_display();
cin >> i >> n;
s.multidel(i, n);
s.list_display();
return 0;
}
问题 C: DS顺序表–合并操作
题目描述
建立顺序表的类，属性包括：数组、实际长度、最大长度（设定为1000）
已知两个递增序列，把两个序列的数据合并到顺序表中，并使得顺序表的数据递增有序
输入
第1行先输入n表示有n个数据，接着输入n个数据，表示第1个序列，要求数据递增互不等
第2行先输入m表示有m个数据，接着输入m个数据，表示第2个序列，要求数据递增互不等
输出
顺序表内容包括顺序表的实际长度和数据，数据之间用空格隔开
第1行输出创建后的顺序表内容
样例输入
3 11 33 55
5 22 44 66 88 99
样例输出
8 11 22 33 44 55 66 88 99
AC代码
#include<bits/stdc++.h>
using namespace std;
#define ok 1
#define error 0
class SeqList
{
int* list;
int maxsize;
int size;
public:
SeqList()
{
cin >> size;
list = new int[1000];
maxsize = 1000;
for (int i = 0; i < size; i++)
cin >> list[i];
}
SeqList(int*arr,int num)
{
maxsize = 1000;
list = new int[maxsize];
size = num;
for (int i = 0; i < num; i++)
list[i] = arr[i];
}
~SeqList() { delete[]list; }
int list_size() { return size; }
int list_insert(int i, int item)
{
if (i > size + 1 || i <= 0)
{
cout << "error" << endl;
return error;
}
for (int j = size; j >= i; j--)
list[j] = list[j - 1];
list[i - 1] = item;
size++;
return ok;
}
int list_del(int i)
{
if (i > size || i <= 0)
{
cout << "error" << endl;
return error;
}
for (int j = i; j < size; j++)
list[j - 1] = list[j];
size--;
return ok;
}
int list_get(int i) {
if (i > size || i <= 0)
{
cout << "error" << endl;
return error;
}
return list[i - 1];
}
void list_display()
{
cout << size << " ";
for (int i = 0; i < size; i++)
cout << list[i] << " ";
cout << endl;
}
void multiinsert(int i, int n, int item[])
{
for (int j = 0; j < n; j++)
list_insert(i + j, item[j]);
}
void multidel(int i, int n)
{
while (n--)
{
list_del(i);
}
}
};
int main() {
int n1; cin >> n1;
int* a1 = new int[n1];
for (int i = 0; i < n1; i++)
cin >> a1[i];
int n2; cin >> n2;
int* a2 = new int[n2];
for (int i = 0; i < n2; i++)
cin >> a2[i];
int* a = new int[n1 + n2];
for (int i = 0; i < n1; i++)
a[i] = a1[i];
for (int i = 0; i < n2; i++)
a[i + n1] = a2[i];
sort(a, a + n1 + n2);
SeqList s(a, n1 + n2);
s.list_display();
return 0;
}
问题 D: DS顺序表之循环移位
题目描述
顺序表的移位是循环移位，例如顺序表：1，2，3，4，5，6。如果左移1位，即原来的头元素移动到末尾，其它元素向左移1位，变成2，3，4，5，6，1。同理，如果右移1位，即原来的尾元素移动到头，其它元素向右移1位，变成6，1，2，3，4，5。以下是移位的多个例子：
原数据：1，2，3，4，5，6
左移3位：4，5，6，1，2，3，与原数据对比
右移4位：3，4，5，6，1，2，与原数据对比
请编写程序实现顺序表的循环移位操作
输入
第1行输入n表示顺序表包含的·n个数据
第2行输入n个数据，数据是小于100的正整数
第3行输入移动方向和移动的位数，左移方向为0，右移方向为1
第4行输入移动方向和移动的位数，左移方向为0，右移方向为1
注意：移动操作是针对上一次移动后的结果进行的
输出
第一行输出创建后，顺序表内的所有数据，数据之间用空格隔开
第二行输出第一次移位操作后，顺序表内的所有数据，数据之间用空格隔开
第三行输出第二次移位操作后，顺序表内的所有数据，数据之间用空格隔开
样例输入
5
11 22 33 44 55
0 2
1 4
样例输出
11 22 33 44 55
33 44 55 11 22
44 55 11 22 33
AC代码
#include<bits/stdc++.h>
using namespace std;
#define ok 1
#define error 0
class SeqList
{
int* list;
int maxsize;
int size;
public:
SeqList()
{
cin >> size;
list = new int[1000];
maxsize = 1000;
for (int i = 0; i < size; i++)
cin >> list[i];
}
SeqList(int* arr, int num)
{
maxsize = 1000;
list = new int[maxsize];
size = num;
for (int i = 0; i < num; i++)
list[i] = arr[i];
}
~SeqList() { delete[]list; }
int list_size() { return size; }
int list_insert(int i, int item)
{
if (i > size + 1 || i <= 0)
{
cout << "error" << endl;
return error;
}
for (int j = size; j >= i; j--)
list[j] = list[j - 1];
list[i - 1] = item;
size++;
return ok;
}
int list_del(int i)
{
if (i > size || i <= 0)
{
cout << "error" << endl;
return error;
}
for (int j = i; j < size; j++)
list[j - 1] = list[j];
size--;
return ok;
}
int list_get(int i) {
if (i > size || i <= 0)
{
cout << "error" << endl;
return error;
}
return list[i - 1];
}
void list_display()
{
//cout << size << " ";
for (int i = 0; i < size; i++)
cout << list[i] << " ";
cout << endl;
}
void multiinsert(int i, int n, int item[])
{
for (int j = 0; j < n; j++)
list_insert(i + j, item[j]);
}
void multidel(int i, int n)
{
while (n--)
{
list_del(i);
}
}
void move(int lei, int n)
{
reverse(list, list + size);
//12345
//54321 ->3
//34512
switch (lei)
{
case 1:
reverse(list, list + n);
reverse(list + n, list + size);
break;
case 0:
reverse(list, list + size - n);
reverse(list + size - n, list + size);
break;
default:
break;
}
}
};
int main() {
SeqList s;
s.list_display();
for(int i=0;i<2;i++)
{
int lei, n;
cin >> lei >> n;
s.move(lei, n);
s.list_display();
}
return 0;
}
问题 E: 计算2支股票的M天运动平均价格
题目描述
给定2支股票的开盘价和收盘价的N天历史数据，
要求按开盘和收盘，分别计算每支股票的每个日期对应的M天移动平均价格。
假定两个股票数据如下：
日期 开盘/收盘 第1支股票价格S1 第2支股票价格S2
2004/7/29 close 64
2004/7/25 close 2 6
2004/7/26 open 8 12
2004/7/30 open 2 4
2004/7/27 close 8 10
2004/7/28 open 4 2
按M=2天计算移动平均价格，按先开盘，后收盘价，输出如下：（若某日期之前，没有M-1条的记录（日期不用连续），则不用输出）
2004/7/28 open 6 7
2004/7/30 open 3 3
2004/7/27 close 5 8
2004/7/29 close 7 7
其中, 2004/7/28日的S1的值为(8+4)/2 = 6， 即将2004/7/28和（最近1条记录2004/7/26，最近2条记录，最近M-1条记录）的价格，求和并计算平均。
输入
第1行：N天记录 M天平均
第2行到N+1行：N天2支股票的开盘与收盘价格（注意日期是无序的）
6 2
2004/7/29 close 6 4
2004/7/25 close 2 6
2004/7/26 open 8 12
2004/7/30 open 2 4
2004/7/27 close 8 10
2004/7/28 open 4 2
输出
每个日期的最近M条记录（包括该日期的价格在内）的平均价格（若某日期之前没有M-1条的记录（日期不用连续），则不用输出）
2004/7/28 open 6 7
2004/7/30 open 3 3
2004/7/27 close 5 8
2004/7/29 close 7 7
样例输入
6 2
2004/7/29 close 6 4
2004/7/25 close 2 6
2004/7/26 open 8 12
2004/7/30 open 2 4
2004/7/27 close 8 10
2004/7/28 open 4 2
样例输出
2004/7/28 open 6 7
2004/7/30 open 3 3
2004/7/27 close 5 8
2004/7/29 close 7 7
AC代码
#include<bits/stdc++.h>
using namespace std;
struct Stock
{
string date;
int price1;
int price2;
};
bool cmp(const Stock a, const Stock b)
{
return a.date < b.date;
}
class Stock_list
{
vector<Stock>open_list;
vector<Stock>close_list;
int size;
int avelen;
public:
Stock_list()
{
cin >> size >> avelen;
for (int i = 0; i < size; i++)
{
string date, condition;
int p1, p2;
cin >> date >> condition >> p1 >> p2;
if (condition == "open")
open_list.push_back(Stock{ date, p1, p2 });
else
close_list.push_back(Stock{ date, p1, p2 });
}
sort(open_list.begin(), open_list.end(), cmp);
sort(close_list.begin(), close_list.end(), cmp);
}
void print()
{
for (int i = 1; i < open_list.size(); i++)
{
cout << open_list[i].date << " open ";
int sum = 0;
for (int j = 0; j < avelen; j++)
{
sum += open_list[i - j].price1;
}
cout << sum / avelen << " ";
sum = 0;
for (int j = 0; j < avelen; j++)
{
sum += open_list[i - j].price2;
}
cout << sum / 2 << endl;
}
for (int i = 1; i < close_list.size(); i++)
{
cout << close_list[i].date << " close ";
int sum = 0;
for (int j = 0; j < avelen; j++)
{
sum += close_list[i - j].price1;
}
cout << sum / avelen << " ";
sum = 0;
for (int j = 0; j < avelen; j++)
{
sum += close_list[i - j].price2;
}
cout << sum / 2 << endl;
}
}
};
int main() {
Stock_list s;
s.print();
return 0;
}
293
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
