C、C++编程题目和代码3.doc

目 录1.矩阵左转22.函数指针函数调用43.数字判断指针为函数参数74.字符串比拟字符指针85.秘钥加密法指针应用106.谁是老二结构体127.抄袭查找结构体+指针+函数158.结构和链表初步指针+结构(冒泡排序)189.堆栈练习类和对象实验一2010.随机数练习类和对象实验一2211.买彩游戏类和对象实验一2512.堆栈练习扩展类和对象实验一2813.堆栈排序练习类和对象实验一3014.Date(类与对象)3215.点和圆(类与对象)3616.分数类3917.软件备份(拷贝构造函数)4418.升位(拷贝构造函数)4719.Equation(类与对象)4920 plex(类与对象)50设定复合类51Point_Array(类与对象)55Array(类与对象)59软件备份(拷贝构造函数)63分数类66=1.矩阵左转输入一个2*3的矩阵，将这个矩阵向左旋转90度后输出比如现在有2*3矩阵：1 2 34 5 6向左旋转90度后的矩阵变为：3 62 51 4要求：除了矩阵创建和数据输入可以使用数组和数组下标的方法，其他过程对矩阵的任何访问都必须使用指针提示：m行n列的二维矩阵，第i行第j列的元素与首元素的距离为i*n+j，序号从0开始计算输入第一行输入t表示有t个测试实例连续两行输入一个2*3的矩阵的数据依次输入t个实例输出依次输出左转后的矩阵结果在输出的每行中，每个数据之间都用空格隔开，最后一个数据后面也带有空格样例输入21 2 34 5 64 5 67 8 9样例输出3 6 2 5 1 4 6 9 5 8 4 7 #includeusing namespace std;void change(int *p,int *q);int main()int a23,b32;int i,j,t;cint;while(t-)for(i=0;i2;i+)for(j=0;jaij;change(a0,b0);void change(int *p,int *q)int i,j;for(i=0;i2;i+)for(j=0;j3;j+)*(q+4-2*j+i)=*(p+3*i+j);/b2-ji=aij;for(i=0;i3;i+)for(j=0;j2;j+)cout*(q+2*i+j) ;coutendl;=2.函数指针函数调用定义并实现三个函数：第一个函数是整数函数，返回类型为整数，参数是一个整数变量，操作是求该变量的平方值第二个函数是浮点数函数，返回类型为浮点数，参数是一个浮点数变量，操作是求该变量的平方根值。求平方根可以使用函数sqrt浮点参数，将返回该参数的平方根，在VC中需要头文件cmath。第三个函数是字符串函数，无返回值，参数是一个字符串指针，操作是把这个字符串所有小写字母变成大写。要求：定义三个函数指针分别指向这三个函数，然后根据调用类型使用函数指针来调用这三个函数。不能直接调用这三个函数。如果类型为I，那么通过指针调用整数函数；如果类型为F，那么通过指针调用浮点数函数；如果类型为S，那么通过指针调用字符串函数输入第一行输入一个t表示有t个测试实例每行先输入一个大写字母，表示调用类型，然后再输入相应的参数依次输入t行输出每行输出调用函数后的结果样例输入5S shenzhenI 25F 6.25I 31S China样例输出SHENZHEN6252.5961CHINA#include#include#includeusing namespace std;int fuck1(int a);float fuck2(float a);void fuck3(char *a);int main() int (*INT)(int); float (*FLOAT)(float); void (*CHAR)(char *a); char ch,b30; int a,t; float c; cint; while(t-) cinch; if(ch=I) INT=fuck1; cina; coutINT(a)c; coutFLOAT(c)b; CHAR(b); coutbendl; int fuck1(int a) return a*a;float fuck2(float a) return sqrt(a);void fuck3(char *a) int i,l=strlen(a); for(i=0;i=a & *(a+i)=z) *(a+i)=*(a+i)-32;=3.数字判断指针为函数参数输入一个字符串，判断这个字符串是否一个完全整数值的字符串，例如输入1234，那么表示整数1234，输入12a3就表示只是一个字符串，不是一个整数要求编写函数isNumber，参数是一个字符指针，返回值是整数类型如果字符串表示一个整数，那么计算出这个整数并且返回如果字符串不是表示一个整数，那么返回-1主函数必须调用isNumber来判断字符串，不能使用任何C+自带或第三方的类似函数输入输入t表示有t个测试实例每行输入一个字符串依次输入t行输出每行输出判断结果样例输入31234567a0890样例输出1234-1890#include#includeusingnamespacestd;intisnumber(char*a);intmain()intl,k=0,t;chara20;char*p;p=a;cint;while(t-)cina;coutisnumber(p)endl;intisnumber(char*a)inti,j,l,m=0;l=strlen(a);for(i=0;il;i+)if(isdigit(ai)m=m*10+ai-0;elsereturn-1;returnm;=4.字符串比拟字符指针编写一个函数比拟两个字符串，参数是两个字符指针要求显式定义，例如char *S, char *T)，比拟字符串S和T的大小。如果S大于T，那么返回1，如果S小于T那么返回-1，如果S与T相等那么返回0。比拟规那么：1.把两个字符串的一样位置上的字符进展比拟，字符的大小比拟以ASCII值为准2.在比拟中，如果字符串S的字符大于字符串T的字符的数量超过小于的数量，那么认为S大于T，如果等于那么S等于T，如果小于那么S小于T例如S为aaccdd，T为eebbbb，每个位置比拟得到S前两个字母都小于T，但后4个字母都大于T，最终认为S大于T3.如果两个字符串长度不同，那么更长的字符串为大在主函数中输入两个字符串，并调用该函数进展判断，在判断函数中必须使用函数参数的指针进展字符比拟输入输入t表示有t个测试实例接着每两行输入两个字符串依次输入t个实例输出每行输出一个实例的比拟结果样例输入3aaccddeebbbbAAbb+aaEE*-zznnkkaaaaaaa样例输出10-1#include#includeusingnamespacestd;intbijiao(char*a,char*b);intmain()chara30,b30;intt;cint;while(t-)cinab;coutbijiao(a,b)n) return1;elseif(m*(b+i)x+;elsey+;if(xy)return1;elseif(x=y)return0;elsereturn-1;=5.秘钥加密法指针应用有一种方式是使用密钥进展加密的方法，就是对明文的每个字符使用密钥上对应的密码进展加密，最终得到密文例如明文是abcde，密钥是234，那么加密方法就是a对应密钥的2，也就是a偏移2位转化为c；明文b对应密钥的3，就是b偏移3位转化为e，同理c偏移4位转化为g。这时候密钥已经使用完，那么又重头开始使用。因此明文的d对应密钥的2，转化为f，明文的e对应密钥的3转化为h。所以明文abcde，密钥234，经过加密后得到密文是cegfh。如果字母偏移的位数超过26个字母围，那么循环偏移，例如字母z偏移2位，就是转化为b，同理字母x偏移5位就是转化为c要求：使用三个指针p、q、s分别指向明文、密钥和密文，然后使用指针p和q来访问每个位置的字符，进展加密得到密文存储在指针s指向的位置。除了变量定义和输入数据，其他过程都不能使用数组下标法，必须使用三个指针来访问明文、密钥和密文。提示：当指针q已经移动到密钥的末尾，但明文仍然没有完毕，那么q就跳回密钥头输入第一行输入t表示有t个测试实例第二行输入一个字符串，表示第一个实例的明文第三行输入一个数字串，表示第一个实例的密钥依次输入t个实例输出每行输出加密后的密文样例输入2abcde234XenOS56样例输出cegfhCksUX#include#includeusingnamespacestd;voidchange1(char*d,int*b);voidchange2(char*a,int*b,char*c,intl);intmain()chara30,d30,c30,*p,*s;inti,l,b30,*q,t;cint;while(t-)cinad;change1(d,b);l=strlen(d);change2(a,b,c,l);for(i=0;*(c+i)!=0;i+)coutci;coutendl;voidchange1(char*d,int*b)inti,l=strlen(d);for(i=0;i=a& *(a+i)=z)*(c+i)=(*(a+i)+*(b+i%l)-97)%26+97);else*(c+i)=(*(a+i)+*(b+i%l)-65)%26+65);*(c+i)=0;=6.谁是老二结构体题目描述定义一个结构体，包含年月日，表示一个学生的出生日期。然后在一群学生的出生日期中找出谁的出生日期排行第二要求：出生日期的存储必须使用结构体，不能使用其他类型的数据结构。要求程序全过程对出生日期的输入、访问、输出都必须使用结构。输入第一行输入t表示有t个出生日期每行输入三个整数，分别表示年、月、日依次输入t个实例输出输出排行第二老的出生日期，按照年-月-日的格式输出样例输入61980 5 61981 8 31980 3 191980 5 31983 9 121981 11 23样例输出1980-5-3#includeusingnamespacestd;intsheng(inty,intm,intd);structstudentintyear;intmonth;intday;intsheng;intmain()student a10;student b;intn,i,j;cinn;for(i=0;iai.year;cinai.month;cinai.day;for(i=0;in-1;i+)for(j=0;jaj+1.year)b=aj,aj=aj+1,aj+1=b;for(i=0;i3;i+)ai.sheng=sheng(ai.year,ai.month,ai.day);for(i=0;i2;i+)for(j=0;jaj+1.sheng)b=aj,aj=aj+1,aj+1=b;couta1.year-;couta1.month-;couta1.dayendl;intsheng(inty,intm,intd)intdis=0;switch(m)case1:dis+=31;case2:if(y%400=0 | y%4=0 & y%100!=0)dis+=29;elsedis+=28;case3:dis+=31;case4:dis+=30;case5:dis+=31;case6:dis+=30;case7:dis+=31;case8:dis+=31;case9:dis+=30;case10:dis+=31;case11:dis+=30;case12:dis+=31;returndis-d;=7.抄袭查找结构体+指针+函数题目描述一群学生的考试试卷，要求对试卷容进展比照，查找是否有抄袭。每试卷包含：学号整数类型、题目1答案字符串类型、题目2答案字符串类型、题目3答案字符串类型要求：使用结构体来存储试卷的信息。定义一个函数，返回值为一个整数，参数是两个结构体指针，函数操作是比拟两试卷的每道题目的答案，如果一样题号的答案相似度超过90%，那么就认为有抄袭，函数返回抄袭题号，否那么返回0。相似度是指在同一题目中，两个答案的逐个位置上的字符两两比拟，一样的数量大于等于任一个答案的长度的90%，就认为抄袭。输入第一行输入t表示有t试卷第二行输入第1试卷的学生学号第三行输入第1试卷的题目1答案第四行输入第1试卷的题目2答案第五行输入第1试卷的题目3答案每试卷对应4行输入依次输入t试卷的数据输出在一行中，把发现抄袭的两个学号和题目号，数据之间用单个空格隔开如果发现是题目1抄袭，题目号为1，以此类推输出顺序按照输入的学号顺序进展输出样例输入52088150555aabcdef11ZZ887766ddcc33447799ZZ2088150333abcdef00AABBCCDDEEZZ668899cc2088150111AABBCCDDEEZZ668899ccabcdef002088150222AABBCFDDeEZZ889966ddabcdef0002088150444aabcdef00AABBCDDDEEcc668899ZZ样例输出2088150333 2088150444 22088150111 2088150222 3#include#includeusingnamespacestd;intxiao(inta,intb);structpaperintno;chara100;charb100;charc100;intcompare(paper *p,paper *q);intmain()paper *a;intn,i,j,k;/ freopen(c:123.txt,r,stdin);cinn;a=newpapern;for(i=0;iai.no ;cinai.a ;cinai.b ;cinai.c ;for(i=0;in-1;i+)for(j=i+1;jn;j+)k=compare(&ai,&aj);if(k!=0)coutai.no aj.no ka);m=strlen(q-a);l=xiao(l,m);for(i=0;iai=q-ai)x+;if(x=l*9/10)return1;x=0;l=strlen(p-b);m=strlen(q-b);l=xiao(l,m);for(i=0;ibi=q-bi)x+;if(x=l*9/10)return2;x=0;l=strlen(p-c);m=strlen(q-c);l=xiao(l,m);for(i=0;ici=q-ci)x+;if(x=l*9/10)return3;return0;intxiao(inta,intb)if(ab)returna;elsereturnb;=8.结构和链表初步指针+结构(冒泡排序)#includeusing namespace std;struct studentint a;student *next;student* create();void fuck(student *head);int main()fuck(create();student* create()student *head,*ps,*pend;head=NULL;ps=new student;cinps-a;pend=ps;while(ps-a)if(head=NULL)head=ps;elsepend-next=ps;pend=ps;ps=new student;cinps-a;pend-next=NULL;delete ps;return(head);void fuck(student *head) student *endpt; /控制循环比拟 student *p; /临时指针变量 student *p1,*p2; p1 = new student; p1-next = head; /注意理解：我们增加一个节点，放在第一个节点的前面，主要是为了便于比拟。因为第一个节点没有前驱，我们不能交换地址 head = p1; /让head指向p1节点，排序完成后，我们再把p1节点释放掉 for (endpt = NULL; endpt != head; endpt = p) /结合第6点理解 for (p = p1 = head; p1-next-next != endpt; p1 = p1-next) if (p1-next-a p1-next-next-a) /如果前面的节点键值比后面节点的键值大，那么交换 p2 = p1-next-next; /结合第1点理解 p1-next-next = p2-next; /结合第2点理解 p2-next = p1-next; /结合第3点理解 p1-next = p2; /结合第4点理解 p = p1-next-next; /结合第6点理解 p1 = head; /把p1的信息去掉 head = head-next; /让head指向排序后的第一个节点 delete p1; /释放p1 p1 = NULL; /p1置为NULL，保证不产生“野指针，即地址不确定的指针变量 while(head-next) coutanext; coutaendl;=9.堆栈练习类和对象实验一题目描述堆栈是程序设计里面一个很重要的数据结构，也是指针应用的一个重点，请同学们设计一个可以放N个学生的堆栈，如果满栈那么提示不能再放，如果出栈时为空，那么提示没有信息可取，用C语言实现该要求。输入第一行输入堆栈的大小；第二行输入元素数目；第三行起依次输入堆栈各元素的值，如果栈满，那么提示：满栈！。输出按出栈顺序每行输出各元素的值，如果栈空那么提示：栈空！样例输入34TomTimJohnMarry样例输出满栈！JohnTimTom#includeusing namespace std;class fuckprivate:int m,n,i,k;char *a;public:void set(int mu,int nu,char *b)k=0;int i;m=mu;n=nu;a=new char*m;for(i=0;im;i+)ai=new char;for(i=0;i=m-1)cout满栈！endl;break;if(k=0)cout栈空！=0;i-)coutaimn;a=new char*n;for(i=0;in;i+)ai = new char;for(i=0;iai;sb.set(m,n,a);=10.随机数练习类和对象实验一题目描述我们知道福利彩票销售中也有通过机选随机生成你需要的，现假设福利彩票共有七个，每个的区间为0-30，现在请你利用C语言设计一个生成七个福利彩票的随机数模拟器，当用户确定下注后，输出七个不同的。需要利用随机函数rand()、srand()，具体用法参见参考书。输入第一行输入要生成福利彩票的组数；第二行输入买入彩票的客户名称；输出第一行输出客户名称；第二行为第一组彩票，第三行为第二组彩票，以此类推。样例输入2Tom样例输出提示#include#include#includeusingnamespacestd;classcaipiaoprivate:intzu;charname20;int*haoma;public:voidset(inta,charn20)zu=a;inti=0;while(ni!=0)namei=ni;i+;namei=0;haoma=newint*zu;for(i=0;izu;i+)haomai=newint7;voidfuzhi()inti,j;srand(unsigned(time(NULL);for(i=0;izu;i+)for(j=0;j7;j+)haomaij=rand()%31;voidprintf()inti=0,j;while(namei!=0)coutnamei;i+;coutendl;for(i=0;izu;i+)for(j=0;j6;j+)couthaomaij ;couthaomaijn;cinname;a.set(n,name);a.fuzhi();a.printf();=