
数据结构
opooc
我要从南走到北,我还要用白走到黑
展开
-
1182 Problem AE 《C语言程序设计》江宝钏主编-习题8-5-月份全名
题目描述输入一个整型数,输出与该书对应的月份的英文月名。例如输入"3",则输出March。1 2 3 4 5 6 7 8 9 10 11 12January February March April May June July August September October November December输入整数月份输出英文月份样例输入 Copy3样例输出 CopyM...原创 2020-01-12 23:58:31 · 540 阅读 · 0 评论 -
1181 Problem AD 《C语言程序设计》江宝钏主编-习题8-4-复制字串
题目描述将字符串a的内容复制到字串b中,用指针实现。注意:此题用C语言完成时,必须使用指针方法处理,只提交头文件和cat(char *a,char *b)函数,系统将自动附加下面的main函数后运行,请复制下面的main函数用于调试cat函数。其他语言的答案无此要求。int main(){char a[100],b[100];scanf("%s%s",a,b);cat(a,b);...原创 2020-01-12 23:57:31 · 694 阅读 · 1 评论 -
1180 Problem AC 《C语言程序设计》江宝钏主编-习题8-2-指针参数传递多个返回值
题目描述编写函数,其功能是对传送过来的两个浮点数求出和值与差值,并通过形参传回调用函数。注意:此题用C语言完成时,必须使用指针方法处理,只提交头文件和void compute(float a,float b,float *c,float *d)函数,系统将自动附加下面的main函数后运行,请复制下面的main函数用于调试函数。其他语言的答案无此要求。int main(){float ...原创 2020-01-12 23:56:25 · 752 阅读 · 0 评论 -
1179 Problem AB 《C语言程序设计》江宝钏主编-习题8-1-指针排序
题目描述输入10个整数,按从小到大的顺序输出。注意:此题用C语言完成时,必须使用指针方法处理,只提交头文件和input(int *a)sort(int *a)output(int *a)三个函数,系统将自动附加下面的main函数后运行,请复制下面的main函数用于调试函数。其他语言的答案无此要求。int main(){int a[10];input(a);sort(a);o...原创 2020-01-12 23:54:55 · 721 阅读 · 1 评论 -
1178 Problem AA 《C语言程序设计》江宝钏主编-习题7-7-循环数组
题目描述编写程序,将一维数组中的元素向右循环移动N次。输入第一行整数n,表示数组大小为n第二行,n个数,表示数组中的n个元素。第三行,整数N,表示数组向右移动N次。输出移动后的数组元素,每个元素后跟空格。样例输入 Copy51 2 3 4 52样例输出 Copy4 5 1 2 3AC代码#include<stdio.h>int main(){ ...原创 2020-01-12 23:52:24 · 856 阅读 · 2 评论 -
1177 Problem Z 《C语言程序设计》江宝钏主编-习题7-2-5科总分
题目描述输入10个学生的学号和5门课程的成绩,统计输出5门课总分最高和最低的学生的学号和他们的总分。输入每行6个整数,共10行。其中,每行第一个整数表示学生的学号,剩下的5个数表示他5门课程的成绩。输出两行,每行两个整数。其中第一行为总分最高的学生的学号,和他的总分,用空格隔开。第二行为总分最低的学生的学号,和他的总分,用空格隔开。样例输入 Copy99211201 1 2 ...原创 2020-01-12 17:42:02 · 1073 阅读 · 2 评论 -
1176 Problem Y 《C语言程序设计》江宝钏主编-习题7-1-平均成绩
题目描述从键盘输入10个学生成绩,求平均分数及高于平均分数的成绩。输入10个整数输出第一行,平均分,保留1位小数。第二行,高于平均分的成绩,每个成绩后加空格。样例输入 Copy60 60 60 70 70 70 80 80 80 70样例输出 Copy70.080 80 80AC代码#include <stdio.h>int main(){ in...原创 2020-01-12 17:41:28 · 578 阅读 · 0 评论 -
1175 Problem X 《C语言程序设计》江宝钏主编-习题6-8-斐波那契部分和
题目描述编写升序输出m和n之间所有的Fibonacci数。要求定义并调用函数fib(n),它的功能是返回第n项Fibonacci数。例如,fib(7)返回13*Fibonacci={1,1,2,3,5,8,13,…}an=an-1+an-2输入两个数m和n输出所有属于闭区间[m,n]即大于等于m,小于等于n的斐波那契数的和。样例输入 Copy2 5样例输出 Copy10A...原创 2020-01-12 17:40:51 · 1029 阅读 · 0 评论 -
1174 Problem W 《C语言程序设计》江宝钏主编-习题6-3-倒数数列
题目描述编写程序计算并输出s=∑k=1n1/k=1+1/2+1/3+…+1/n 的值。要求定义并调用函数total(n)计算1+1/2+1/3+…+1/n注意:此题的main函数如下所示:int main(){int n;scanf("%d",&n);printf("%.3lf\n",total(n));return 0;}输入正整数n,表示前n项求和输出s,表...原创 2020-01-12 17:40:23 · 738 阅读 · 1 评论 -
1173 Problem V 《C语言程序设计》江宝钏主编-习题6-2-排列数
题目描述编写程序计算排列数Pm^n =M! / (m-n)!要求定义函数fact(n)计算n的阶乘。注意:此题用C语言完成时,只提交头文件和fact(int n)函数,系统将自动附加下面的main函数后运行,请复制下面的main函数用于调试fact函数。其他语言的答案无此要求。int main(){int i,n,m;scanf("%d%d",&m,&n);pri...原创 2020-01-12 17:40:03 · 765 阅读 · 0 评论 -
1172 Problem U 《C语言程序设计》江宝钏主编-习题6-1-温度转换
题目描述编写程序输出一张摄氏-华氏温度转换表,摄氏温度的取值区间是从键盘输入,温度间隔10 ℃ 。要求定义和调用函数ctof©,将温度转换为华氏温度F,计算公式:F=32+c*9/5。注意:此题用C语言完成时,只提交头文件和ctof(int c)函数,系统将自动附加下面的main函数后运行,请复制下面的main函数用于调试ctof函数。其他语言的答案无此要求。int main(){ ...原创 2020-01-11 11:33:45 · 831 阅读 · 0 评论 -
1171 Problem T 《C语言程序设计》江宝钏主编-习题5-9-模拟登录
题目描述编写程序模拟简单的密码登录,首先从键盘输入名字和密码,若密码正确则给出问候语。若密码不正确,则给出错误提示,并允许再次输入,直到输入正确的密码或0结束。用户名随意,不超过10个字节。密码123456输入用户名,和若干次密码。输出若密码正确则输出:Hello 用户名换行并退出若错误则输出:Wrong Password!换行并再次输入判断若密码为0则在输出正确与否的...原创 2020-01-11 10:56:27 · 584 阅读 · 0 评论 -
1169 Problem R 《C语言程序设计》江宝钏主编-习题5-3-动态最大值
题目描述输入一个正整数n,在输入n个整数,输出n个数中的最大数。输入第一行n第二行n个数输出最大的数样例输入 Copy101 2 3 4 5 6 7 8 9 10样例输出 Copy10AC代码#include<stdio.h>int main(){ int n,max,x; scanf("%d",&n); scanf("%d"...原创 2020-01-11 09:39:47 · 678 阅读 · 1 评论 -
1168 Problem Q 《C语言程序设计》江宝钏主编-习题5-2-等差数列
题目描述sum=2+5+8+11+14+……输入整数n,求sum的前n项和。输入正整数n输出n∑. (2i-1)i=1样例输入 Copy3样例输出 Copy15AC代码#include<stdio.h>int main(){ int sum,n; scanf("%d",&n); sum = 2*n+(n-1)*n*3...原创 2020-01-11 09:04:48 · 483 阅读 · 0 评论 -
1167 Problem P 《C语言程序设计》江宝钏主编-习题5-1-统计整数
题目描述从键盘输入任意20个整数,统计其中的负数个数,并求所有整数的平均值。输入20个整数输出负数个数和整数平均值(保留1位小数)样例输入 Copy1 2 3 4 5 6 7 8 9 0 -1 -2 -3 -4 -5 -6 -7 -8 -9 0样例输出 Copy9 0.0AC代码#include<stdio.h>int main(){ int arr[...原创 2020-01-11 08:54:49 · 485 阅读 · 0 评论 -
1166 Problem O 《C语言程序设计》江宝钏主编-习题4-8-分数等级
题目描述给出一百分制成绩,要求输出成绩等级‘A’、‘B’、 ‘C’、‘D’、‘E’。90分以上为A80-89分为B70-79分为C60-69 分为D60分以下为E输入一个整数0-100以内输出一个字符,表示成绩等级样例输入 Copy90样例输出 CopyAAC代码#include <stdio.h>int main (){ int score,...原创 2020-01-11 08:43:43 · 344 阅读 · 0 评论 -
1165 Problem N 《C语言程序设计》江宝钏主编-习题4-5-边境线
题目描述有一个圆,圆心坐标是(0,0),半径r=4.5,任意输入一个点的坐标(x,y),判断这个点是在圆内,圆周上,还是在圆外。输入两个浮点数x,y输出如果在圆内,输出in如果在圆外,输出out如果在圆上,输出on样例输入 Copy1.0 1.0样例输出 CopyinAC代码#include <stdio.h>#include <math.h>...原创 2020-01-11 08:19:27 · 793 阅读 · 0 评论 -
1164 Problem M 《C语言程序设计》江宝钏主编-习题4-4-加班费
题目描述编写一个计算员工收入的程序,公司按照规定工时的工资10元/小时付给每个员工160个工时的薪水,按3倍的工资率付给160个工时以外的工资。输入输入员工的工时数,1个整数。输出计算员工的收入样例输入 Copy20样例输出 Copy200AC代码int main (){ int gs,m; scanf("%d",&gs); if (gs>...原创 2020-01-11 08:13:56 · 828 阅读 · 0 评论 -
1163 Problem L 《C语言程序设计》江宝钏主编-习题4-3-字母排序
题目描述输入三个字母,按字母表顺序输出这三个字母。输入三个字母输出按字母表顺序输出样例输入 Copycba样例输出 CopyabcAC代码#include <stdio.h>int main (){ char zm[3]; for (int i = 0;i<3; i++) { scanf("%c",&zm[i]);...原创 2020-01-11 08:06:50 · 636 阅读 · 0 评论 -
1162 Problem K 《C语言程序设计》江宝钏主编-习题4-2-分段函数
题目描述编写程序,输入x,输出yy= x2+3x-4 (x≤5)=X2-5x+7 (x>5)输入一个整数x输出对应的y样例输入 Copy5样例输出 Copy36AC代码#include <stdio.h>int main (){ int x,y; scanf("%d",&x); if (x <=5...原创 2020-01-10 22:45:07 · 565 阅读 · 0 评论 -
1161 Problem J 《C语言程序设计》江宝钏主编-习题3-9-利滚利
题目描述根据当前银行的利率表,从键盘输入存款金额money,存期year和年利率rate,计算银行存款的本息计算公式为: sum=money(1+rate)year,sum为本息合计,输出保留一位小数。书上印刷有误,year应为指数。输入存款金额money,存期year和年利率rate输出本息合计样例输入 Copy10000 5 0.1样例输出 Copy16105.1AC代...原创 2020-01-10 22:21:09 · 1321 阅读 · 0 评论 -
1159 Problem H 《C语言程序设计》江宝钏主编-习题3-7-交换变量
题目描述编写程序,从键盘输入两个浮点数给变量xy输出xy在交换x和y中的值后,再输出x和y,验证两个变量中的值是否正确的进行了交换。输入数据可能有整数,请用%g输出。输入两个浮点数输出第一行两个浮点数原来的顺序第二行两个浮点数交换后的顺序样例输入 Copy1.1 2.1样例输出 Copy1.1 2.12.1 1.1提示用临时变量进行交换,输出用%gAC代码#inc...原创 2020-01-10 21:59:37 · 1244 阅读 · 0 评论 -
1158 Problem G 《C语言程序设计》江宝钏主编-习题3-6-商和余
题目描述编写程序,从键盘输入两个自定的整数,输出它们的商数和余数。输入两个整数输出商数和余数样例输入 Copy7 3样例输出 Copy2 1AC代码#include "stdio.h"int main(){ int a,b ,shang,yu; scanf("%d%d",&a,&b); if (a<b) { in...原创 2020-01-10 21:21:21 · 510 阅读 · 0 评论 -
1157 Problem F 《C语言程序设计》江宝钏主编-习题2-2-平均分
题目描述从键盘输入三个学生的数学考试成绩,计算它们的平均分,保留两位小数。输入三个整数,数学成绩。输出平均分,保留2位小数。样例输入 Copy80 90 70样例输出 Copy80.00AC代码#include<stdio.h>int main(){ float a,b,c; scanf("%f%f%f",&a,&b,&...原创 2020-01-10 21:19:12 · 636 阅读 · 0 评论 -
1156 Problem E 《C语言程序设计》江宝钏主编-习题2-1-大小写转换
题目描述从键盘输入一个大写字母,改用小写字母输出。输入一个大写英文字符输出对应的小写英文字符。样例输入 CopyA样例输出 CopyaAC代码#include<stdio.h>int main(){ char a; scanf("%c",&a); printf("%c",a+32);}...原创 2020-01-10 21:13:58 · 395 阅读 · 0 评论 -
1155 Problem D 《C语言程序设计》江宝钏主编-习题1-6-解方程
题目描述编写程序:输入a、b后,输出一元一次方程2 * a * x + 3 * b - 5=0的解。输入整数a b输出x 保留1位小数样例输入 Copy1 2样例输出 Copy-0.5AC代码#include<stdio.h>int main(){ int a ,b; scanf("%d%d",&a,&b); pr...原创 2020-01-10 21:07:00 · 541 阅读 · 0 评论 -
1154 Problem C 《C语言程序设计》江宝钏主编-习题1-5-求乘积
题目描述仿照例1-3程序,编写程序:输入两个整数,输出两数之积输入两个整数a b输出a*b样例输入 Copy2 3样例输出 Copy6AC代码#include<stdio.h>int main(){ int a ,b; scanf("%d%d",&a,&b); printf("%d",a*b);}...原创 2020-01-10 21:02:49 · 452 阅读 · 0 评论 -
1153 Problem B 《C语言程序设计》江宝钏主编-习题1-4-圆柱体
题目描述仿照例1-2程序,编写程序:输入圆柱的半径和高,计算并输出圆柱体的体积和表面积.Pi=3.14输入输入包含两个浮点数,分别对应半径和高。输出输出两个浮点数,空格隔开,圆柱体的体积和表面积,保留3位小数。样例输入 Copy1.5 3样例输出 Copy21.195 42.390提示Pi=3.14scanf("%f%f",…);printf("%.3f %.3f",…...原创 2020-01-10 20:59:07 · 808 阅读 · 0 评论 -
1152 Problem A 《C语言程序设计》江宝钏主编-习题1-3-新年好
题目描述编写程序在屏幕上显示: Happy New Year!注意:29个星号,Happy New Year!首字母大写,中间1个空格隔开,末尾有英文叹号。H之前7个空格,叹号之后没有空格。一共3行,中间没有空行。输入没有输入输出 Happy New Year!样例输入 Copy没有输入样例输出 Copy Happy New Year!提...原创 2020-01-10 20:41:35 · 603 阅读 · 0 评论 -
约瑟夫环(c++版)
问题描述约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1,2,3…n分别表示)围坐在一张圆桌周围。从编号为1的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1,最后 [1] 结果+1即为原问题的解。代码实现typedef struct Jo...原创 2018-07-22 01:32:24 · 4151 阅读 · 0 评论 -
`轻松搞定数据结构(线性表篇)
数据结构(线性表)数据结构(线性表)相关的C/C++基础知识线性表的类型定义线性表的顺序存储结构线性表链式存储结构(带表头结点)顺序存储和链式存储的比较循环链表双向链表线性表的应用(一元多项式的表示及相加)相关的C/C++基础知识typedef 语句的使用 //①声明一个结构体,或者为 一个类型修改名字方便理解。 typedef ...原创 2018-07-21 21:12:39 · 562 阅读 · 0 评论 -
计算两个矩阵相乘
//时间复杂度O(xyz) 如果是方阵就是O(N^3)#include <iostream>using namespace std;int ** matrix(int** marXY, int** marYZ,int x,int y,int z);//数据结构作业,计算两个矩阵int main(){ //开辟两个矩阵(指针型) int** marXY = n...原创 2018-07-24 17:23:03 · 4468 阅读 · 0 评论 -
KMP算法和求next数组以及其优化
kmp算法在搞懂以后,会觉得求next的过程是非常的美。//数据结构作业 KMP算法。//ABAABAAABAAAAB AAAAB(next[])( next_val[]) 1用next[]匹配一遍 2用next_val[]匹配一遍// A A A A B// 0 1 2 3 4 坐标// -1 ...原创 2018-07-24 17:18:19 · 1233 阅读 · 0 评论 -
一元多项式的表示及相加
线性表的应用(一元多项式的表示及相加) 题目:若A = a0x0+ a1x1+a2x2+a3x3+…+anxn B = b0x0+ b1x1+b2x2+b3x3+…+bnxn 求A+B顺序存储结构的实现 ①实现一个数组每两个元素为一个单位,左边指数,右边是系数。从系数为0,一直写到最大的那个系数。 ②利用链表的思维 上大,上移 ...原创 2018-07-24 17:01:27 · 587 阅读 · 0 评论 -
`轻松搞定数据结构(栈和队列篇)
`轻松搞定数据结构(线性表篇)`轻松搞定数据结构(线性表篇)栈顺序栈链式栈(不代表头结点)顺序栈和链栈的比较队列顺序队列—循环队列顺序队列—非循环队列链式队列—非循环队列应用递归和子程序调用问题表达式求值二叉树的遍历(递归非递归的转换)栈顺序栈//定义typedef struct SeqStack{ ...原创 2018-07-24 16:57:24 · 408 阅读 · 0 评论 -
中缀表达式和逆波兰式的相互转换
至于中缀表达式和逆波兰式是什么就不多阐述了。 中缀表达式和波兰式的相互转换思想是一样的中缀表达式转逆波兰式int judge(char data){ int res = 0; switch (data) { case '+': res = 1; break; case '-...原创 2018-07-24 16:54:07 · 5147 阅读 · 0 评论 -
二叉树的遍历(从递归到非递归)
递归前序遍历中序遍历后序遍历树的定义非递归前序遍历中序遍历后序遍历—根右左思想后序遍历—标记思想栈的定义测试数据宏观打印二叉树递归前序遍历//递归前序遍历void preorderTraversal(Binarytree biTree){ if (biTree == nullptr) { return; ...原创 2018-07-24 16:45:50 · 433 阅读 · 0 评论