4. 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
参考代码
#include <iostream> #define ok 0 #define error -1 using namespace std; class SeqList { private: int *list; //元素数组 int maxsize; //顺序表最大长度 int size; //顺序表实际长度 public: //构造函数 SeqList() { maxsize = 1000; size = 0; list = new int[maxsize]; } //析构函数 ~SeqList() { delete[]list; } //获取顺序表实际长度 int list_size() { return size; } //插入一个元素，参数是插入的数值和位置 int list_insert(int i, int item) { //插入位置为i，在list中数组下标为i-1 //对应数组下标不能小于0，也不能大于当前数组长度 if (i - 1 < 0 || i - 1 > size) return error; //从第i-1个元素开始，将后面所有的元素后移一位 for (int j = size - 1; j >= i - 1; j--) list[j + 1] = list[j]; //在i位置插入item元素 list[i - 1] = item; //实际长度+1 size++; return ok; } //删除一个元素，参数是删除的位置 int list_del(int i) { //插入位置为i，在list中数组下标为i-1 //对应数组下标不能小于0，也不能大于等于当前数组长度 if (i - 1 < 0 || i - 1 >= size) return error; //删除第i个元素，也就是从第i+1个元素开始，后面的元素前移一位 for (int j = i - 1; j < size; j++) list[j] = list[j + 1]; //实际长度-1 size--; return ok; } //获取一个元素，参数是获取的位置 int list_get(int i) { return list[i - 1]; } void list_display() { //输出表头，即实际长度 cout << size << " "; //输出顺序表内部内容 for (int i = 0; i < size; i++) cout << list[i] << " "; cout << endl; } void list_display_Q1019() { //输出顺序表内部内容 for (int i = 0; i < size; i++) cout << list[i] << " "; cout << endl; } //现在第i个位置，连续插入来自数组item的n个数据，即从位置i开始插入多个数据。 int multiinsert(int i, int n, int item[]) { //插入位置为i，在list中数组下标为i-1 //对应数组下标不能小于0，也不能大于当前数组长度 if (i - 1 < 0 || i - 1 > size) return error; for (int m = 0; m < n; m++) { //从第i-1个元素开始，将后面所有的元素后移一位 for (int j = size - 1; j >= i - 1 + m; j--) list[j + 1] = list[j]; size++; } for (int m = 0; m < n; m++) { list[i + m - 1] = item[m]; } return ok; } //现从第i个位置开始，连续删除n个数据，即从位置i开始删除多个数据 int multidel(int i, int n) { //插入位置为i，在list中数组下标为i-1 //cout << i - 1 << " " << size << n << endl; //对应数组下标不能小于0，也不能大于等于当前数组长度 if (i - 1 < 0 || i - 1 > size - n) return error; for (int m = 0; m < n; m++) { for (int j = i - 1; j < size - 1; j++) list[j] = list[j + 1]; size--; } return ok; } //把两个序列的数据合并到顺序表中，并使得顺序表的数据递增有序 void merge_list(SeqList &ex1, SeqList &ex2) { int i = 1; int j = 1; while (i <= ex1.list_size() && j <= ex2.list_size()) { if (ex1.list_get(i) < ex2.list_get(j)) list[size++] = ex1.list_get(i++); else list[size++] = ex2.list_get(j++); } //cout<<"111"<<endl; if (i <= ex1.list_size()) { while (i <= ex1.list_size()) list[size++] = ex1.list_get(i++); } //cout<<"222"<<endl; if (j <= ex2.list_size()) { while (j <= ex2.list_size()) list[size++] = ex2.list_get(j++); } //cout<<"333"<<endl; } //循环移位 void cicle_move(int type, int steps) { //左移 if (type == 0) { for (int j = 0; j < steps; j++) { //保存边缘数据 int temp_data = list[0]; for (int i = 0; i < size - 1; i++) list[i] = list[i + 1]; list[size - 1] = temp_data; } } //右移 else { for (int j = 0; j < steps; j++) { //保存边缘数据 int temp_data = list[size - 1]; for (int i = size - 1; i > 0; i--) list[i] = list[i - 1]; list[0] = temp_data; } } } }; //1019: DS顺序表之循环移位 void Q1019() { SeqList ex; int n; cin >> n; for (int i = 0; i < n; i++) { int num; cin >> num; ex.list_insert(i + 1, num); } ex.list_display_Q1019(); int type, step; cin >> type >> step; ex.cicle_move(type, step); ex.list_display_Q1019(); cin >> type >> step; ex.cicle_move(type, step); ex.list_display_Q1019(); } int main() { Q1019(); return 0; }
5. 计算2支股票的M天运动平均价格
题目描述
给定2支股票的开盘价和收盘价的N天历史数据，
要求按开盘和收盘，分别计算每支股票的每个日期对应的M天移动平均价格。
假定两个股票数据如下：
日期 开盘/收盘 第1支股票价格S1 第2支股票价格S2
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=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
参考代码
#include <iostream> using namespace std; struct date { int year; int month; int day; string status; int s1; int s2; }; int main() { int n, m; cin >> n >> m; date ex[200]; for (int i = 0; i < n; i++) { scanf("%d/%d/%d", &ex[i].year, &ex[i].month, &ex[i].day); cin >> ex[i].status >> ex[i].s1 >> ex[i].s2; } for (int i = 0; i < n - 1; i++) { for (int j = 0; j < n - i - 1; j++) { if (ex[j].day > ex[j + 1].day) { date temp = ex[j + 1]; ex[j + 1] = ex[j]; ex[j] = temp; } } } date ans[200]; int count = 0; for (int i = 1; i < n; i++) { for (int j = 0; j < i; j++) { if (ex[i].day - m == ex[j].day && ex[i].status == "open") { ans[count] = ex[i]; ans[count].s1 = (ex[i].s1 + ex[j].s1) / 2;; ans[count++].s2 = (ex[i].s2 + ex[j].s2) / 2;; } } } date open[100]; int countOpen = 0; date close[100]; int countClose = 0; for (int i = 0; i < n; i++) { int count = 1; int temps1 = ex[i].s1; int temps2 = ex[i].s2; for (int j = i - 1; j >= 0; j--) { if (count == m) break; if (ex[j].status == ex[i].status) { temps1 += ex[j].s1; temps2 += ex[j].s2; count++; } } if (count == m && ex[i].status == "open") { open[countOpen] = ex[i]; open[countOpen].s1 = temps1 / m; open[countOpen].s2 = temps2 / m; countOpen++; } if (count == m && ex[i].status == "close") { close[countClose] = ex[i]; close[countClose].s1 = temps1 / m; close[countClose].s2 = temps2 / m; countClose++; } } for (int i = 0; i < countOpen; i++) cout << open[i].year << "/" << open[i].month << "/" << open[i].day << " " << open[i].status << " " << open[i].s1 << " " << open[i].s2 << endl; for (int i = 0; i < countClose; i++) cout << close[i].year << "/" << close[i].month << "/" << close[i].day << " " << close[i].status << " " << close[i].s1 << " " << close[i].s2 << endl; return 0; }
