C++
HHrxxx
这个作者很懒,什么都没留下…
展开
-
字符串排序
Description用指向指针的指针的方法对5个字符串排序并输出。要求将排序单独写成一个函数。字符串和n在主函数中输入。最后在主函数中输出。Inputn和n个字符串Output排序后的字符串Sample Input512345123abceabcdeabcdSample Output12312345abcdabcde原创 2014-03-28 17:46:27 · 402 阅读 · 0 评论 -
节点插入(线性表)
Description有一个有序单链表(从小到大排序),表头指针为head,编写一个函数向该单链表中插入一个元素为x的结点,使插入后该链表仍然有序。 Input输入长度n:5输入数据:1 6 8 9 10输入插入数据:7Output输出:1 6 7 8 9 10Sample Input41 2 3 46Sample Output1 2 3 4原创 2014-04-02 22:50:48 · 879 阅读 · 0 评论 -
删除线性表节点(线性表)
Description已知长度为n的线性表A采用顺序存储结构,请写一时间复杂度为0(n)、空间复杂度为0(1)的算法,该算法删除线性表中所有值为item的数据元素。(O(1)表示算法的辅助空间为常量)。Input输入 n:6输入数据:1 2 3 4 5 6输入 item:5Output输出:1 2 3 4 6Sample Input101 2 3 4 5 6原创 2014-04-02 22:49:09 · 519 阅读 · 0 评论 -
链表(线性表)
#include using namespace std;struct number{ int num; number *next;};number *creatlink(number *head,int n);number *sort1(number *head,int k);number *sort2(number *head,int t,int n);原创 2014-04-02 22:47:06 · 391 阅读 · 0 评论 -
C++类实现最大数的输出
Description判断整数的大小,输入n个数,找出最大的数并输出。Input有多组测试实例,输入n,并输入n个数。Output输出的最大的数,每个输出结果占一行。Sample Input101 2 3 4 5 6 7 8 9 10Sample Output10#include using namespace std;class Q{p原创 2014-04-02 22:58:45 · 800 阅读 · 0 评论 -
链表插入(线性表)
Description(线性表)已知一单向链表,从第二个结点至表尾递增有序,(设a1Input输入长度n:7输入数据:4 1 2 3 6 8 9Output1 2 3 4 6 8 9Sample Input511 7 8 9 10Sample Output7 8 9 10 11 #include using namespace std;s原创 2014-04-02 22:47:45 · 792 阅读 · 0 评论 -
某超市商品销售情况
用结构体数组存放某超市商品销售情况,每个商品销售记录由商品代码dm(字符型4位),商品名称mc(字符型10位),单价dj(实型),数量sl(整型),金额je(实型)五部分组成。其中:金额=单价*数量计算得出。编写一个程序输入20条销售记录并存入结构体数组中,然后按金额从小到大进行排列,若金额相等,则按商品代码从小到大进行排列,最后将排列结果输出。#include #include usin原创 2014-04-01 21:44:54 · 1178 阅读 · 0 评论 -
学生信息
建立一个结构体类型的学生信息数据库,学生信息包括姓名和四门课程(数学、计算机、英语、体育)成绩。要求调用函数完成学生信息的录入(输入),调用函数完成学生信息按总分从高到低的排序,调用函数完成排序后的学生信息输出。提示:const int N=5;结构体类型数组有N个元素。#include #include using namespace std;struct student{原创 2014-04-01 21:44:12 · 660 阅读 · 0 评论 -
统计选票
设有3个候选人,有10人参加选举,每个选举人只能输入一个候选人的姓名,要求输出各个候选人的得票数。#include #include using namespace std;struct person{ string name; int count;};int main(){ person leader[3]; int i,j; string nam原创 2014-04-01 21:42:53 · 892 阅读 · 0 评论 -
对象数组输入与输出
Description建立一个对象数组,内放n(nInputn和n个学生的学号、成绩Output奇数学生的数据Sample Input5101 78.5102 85.5103 98.5104 100.0105 95.5Sample Output101 78.50103 98.50105 95.50HINT主函数已给定如下,提交原创 2014-04-02 22:57:36 · 911 阅读 · 0 评论 -
医生值班
#include using namespace std;int main(){ enum weekday{Sunday,Monday,Tuesday,Wednesday,Thursday,Friday,Saturday}; int a,b,c,d,e,f,g,i; char ch='A'; int day[7]; f=Thursday; for(a=S原创 2014-04-02 22:42:43 · 1058 阅读 · 0 评论 -
商品销售
Description商店销售某一商品,每天公布统一的折扣(discount)。同时允许销售人员在销售时灵活掌握售价(price),在此基础上,一次购10件以上者,还可以享受9.8折优惠。现已知当天m个销货员销售情况为 销货员号(num) 销货件数(quantity) 销货单价(price) 101原创 2014-04-07 11:19:11 · 717 阅读 · 0 评论 -
矩形类定义
Description定义一个矩形类,数据成员包括左下角和右上角坐标,定义的成员函数包括必要的构造函数、输入坐标的函数,以及计算并输出矩形面积的函数。要求使用提示中给出的测试函数并不得改动。Input四个数,分别表示矩形左下角和右上角顶点的坐标,如输入3.7 0.4 6.5 4.9,代表左下角坐标为(3.7, 0.4),右上角坐标为(6.5, 4.9)。Output输出一共有3原创 2014-04-07 11:18:25 · 2196 阅读 · 0 评论 -
处理成绩
Description小平帮老师处理期末成绩时遇到了问题。他需要计算每个同学的平均成绩,并判断他们是否通过了期末考试不及格成绩(期末包括Chinese,Math,English三门课程。Input输入学号,并输入三个个科目成绩,三个科目名称分别用Chinese,Math,English来表示Output输出学号,并输出与学号对应的平均成绩,和挂科科目(全过输出一个pass)原创 2014-04-07 11:17:12 · 715 阅读 · 0 评论 -
链表建立,插入,删除,输出
#include #include using namespace std;struct student{ int num; float score; student *next;};int main(){student *creatlink(void);student *dellink(student *,long);student *inse原创 2014-04-02 22:45:02 · 467 阅读 · 0 评论 -
长方柱类【C++ 类定义】
#include using namespace std;class Bulk{public: void set_value();int get_volume(); int get_area(); //此处声明需要的成员函数private: double lengh; double width; double height;};/原创 2014-04-02 22:55:55 · 504 阅读 · 0 评论 -
对象数组求最大值
Description建立一个对象数组,内放n(Inputn和n个学生的学号、成绩Output成绩最高者的学号和成绩Sample Input5101 78.5102 85.5103 98.5104 100.0105 95.5Sample Output104 100.00#include #include using namespa原创 2014-04-02 22:58:09 · 856 阅读 · 0 评论 -
删除相同元素(线性表)
Description(线性表)在一个递增有序的线性表中,有数值相同的元素存在。若存储方式为单链表,设计算法去掉数值相同的元素,使表中不再有重复的元素。Input输入长度:6输入数据:2 3 4 5 5 7Output2 3 4 5 7Sample Input68 9 10 11 22 22Sample Output8 9 10 11 22#incl原创 2014-04-02 22:51:41 · 738 阅读 · 0 评论 -
逆置线性表(线性表)
#include using namespace std;struct number{ int num; number *next;};void print(number *head,int n);int main(){ int a,i,j=0; number *head,*s,*p; head=NULL; p=head; s=new numbe原创 2014-04-02 22:46:20 · 797 阅读 · 0 评论 -
动态开辟二维数组
第一种:#include using namespace std;int main(){ int **p,m,n; int i,j; cout<<"输入行列:"; cin>>n; cin>>m; p=new int*[n]; for(i=0;i<n;i++) p[i]=new int[m]; for(i=0;i<n;i++) for(原创 2014-04-01 21:41:17 · 419 阅读 · 0 评论 -
输入三个字符串,按由小到大的顺序输出
Description输入三个字符串,按由小到大的顺序输出。分别使用指针和引用方式实现两个排序函数。在主函数中输入和输出数据。Input3行字符串Output按照从小到大输出成3行。由指针方式实现。按照从小到大输出成3行。由引用方式实现。Sample InputcdeafgabcSample Outputabcafgcdeab原创 2014-03-28 17:25:45 · 1829 阅读 · 0 评论 -
矩阵元素变换
Description将一个n×n(2为奇数)的矩阵中最大的元素放在中心,4个角分别放4个最小的元素(按从左到右、从上到下顺序依次从小到大存放),写一函数实现。用main函数调用。Input输入n和矩阵中的每个元素Output变换后的矩阵Sample Input525 13 9 5 116 17 18 19 615 24 4 20 714 23原创 2014-03-28 17:37:17 · 886 阅读 · 0 评论 -
不等长字符串排序
Description在主函数中输入n(n个不等长的字符串。用另一函数对它们排序。然后在主函数输出这n个已排好序的字符串。Inputn和n个不等长字符串Outputn个已排好序的字符串Sample Input5abcd12345678abc123456ab123Sample Output12345612345678ab12原创 2014-03-28 17:42:02 · 1026 阅读 · 0 评论 -
(1.2.3.4····)
Description 浙江工商大学校园里绿树成荫,环境非常舒适,因此也引来一批动物朋友来此居住。童心未泯的redraiment就经常带些碎面包什么的去广场喂鸽子和兔子,并和它们玩耍。一点也不像大学生,还是一副老不正经的样子,呵呵。随着鸽子和兔子数目的增多,redraiment带的那点食物已经不够它们瓜分了。为了能让自己的好朋友吃的饱饱的,redraiment决定统计一下有多少只鸽子和原创 2014-03-28 17:49:25 · 2496 阅读 · 0 评论 -
字符串长度
Description写一函数,求一个字符串的长度。在main函数中输入字符串,并输出其长度。Input一行字符串Output字符串长度Sample Inputt9g(*&WE3@#$fw2adECWErSample Output22HINT主函数已给定如下,提交时不需要包含下述主函数/* C++代码 */int main()原创 2014-03-28 17:31:33 · 459 阅读 · 0 评论 -
输入10个数字,然后逆序输出
Description输入10个数字,然后逆序输出。Input十个整数Output逆序输出,空格分开Sample Input1 2 3 4 5 6 7 8 9 0Sample Output0 9 8 7 6 5 4 3 2 1HINT主函数已给定如下,提交时不需要包含下述主函数/* C++代码 */int main(){原创 2014-03-28 17:43:24 · 10530 阅读 · 1 评论 -
字符串比较
Description写一函数,实现两个字符串的比较。即自己写一个strcmp函数,函数原型为int stringcmp(char *p1,char *p2);设p1指向字符串s1,p2指向字符串s2。要求当s1=s2时,返回值为0,若s1≠s2,返回它们二者第1个不同字符的ASCII码差值(如"BOY"与"BAD",第2个字母不同,"O"与"A"之差为79-65=14)。如果s1原创 2014-03-28 17:45:13 · 529 阅读 · 0 评论 -
输出月份
Description 编写一程序,输入月份号,输出该月的英文月名。例如,输入3,则输出March,要求用指针数组处理。Input月份号Output英文月名Sample Input31213Sample OutputMarchDecember#include using namespace std;int main(){原创 2014-03-28 17:45:53 · 416 阅读 · 0 评论 -
输入n个数和输出调整后的n个数
Description有n个整数,使前面各数顺序向后移m个位置,最后m个数变成前面m个数,见图。写一函数:实现以上功能,在主函数中输入n个数和输出调整后的n个数。Input输入数据的个数n n个整数移动的位置mOutput移动后的n个数Sample Input101 2 3 4 5 6 7 8 9 102Sample Output9 10 1原创 2014-03-28 17:28:02 · 897 阅读 · 0 评论 -
输入字符串以及输出
Description编写一函数,由实参传来一个字符串,统计此字符串中字母、数字、空格和其它字符的个数,在主函数中输入字符串以及输出上述结果。只要结果,别输出什么提示信息。Input一行字符串Output统计数据,4个数字,空格分开。Sample Input!@#$%^QWERT 1234567Sample Output5 7 4 6原创 2014-03-28 17:33:21 · 624 阅读 · 0 评论 -
约瑟夫问题
Descriptionn个人想玩残酷的死亡游戏,游戏规则如下: n个人进行编号,分别从1到n,排成一个圈,顺时针从1开始数到m,数到m的人被杀,剩下的人继续游戏,活到最后的一个人是胜利者。请输出最后一个人的编号。Input输入n和m值。Output输出胜利者的编号。Sample Input5 3Sample Output4HINT第一轮:原创 2014-03-28 17:30:54 · 425 阅读 · 0 评论 -
输入10个整数
Description输入10个整数,将其中最小的数与第一个数对换,把最大的数与最后一个数对换。写三个函数;①输入10个数;②进行处理;③输出10个数。Input10个整数Output整理后的十个数,每个数后跟一个空格(注意最后一个数后也有空格)Sample Input2 1 3 4 5 6 7 8 10 9Sample Output1 2 3 4原创 2014-03-28 17:26:50 · 1577 阅读 · 0 评论 -
写一个函数,使给定的一个二维数组(3×3)转置,即行列互换
Description写一个函数,使给定的一个二维数组(3×3)转置,即行列互换。Input一个3x3的矩阵Output转置后的矩阵Sample Input1 2 34 5 67 8 9Sample Output1 4 7 2 5 8 3 6 9 HINT 主函数已给定如下,提交时不需要包含下述主函数/* C++代原创 2014-03-28 17:34:32 · 8694 阅读 · 0 评论 -
保留整数
Description输入一个字符串str1,把其中的连续非数字的字符子串换成一个‘*’,存入字符数组str2中,所有数字字符也必须依次存入 str2中。输出str2。Input输入为一行字符串str1,其中可能包含空格。字符串长度不超过80个字符。Output输出处理好的字符串str2。Sample Input$Ts!47&*s456 a23* +B9k原创 2014-03-28 17:44:24 · 1220 阅读 · 0 评论 -
整数排序
Description用指向指针的指针的方法对n个整数排序并输出。要求将排序单独写成一个函数。整数和n在主函数中输入。最后在主函数中输出。Inputn和n个整数Output排序后的整数Sample Input54 3 2 1 5Sample Output1 2 3 4 5HINT 主函数已给定如下,提交时不需要包含下述主函数/*原创 2014-03-28 17:47:04 · 746 阅读 · 0 评论 -
数字游戏
游戏从一个整数S开始,只要它的位数多于1,就计算它各位的乘积,并且不断重复这个过程。比如:我们从95开始,9 × 5 = 45,45不是1位数,继续4 × 5 = 20.继续2 × 0 = 0.至此只有1位数,结束。再比如:如果从396开始3 × 9 × 6 = 162 1 × 6 × 2 = 12 1 × 2 = 2最后得到2。Input每行开始1个整数,表示起始原创 2014-03-28 17:48:40 · 445 阅读 · 1 评论 -
复制字符串
Description有一字符串,包含n个字符。写一函数,将此字符串中从第m个字符开始的全部字符复制成为另一个字符串。Input数字n一行字符串数字mOutput从m开始的子串Sample Input6abcdef3Sample OutputcdefHINT 主函数已给定如下,提交时不需要包含下述主函数/* C++代码 *原创 2014-03-28 17:32:13 · 367 阅读 · 0 评论 -
等长字符串排序
Description在主函数中输入n(n个等长的字符串。用另一函数对它们排序。然后在主函数输出这n个已排好序的字符串。Input n和n个等长字符串Output n个已排好序的字符串Sample Input5abcdf12345ert45fg432erfffSample Output12345abcdferfffer原创 2014-03-28 17:37:55 · 1261 阅读 · 0 评论 -
输入三个整数,按由小到大的顺序输出
Description输入三个整数,按由小到大的顺序输出。分别使用指针和引用方式实现两个排序函数。在主函数中输入和输出数据。Input三个整数Output由小到大输出成一行,每个数字后面跟一个空格。由指针方式实现。由小到大输出成一行,每个数字后面跟一个空格。由引用方式实现。Sample Input2 3 1Sample Output1 2 3原创 2014-03-28 17:24:04 · 7866 阅读 · 0 评论