山东科技大学级OJ答案

实验四Problem A: 数组类( I )Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1840 Solved: 1275SubmitStatusWeb BoardDescription封装一个整型数组类，用于存储整数和处理的相关功能，支持以下操作：1. Array:Array()无参构造方法：创建一个空数组对象。2. Array:size()方法：返回 Array对象中元素个数。3. Array:get(int n)方法：按格式从输入读取n元素。4. 下标运算符：返回下标所指的元素。你设计一个数组类 Array，使得main()函数能够正确运行。函数调用格式见 append.cc。append.cc中已给出 main()函数Input输入的第一个整数n，表示有n组测试数据。 后面的每行以一个整数 k 开头，表示后面有 k 个整数。Output把输入的数组，输出出来。每行数据对应一个输出。格式见 sampleSample Input42 10 201 003 1 2 3Sample Output10 2001 2 3HINTAppend Codeappend.cc#includeusing namespace std;class Arrayprivate:int* A,n;public:Array():n(0)A=new intn;int size()return n;void get(int m)n=m;A=new intn;for(int i=0;iAi;int operator(int i)return Ai;int main()int cases;Array arr;cin cases;for(int ca = 1; ca len;arr.get(len);for(int i = 0; i arr.size(); i+)if(i + 1 = arr.size()cout arri;elsecout arri ;cout 0,表示测试用例数量。每个测试用例包括 2 个非负整数，用空格隔开。Output见样例。Sample Input4876 543999 99999 1999199 88Sample Output876 + 543 = 319999 + 9999 = 98889 + 1999 = 1998 199 + 88 = 177HINT不能使用string、char等字符或字符串类型。Append Code append.cc, #include using namespace std;class newInt private:int a;public: newInt():a(0) newInt(int c):a(c)friend istream &operator(istream &io,newInt&t) iot.a;return io;friend ostream &operator(ostream &os,newInt&t) os0) ci=m%10;m=m/10;i+; i=0;n=t2.a; while(n0) di=n%10;n=n/10;i+;k=0; for(j=19;j=0;j-)k= k*10+(cj+dj)%10; newInt p;p.a=k;return p;int main()int cases; newInt a, b, c;cincases;for (int i = 0; i ab;c = a + b;couta + b = cendl;return 0;作业四1Problem A: 分数类的输出Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 1978 Solved: 869SubmitStatusWeb BoardDescription封装一个分数类Fract，用来处理分数功能和运算，支持以下操作：1. 构造：传入两个参数 n 和 m ，表示 n/m ；分数在构造时立即转化成最简分数。2. show()函数：分数输出为a/b ”或-a/b 的形式，a、b都是无符号整数。若 a为0或b为1，只输出符号和分子，不输出/ 和分母。你设计一个Fract类，使得main()函数能够运行并得到正确的输出。调用格式见append.ccInput输入多行，每行两个整数，分别为分子和分母，至EOF结束。输入的分母不会为 0;utput每行输出一个分数，与输入顺序一致。分数输出时为最简形式，负号只会出现在最前面，若分母为 1 或分子为 0，则只输出一个整数，即分子部分，而没有“ /”和分母部 分。Sample Input1 320 -1580 150-9 16 612 16-33 -486 110 -10Sample Output1/3-4/38/15-913/411/166/110HINTAppend Codeappend.c, append.cc,#include #include#include#includeusing namespace std;class Fractprivate:int a,b;public:Fract(int a1,int b1):a(a1),b(b1)void show()int c,d,e,n,m,t;if(a=0)coutaendl;else if(a!=0&a=b)cout1endl;else if(a!=0&a=-b)cout-1endl;else if(abs(a)%abs(b)=0)couta/b0)if(b=1)coutaendl;elsec=abs(a),d=abs(b);if(cd)t=c;c=d;d=t;while(d!=0)e=c%d;c=d;d=e;a=a/c;b=b/c; couta/bendl;elseif(b=-1)cout-aendl;elsec=abs(a),d=abs(b);if(cd)t=c;c=d;d=t;while(d!=0)e=c%d; c=d;d=e;a=a/c;b=b/c;if(a0&b0)cout-a/-b0)cout-a/-bendl;#include int main()int n, m;while(cin n m)Fract fr(n, m);fr.show();2Problem B: 分数类的类型转换Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 948 Solved: 713SubmitStatusWeb BoardDescription封装一个分数类Fract，用来处理分数功能和运算，支持以下操作：1. 构造：传入两个参数 n 和 m ，表示 n/m ；分数在构造时立即转化成最简分数。2. show()函数：分数输出为a/b ”或-a/b 的形式，a、b都是无符号整数。若 a为0或b为1，只输出符号和分子，不输出/ 和分母。3. double 类型转换函数：用分子除以分母，得到的小数。注意：分子为 0时不要输出为“ -0”你设计一个Fract类，使得main()函数能够运行并得到正确的输出。调用格式见append.ccInput输入多行，每行两个整数，分别为分子和分母，至EOF结束。输入的分母不会为0;Output每行输出一个实数和分数，与输入顺序一致。实数为分子除以分母所得。分数输出时为最简形式，负号只会出现在最前面，若分母为 1 或分子为 0，则只输出一个整数，即分子部分，而没有“ /”和分母部 分。Saple Input1 320 -1580 150-9 16 612 16-33 -486 110 -10Sample Output0.333333 1/3 -1.33333 -4/3 0.533333 8/15 -9 -91 1 0.75 3/4 0.6875 11/16 0.545455 6/11 0 0 HINTAppend Code append.c, append.cc, #include #include #include #include using namespace std; class Fract private:int a,b;public:Fract(int a1,int b1):a(a1),b(b1) void show()int c,d,e,n,m,t; if(a=0) coutaendl;else if(a!=0&a=b)cout1endl; else if(a!=0&a=-b)cout-1endl; else if(abs(a)%abs(b)=0)couta/b0) if(b=1) coutaendl;else c=abs(a),d=abs(b); if(cd)t=c;c=d;d=t; while(d!=0) e=c%d;c=d;d=e; a=a/c;b=b/c; couta/bendl; else if(b=-1) cout-aendl;elsec=abs(a),d=abs(b);if(cd)t=c;c=d;d=t;while(d!=0)e=c%d;c=d;d=e;a=a/c;b=b/c;if(a0&b0)cout-a/-b0)cout-a/-b n m)Fract fr(n, m);cout (double)fr ;fr.show();3Problem C: 分数类的乘法Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 1288 Solved: 955SubmitStatusWeb BoardDescription封装一个分数类Fract，用来处理分数功能和运算，支持以下操作：1. 构造：传入两个参数 n 和 m ，表示 n/m ；分数在构造时立即转化成最简分数。2. show()函数：分数输出为a/b ”或-a/b 的形式，a、b都是无符号整数。若 a为0或b为1，只输出符号和分子，不输出/ 和分母。3. 在分数类上重载乘法运算符，进行分数的乘法运算你设计一个Fract类，使得main()函数能够运行并得到正确的输出。调用格式见append.ccnput输入多行，每行四个整数 n、m、q、p，分别为两个分数 n/m和q/p，至EOF结束。输入的分母不会为0;Output 每行输出一个分数，为 n/m 和 q/p 的乘积，与输入顺序一致。/ ”和分母部分数输出时为最简形式，负号只会出现在最前面，若分母为 1 或分子为 0，则只输出一个整数，即分子部分，而没有 分。Sample Input1 3 2 320 -15 150 800 77 -9 16 6 4 412 16 4 3-33 -48 6 110 -10 360 12Sample Output2/9-5/20113/80HINTAppend Codeappend.c, append.cc,#include#include#include#includeusing namespace std;class Fractprivate:int a,b;public:Fract(int a1=0,int b1=0):a(a1),b(b1)void show()int c,d,e,n,m,t;if(a=0)coutaendl;else if(a!=0&a=b)cout1endl;else if(a!=0&a=-b)cout-1endl;else if(abs(a)%abs(b)=0)couta/b0)if(b=1) coutaendl;elsec=abs(a),d=abs(b);if(cd)t=c;c=d;d=t;while(d!=0) e=c%d;c=d;d=e;a=a/c;b=b/c; couta/bendl;elseif(b=-1)cout-aendl;elsec=abs(a),d=abs(b);if(cd)t=c;c=d;d=t;while(d!=0) e=c%d;c=d;d=e;a=a/c;b=b/c;if(a0&b0)cout-a/-b0)cout-a/-b n m q p)Fract f1(n, m), f2(q, p);Fract fr = f1 * f2;fr.show();4Problem D: 整型数组运算符重载Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1090 Solved: 696SubmitStatusWeb BoardDescription定义 Array 类：1.拥有数据成员 int length 和 int *mems ，分别是数组中元素的个数和元素列表。2. 无参构造函数，将 mems 设置为 NULL， length 为 0。3. 重载 =运算符，用于判断两个 Array 对象是否相等。相等包括两种情况：（ 1）两个对象是同一个对象，即它们拥有相同的地址 （记住： this 指针指向当前对象，是当前对象的地址）；（2）两个对象的 length 相同，且 mems 中对应元素的值相同。其他情况均为不相等。4. 利用友元函数重载 运算符。输入、输出格式见下。Input 输入分多行。 第一行是一个正整数 M ，表示有 M 个数组。 每个数组是一行，其中第一个非负整数 N 表示该数组的元素个数，之后有 N 个整数。Output输出有 M 行。第一行输出即为第一个数组。 自第二行开始，首先输出对应的数组元素（两两之间用空格隔开，首尾不能有空格），如果数组为空，则不输出元素。之后根据这 个数组与上个数组是否相同，输出“ unequal to above. ”（不相等）和“ equal to above ”（相等）。Sample Input53 1 2 33 1 2 307 1 2 3 4 5 6 77 1 2 3 4 5 6 8Sample Output1 2 31 2 3 equal to above.unequal to above.1 2 3 4 5 6 7 unequal to above.1 2 3 4 5 6 8 unequal to above.HINTAppend Code#includeusing namespace std;class Arrayprivate:int length;int *mems;public:Array（）length=0; mems=NULL;int operator =（Array &t）int i;if（this=&t）return 1;else if（length=t.length）for(i=0;i(istream &is,Array &t)int n; isn;t.length=n; t.mems=new intn; for(int i=0; it.memsi; return is;friend ostream&operator(ostream &os,Array &t)if(t.length=0)return os; ost.mems0; for(int i=1; it.length; i+) os cases; Array arraiescases;for (int i = 0; i arraiesi; coutarraies0endl;for (int i = 1; i cases; i+)if (arraiesi = arraiesi - 1) coutarraiesi equal to above.endl; else coutarraiesi unequal to above.B定义为 A.scoreB.score,或者A.score=B.score但A.namevB.name5. 重载运算符 0 表示有 M 个学生信息。之后有 M 行,每一行是一个学生信息。第一部分是学生姓名,第二部分是学生成绩。Output输出为 M 行,按照从大到小的顺序依次输出每个学生的成绩、姓名。假定不存在重名的学生。Sample Input5Tom 98Jack 97Mary 98Sherry 99Dock 97Sample Output99 Sherry98 Mary98 Tom97 Dock97 JackHINTstring 类有个方法： int compare(const string &s) const; 用于比较当前字符串和 s 的大小,其原理等同于 C 语言的库函数 strcmp。Append Codeappend.cc,#includeviostream#includevcstringusing namespace std;class Studentprivate:string name;int score;public:Student()name=no name,score=0;int operator(Student &t)if(scoret.score)return 1;elseif(score=t.score)if(name. compare( t.name)0)return 1;else return 0; return 0;void setStudent(string Name,int s)name=Name; score=s;friend ostream&operator(ostream &os,const Student &t) ost.score cases;Student studentscases, temp;for (int i = 0; i namescore; studentsi.setStudent(name, score);for (int i = 0; i cases; i+)for (int j = 0; j studentsj + 1)temp = studentsj; studentsj = studentsj + 1; studentsj + 1 = temp;for (int i = 0; i cases; i+) coutstudentsiendl;return 0;6Problem F: 重载字符的加减法Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1713 Solved: 1062 SubmitStatusWeb BoardDescription定义一个字符类Character，只有一个char类型的数据成员。重载它的+、-、运算符，其中+、-的第二个操作数是int类型的整数n。“ +”用于返回以当前字符之后的第n个字符为属性值的对象，“ -”用于返回当前字符之前的第n 个字符为属性值的对象。如样例所示。Input第1行N0表示测试用例个数。每个测试用包括 1 个字符(小写英文字母)和 1 个 int 类型的整数。Output输出有 N 行，每行输入对应一行输出，每行输出包括对应输入字符之后的第 n 个字符，以及该字符之前的第 n 个字符。如样例中第 2个用例输入字符是“ a”，整数是“1”，那么“ a”之后的第1个字符是” b “，a之前的第1个字符是” z “；注意：输入的整 数可能是负数。Sample Input3a 0a 1a -1Sample Outputa ab zz bHINTAppend Codeappend.cc,#includeusing namespace std;class Characterprivate:char a;public:Character():a(0)Character operator+(int n)Character p;n=n%26;if(n0)if(a+nz)p.a=a+n-(z-a+1);else p.a=a+n;else if(n0)n=-n;if(a-n0)if(a-na)p.a=a-n+(z-a+1);else p.a=a-n;else if(nz)p.a=a+n-(z-a+1);else p.a=a+n;else if(n=0)return *this;return p;friend istream&operator(istream &io, Character&t)iot.a;return io;friend ostream&operator( ostream &os, const Character&t) oscases;for (int i = 0; i ch;cindata;cout(ch + data) (ch - data)endl;实验五1Problem A: 数组类( II)Time Limit: 1 Sec Memory Limit: 128 MB Submit: 2049 Solved: 972 SubmitStatusWeb BoardDescription封装一个模板数组类，用于存储数组和处理的相关功能，支持以下操作：1. Array:Array(int l) 构造方法：创建一个长度为 l 的组对象。2. Array:size()方法：返回 Array对象中元素个数。3. Array:put(int n)方法：按从大到小的顺序输出前n大元素，若数组长度小于n则从大到小输出全部元素4. 下标运算符：返回下标所指的元素。你设计一个模板数组类 Array，使得main()函数能够正确运行。函数调用格式见 append.cc。append.cc中已给出 main()函数。Input输入的第一个整数n，表示有n组测试数据。 后面的每行以一个整数 k 开头，表示后面有 k 个同类型的数组元素。数组元素有以下三种类型：整数、浮点数和字符，并且按固定的次序间隔出现。Outputsample把输入的数组，按值从大到小输出前 10 个元素，若输入不足 10 个则全部输出。每行数据对应一个输出。格式见 Sample Input310 1 2 3 4 5 6 7 8 9 05 1.1 2.2 3.3 4.4 5.520 ABCDEGHIJMNPRSTUVWXYSample Output9 8 7 6 5 4 3 2 1 05.5 4.4 3.3 2.2 1.1Y X W V U T S R P NHINT#includeusing namespace std;template class Arrayprivate:T *A;int size1;public:Array(int n)size1=n;A=new Tn;T&operator(int i)return Ai;int size()return size1;void put(int n)T t;int k;for(int i=0;isize1-1;i+)k=i;for(int j=i+1;jsize1;j+)if(Ak=size1)coutA0;for(int i=1;isize1;i+)cout Ai;coutendl;elsecoutA0;for(int i=1;in;i+)cout Ai;cout cases;for(int ca = 1; ca len;if(ca % 3 = 0)Array chr_arr(len);for(int i = 0; i chr_arri;chr_arr.put(10);if(ca % 3 = 1)Array int_arr(len);for(int i = 0; i int_arri;int_arr.put(10);if(ca % 3 = 2)Array dbl_arr(len);for(int i = 0; i dbl_arri;dbl_arr.put(10);2Problem B: 数量的类模板Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 566 Solved: 409SubmitStatusWeb BoardDescription定义一个类模板 Data，用于包装C+中的基本数据类型int和double。它包括：1. 数据成员 value 为该对象所包装的值。2. 无参构造函数(初始化 value 为 0)和带参构造函数。3. 重载的运算符： 、 、 +以及 。其中 +返回和，不改变两个操作数的值。4. 成员函数 setValue 用于设置 value 的值。定义另一个类模板 GetResult，它只有3个静态成员函数(以下“ T为类型参数)：1. static Data getSum(Data *arr, int num):求存储在 arr中的num个Data对象的和，并返回由这个和构成的一个Data对象。2. static Data getMax(Data *arr, int num):求存储在 arr中的num个Data对象的最大值，并返回这个最大值对应的对象。3. static Data getMin(Data *arr, int num) ：求存储在 arr 中的 num 个 Data 对象的最小值，并返回这个最小值对应的对象。 Input输入分多行。第一行 M0 表示有 M 个测试用例。只有的M行，每行开始有一个字母i或d，第二个是正整数 N0。如果第一个字母是i，则表示本行包括 N个int类型的数据；如果 第一个字母为d，则表示本行有N个double类型的数据。Output除前6行输出外，其他输出的行数等于 M。其中每一行输出3个数据：对应测试用例的最大值、最小值以及和。实数输出定点小数，且只输出 2 位小数。Sample Input3i 3 1 2 3d 3 1.1 2.2 3.3i 1 10Sample Output a + b = 30 max(a, b) = 20 min(a, b) = 10 c + d = -0.96 max(c, d) = 3.14 min(c, d) = -4.103 1 63.30 1.10 6.6010 10 10HINTAppend Codeappend.cc,作业五1Problem A: STL灵活的线性表Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 4540 Solved: 1808SubmitStatusWeb BoardDescription数组和链表是我们熟知的两种线性结构，但是它们不够灵活(不能同时实现直接插入、删除和访问操作)，给你若干种操作，你能 通过一种灵活的容器，实现它们的功能吗？操作1: Build a b (产生一个大小为a的线性表，其值全部赋为b，每组样例仅出现一次，在起始行)操作 2： Modify a b(将线性表的第 a 个元素的值设为 b)操作 3： Insert a b c (在线性表的第 a 个位置插入第 b 到第 c 个位置的所有元素)操作4： Erase a b (删除线性表第a到第b个位置的所有元素)操作5： Print a b (输出线性表的第 a到第b个元素)程序在执行操作 5的时候要输出结果，格式如“ 1:3 2:4 3:5”(内为线性表的位置，“ :”后面为元素的值，不带引号，每组输出占一行)Input输入有多行，对应5个操作，以EOF结束Output见 SampleSample InputBuild 10 1Modify 2 2Insert 3 1 2Modify 6 4Erase 3 5Print 1 8Sample Output1:1 2:2 3:4 4:1 5:1 6:1 7:1 8:1#include#include#includeusing namespace std;int main()vector A;string s;int a,b,c,i;while(cins)if(s=Build)cinab;A.assign(a,b);else if(s=Modify)cinab;Aa=b;else if(s=Insert)cinabc;A.insert(A.begin()+a-1,A.begin()+b-1,A.begin()+c);else if(s=Erase)cinab;A.erase(A.begin()+a-1,A.begin()+b);else if(s=Print) cinab;for(i=a-1;ib;i+)if(i=a-1)couti+1:Ai;else cout i+1:Ai;return 0;2Problem B: ST集合运算Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 2945 Solved: 1534SubmitStatusWeb BoardDescription集合的运算就是用给定的集合去指定新的集合。设A和B是集合，则它们的并差交补集分别定义如下：AU B=x|x AVx BAH B=x|x AAx BA-B=x|x A A x 不属于 BSA =x|x (AU B)A x 不属于 ASB =x|x (AU B)A x 不属于 BInput第一行输入一个正整数 T,表示总共有T组测试数据。(T=200)然后下面有2T行，每一行都有n+1个数字，其中第一个数字是n(0=n=100)，表示该行后面还有 n个数字输入Output对于每组测试数据，首先输出测试数据序号，”Case #.NO”，接下来输出共 7 行，每行都是一个集合，前2行分别输出集合 A、B,接下5行来分别输出集合 A、B的并(A u B)、交(A n B)差(A - B)、补。 集合中的元素用“ ”扩起来，且元素之间用“， ”隔开。Sample Input14 1 2 3 10Sample OutputCase# 1:A = 1, 2, 3B = A u B = 1, 2, 3A n B = A - B = 1, 2, 3SA = SB = 1, 2, 3HINT#include#include#include#includeusing namespace std;void prin(set&T)/ 注意函数形参的形式set:iterator I;cout;for(I=T.begin();I!=T.end();I+)if(I=T.begin()cout*I;else cout, *I;coutm;for(i=1;i=m;i+)setA,B,AuB,AnB,AB,SA,SB;cinn;while(n-)cina;A.insert(a);cinn;while(n-)cina;B.insert(a);coutCase# i:endl;coutA = ;prin(A);coutB = ;prin(B);coutA u B = ; set_union(A.begin(),A.end(),B.begin(),B.end(),inserter(AuB,AuB.begin();/ 求并集的函数 prin(AuB);coutA n B = ; set_intersection(A.begin(),A.end(),B.begin(),B.end(),inserter(AnB,AnB.begin();/ 求交集的函数 prin(AnB);coutA - B = ;set_symmetric_difference(A.begin(),A.end(),B.begin(),B.end(),inserter(AB,AB.begin();/ 求 A-B 的函数 prin(AB);coutSA = ; set_difference(AuB.begin(),AuB.end(),A.begin(),A.end(),inserter(SA,SA.begin();/ 求补集的函数 prin(SA);coutSB = ; set_difference(AuB.begin(),AuB.end(),B.begin(),B.end(),inserter(SB,SB.begin();prin(SB);return 0;3Problem C: STL Jerry 的问题Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 2478 Solved: 1483 SubmitStatusWeb BoardDescription最近Jerry正在刻苦的学习 STL中的set的功能函数，他发现 set可以用现有的函数实现并、交、差、对称差等功能，但是他没有找 到怎么来比较两个集合是否相等的功能函数，所以他想自己用其他的功能函数来实现能判断两个集合是否相等的功能函数。聪明的 Jerry 不一会就想到了解决办法，现在他想拿这道题来考考你，看你有没有他聪明。Input输入有多组，每组数据有两行，每一行都代表一个集合，每一行有若干个正整数(0d=2147483647)，并且每行的最后一个数字都是0,代表该行数据的结束，且末尾的0不计入集合中。最后以EOF结束输入。Output对于每组数据输出都要输入一个结果，如果两个集合相等便输出“YES，否则输出“ NO ”，每个结果占一行Sample Input1 2 3 4 01 2 3 4 01 2 2 2 2 2 01 2 01 2 3 4 01 3 3 4 0Sample OutputYESYESNOHINT对称差运算：得到的结果是第一个集合与第二个集合的差集并上第二个与第一个的差集#include #include #include#includeusing namespace std;int main()int n,i,j,k;while(cinn)seta,b,tmp;if(n!=0)a.insert(n);while(cinn&n)a.insert(n);while(cinn&n)b.insert(n); set_symmetric_difference(a.begin(),a.end(),b.begin(),b.end(),inserter(tmp,tmp.begin(); if(tmp.empty()coutYESendl;else coutNOendl;return 0;4Problem D: ST表达式求值Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 2180 Solved: 1203SubmitStatusWeb BoardDescription 给出一个表达式，求出其值。表达式中只存在+、-、 *、三种运算，我们假设表达式是正确的，且不存在除数为零的情况。Input第一行输入一个正整数n(1=n=30) ，表示有表达式 n 个数(每个数均小于 100 )，表达式中只有数值(都是大于零的数)和运算符(包括 +、-、* 、=四种运算符，其中= 只在表达式最后，表示一个表达式输出结束，且整个表达式不存在空格)Output 表达式的值(表达式的值不会超出 double 的范围并保留两位小数)Sample Input51*2*3*4*5=55-1-2+3+4=Sample Output120.009.00HINT#include#include