笔记
芝士雪豹你干嘛
所有原创博客仅供参考,用作提供思路
展开
-
近似求PI(15 分)
本题要求编写程序,根据下式求π的近似值,直到最后一项小于给定精度eps。π2=1+1!3+2!3×5+3!3×5×7+⋯+i!3×5×⋯×(2×i+1)+⋯π2=1+1!3+2!3×5+3!3×5×7+⋯+i!3×5×⋯×(2×i+1)+⋯输入格式:输入在一行中给出精度eps,可以使用以下语句来读输入:scanf("%le", &eps);1输出格式:在一行内,按照以下格式输出π的近似值(保留小数点后5位):PI = 近似值1输入样例:1E-51输出样例:PI = 3.1转载 2021-05-29 09:41:39 · 1789 阅读 · 0 评论 -
7-25 雨刷程序功能扩展设计 (100 分)
在给定的汽车手动风挡玻璃雨刷程序的基础上,对程序进行重构(Refactoring),使得程序可以对功能进行扩展。输入格式:输入共2行,第一行为一个整型数字,取值范围为[1,2],其中1代表表1所描述的雨刷系统,2代表表2所描述的雨刷系统;第二行为若干个用一个或多个空格分开且以数字0结束的整型数字,取值范围为[1,4],其中1代表控制杆升档操作、2代表控制杆降档操作、3代表刻度盘升刻度操作、4代表刻度盘降刻度操作、0代表操作结束(输入时只要遇到0即认为输入结束)。输出格式:程序的输出行数根据每一次对控转载 2021-05-07 15:36:40 · 820 阅读 · 0 评论 -
7-37 图形卡片排序游戏 (40 分)
掌握类的继承、多态性使用方法以及接口的应用。输入格式:首先,在一行上输入一串数字(1~4,整数),其中,1代表圆形卡片,2代表矩形卡片,3代表三角形卡片,4代表梯形卡片。各数字之间以一个或多个空格分隔,以“0”结束。例如: 1 3 4 2 1 3 4 2 1 3 0然后根据第一行数字所代表的卡片图形类型,依次输入各图形的相关参数,例如:圆形卡片需要输入圆的半径,矩形卡片需要输入矩形的宽和长,三角形卡片需要输入三角形的三条边长,梯形需要输入梯形的上底、下底以及高。各数据之间用一个或多个空格分隔。输出格原创 2021-04-13 14:25:19 · 3642 阅读 · 1 评论 -
关于java中Scanner的next和nextLine
next():读取一段字符串,以Tab,空格,回车为分隔符,并且将分隔符滞留在缓冲区中。nextLine():读取一行字符串,以回车为分隔符。特别的:如果缓冲区滞留空格,Tab之类的分隔符,nextLine会读取到第一个回车之前(假设有多个回车滞留),并且自动消去该回车(不读取)。...原创 2021-04-09 11:01:28 · 104 阅读 · 0 评论 -
7-9 职工排序题 (20 分)
1. 为某保险公司设计一个职工管理系统,其中职工类的属性有:职工编号,姓名,性别,团体险业绩,个体险业绩;方法有: 每个属性对应的set,get方法; 不带参数的构造方法; 带参数的构造方法,完成对职工属性的初始化; 该类实现接口Comparable,完成对职工总业绩的比较。2. 设计一个类,实现Comparator接口,完成对团体险业绩的比较;3. 在Main类中,创建一个职工的线性表,分别完成对职工线性表按照总业绩升序排序,按照团体险业绩升序排序。 注意:不要设计键盘输入职工信息,可根据样例中提供的原创 2021-03-13 10:40:52 · 3576 阅读 · 0 评论 -
综合程序设计 7-4 完美的代价 (40分)
回文串是一种特殊的字符串,它从左往右读和从右往左读是一样的,有人认为回文串是一种完美的字符串。现在给你一个字符串,它不一定是回文的,请你计算最少的交换次数使得该字符串变成一个回文串。这里的交换指将字符串中两个相邻的字符互换位置。 例如所给的字符串为”mamad”,第一次交换a和d,得到”mamda”,第二次交换m和d,得到”madma”;第三次交换最后面的m和a,得到”madam”。输入格式:第一行是一个整数N(N <= 80),表示所给字符串的长度,第二行是所给的字符串,长度为N且只包含小写英文原创 2021-01-14 16:03:04 · 1208 阅读 · 0 评论 -
拼题A 2021 跨年挑战赛_7-4 相生相克 (15分)_C语言
古代先民认为,天下万物皆由五类元素组成,分别是金、木、水、火、土,彼此之间存在相生相克的关系。相生关系为:木生火,火生土,土生金,金生水,水生木。相克关系为:金克木,木克土,土克水,水克火,火克金。本题就请你编写程序,判断任意一对给定的元素之间的关系。输入格式:输入在一行中给出一个正整数 N(≤10),随后 N 行,每行给出 2 个正整数 A 和 B,为两种元素的编号。这里假设金、木、水、火、土的编号顺次为 1、2、3、4、5。输出格式:对输入的每一对 A 和 B,如果 A 生 B,则输出 A原创 2021-01-11 11:15:40 · 1199 阅读 · 3 评论 -
7-2 停车场管理 (50分)
设有一个可以停放n辆汽车的狭长停车场,它只有一个大门可以供车辆进出。车辆按到达停车场时间的先后次序依次从停车场最里面向大门口处停放 (即最先到达的第一辆车停放在停车场的最里面) 。如果停车场已放满n辆车,则以后到达的车辆只能在停车场大门外的便道上等待,一旦停车场内有车开走,则排在便道上的第一辆车可以进入停车场。停车场内如有某辆车要开走,则在它之后进入停车场的车都必须先退出停车场为它让路,待其开出停车场后,这些车辆再依原来的次序进场。每辆车在离开停车场时,都应根据它在停车场内停留的时间长短交费,停留在便道上的原创 2020-12-31 16:03:28 · 3978 阅读 · 1 评论 -
实验11.2 链表 6-4 链表拼接
这是一个比较好理解思路的代码代码原地址本题要求实现一个合并两个有序链表的简单函数。链表结点定义如下:struct ListNode { int data; struct ListNode *next;};函数接口定义:struct ListNode *mergelists(struct ListNode *list1, struct ListNode *list2);其中list1和list2是用户传入的两个按data升序链接的链表的头指针;函数mergelists将两个链转载 2020-12-21 11:13:48 · 159 阅读 · 0 评论 -
实验11.2 链表 6-1 建立学生信息链表
本题要求实现一个将输入的学生成绩组织成单向链表的简单函数。函数接口定义:void input();该函数利用scanf从输入中获取学生的信息,并将其组织成单向链表。链表节点结构定义如下:struct stud_node { int num; /*学号*/ char name[20]; /*姓名*/ int score; /*成绩*/ struct stud_node *next原创 2020-12-17 22:00:59 · 823 阅读 · 0 评论 -
实验11.1 指针数组、指针与函数 6-5 查找子串
本题要求实现一个字符串查找的简单函数。函数接口定义:char *search( char *s, char *t );函数search在字符串s中查找子串t,返回子串t在s中的首地址。若未找到,则返回NULL。裁判测试程序样例:#include <stdio.h>#define MAXS 30char *search(char *s, char *t);void ReadString( char s[] ); /* 裁判提供,细节不表 */int main(){原创 2020-12-11 19:46:34 · 396 阅读 · 0 评论 -
练习11.1 奥运五环色 7-1 藏头诗
本题要求编写一个解密藏头诗的程序。输入格式:输入为一首中文藏头诗,一共四句,每句一行。注意:一个汉字占两个字节。输出格式:取出每句的第一个汉字并连接在一起形成一个字符串并输出。同时在末尾输入一个换行符。输入样例:一叶轻舟向东流帆稍轻握杨柳手风纤碧波微起舞顺水任从雅客流输出样例:一帆风顺#include <stdio.h>#include <string.h>int main(void ){ char a[4][20]; for (in原创 2020-12-11 14:20:56 · 432 阅读 · 0 评论 -
第10章 例题 7-4 汉诺(Hanoi)塔问题
古代某寺庙中有一个梵塔,塔内有3个座A、B和C,座A上放着64个大小不等的盘,其中大盘在下,小盘在上。有一个和尚想把这64 个盘从座A搬到座B,但一次只能搬一个盘,搬动的盘只允许放在其他两个座上,且大盘不能压在小盘上。现要求用程序模拟该过程,输入一个正整数n,代表盘子的个数,编写函数void hanoi(int n,char a,char b,char c)其中,n为盘子个数,从a座到b座,c座作为中间过渡,该函数的功能是输出搬盘子的路径。输入格式:输入在一行中给出1个正整数n。输出格式:输出转载 2020-12-10 11:13:15 · 1411 阅读 · 0 评论 -
第10章 例题 7-3 递归实现逆序输出整数
本题目要求读入1个正整数n,然后编写递归函数reverse(int n)实现将该正整数逆序输出。输入格式:输入在一行中给出1个正整数n。输出格式:对每一组输入,在一行中输出n的逆序数。输入样例:12345输出样例:54321//递归方式有很多种,不能局限于一种固定结构;#include <stdio.h>#include <string.h>int reverse(int n){ int m; if (n==0){ return 0; } m=n原创 2020-12-10 08:22:07 · 6529 阅读 · 0 评论 -
实验9 结构程序设计 7-6 平面向量加法
本题要求编写程序,计算两个二维平面向量的和向量。输入格式:输出格式:在一行中按照(x, y)的格式输出和向量,坐标输出小数点后一位(注意不能输出−0.0)。输入样例:3.5 -2.7 -13.9 8.7输出样例:(-10.4, 6.0)#include <stdio.h>#include <string.h>int main(){ double x1,y1,x2,y2,x,y; scanf("%lf %lf %lf %lf",&x1,&y1原创 2020-12-09 14:33:36 · 724 阅读 · 0 评论 -
实验9 结构程序设计 7-4 查找书籍
给定n本书的名称和定价,本题要求编写程序,查找并输出其中定价最高和最低的书的名称和定价。输入格式:输入第一行给出正整数n(<10),随后给出n本书的信息。每本书在一行中给出书名,即长度不超过30的字符串,随后一行中给出正实数价格。题目保证没有同样价格的书。输出格式:在一行中按照“价格, 书名”的格式先后输出价格最高和最低的书。价格保留2位小数。输入样例:3Programming in C21.5Programming in VB18.5Programming in Delphi原创 2020-12-09 10:31:50 · 247 阅读 · 0 评论 -
第9章例题 7-2 学生成绩排序
假设学生的基本信息包括学号、姓名、三门课程成绩以及个人平均成绩,定义一个能够表示学生信息的结构类型。输入n(n<50)个学生的成绩信息,按照学生的个人平均分从高到低输出他们的信息。如果平均分相同,按输入的先后顺序排列。输入格式:输入一个正整数n(n<50),下面n行输入n个学生的信息,包括:学号、姓名、三门课程成绩(整数)。输出格式:输出从高到低排序后的学生信息,包括:学号、姓名、平均分(保留两位小数)。输入样例:3101 Zhang 78 87 85102 Wang 91 88原创 2020-12-09 09:13:18 · 3815 阅读 · 1 评论 -
实验9 结构程序设计 6-1 计算两个复数之积
本题要求实现一个计算复数之积的简单函数。函数接口定义:struct complex multiply(struct complex x, struct complex y);其中struct complex是复数结构体,其定义如下:struct complex{ int real; int imag;};裁判测试程序样例:#include <stdio.h>struct complex{ int real; int imag;};str原创 2020-12-09 09:09:33 · 1334 阅读 · 0 评论 -
mooc构建结构数组的笔记
构建一个对cache更友好的结构数组#include <stdio.h>#include <string.h>int amount[]={1,5,10,25,50};char *name[]={"penny","nickel","dime","quarter","half-dollar"};struct{ int amount; char *name;}coins[]={ {1,"penny"}, {5,"nickel"}, {10,"dime"}, {2转载 2020-12-08 16:09:19 · 85 阅读 · 0 评论 -
实验8.2 指针与字符串 7-2 字符串排序
本题要求编写程序,读入5个字符串,按由小到大的顺序输出。输入格式:输入为由空格分隔的5个非空字符串,每个字符串不包括空格、制表符、换行符等空白字符,长度小于80。输出格式:按照以下格式输出排序后的结果:After sorted:每行一个字符串输入样例:red yellow blue green white输出样例:After sorted:bluegreenredwhiteyellow#include <stdio.h>#include <strin原创 2020-12-08 13:14:22 · 504 阅读 · 0 评论 -
测验8.2 指针与字符串 6-1 函数实现字符串逆序
本题要求实现一个字符串逆序的简单函数。函数接口定义:void f( char *p );函数f对p指向的字符串进行逆序操作。要求函数f中不能定义任何数组,不能调用任何字符串处理函数。裁判测试程序样例:#include <stdio.h>#define MAXS 20void f( char *p );void ReadString( char *s ); /* 由裁判实现,略去不表 */int main(){ char s[MAXS]; ReadStr原创 2020-12-07 22:58:17 · 732 阅读 · 2 评论 -
第8章例题 6-4 输入年份和天数,输出对应的年、月、日
要求定义和调用函数month_day ( year, yeardy, *****pmonth, *pday),通过参数pmonth和pday返回计算得出的月和日。例如,输入2000和61,分别返回3和1,即2000年的第61天是3月1日。函数接口定义:void month_day ( year, yeardy, *pmonth, *pday)其中year是年,yearday是天数,****pmonth和pday是计算得出的月和日。裁判测试程序样例:# include <stdio.h>原创 2020-12-07 22:55:40 · 4298 阅读 · 1 评论 -
实验8.2 指针与字符串 6-2 删除字符
本题要求实现一个删除字符串中的指定字符的简单函数。函数接口定义:void delchar( char *str, char c );其中char *str是传入的字符串,c是待删除的字符。函数delchar的功能是将字符串str中出现的所有c字符删除。裁判测试程序样例:#include <stdio.h>#define MAXN 20void delchar( char *str, char c );void ReadString( char s[] ); /* 由裁判实现,原创 2020-12-07 19:14:00 · 1476 阅读 · 3 评论 -
实验7.2 二维数组 7-6 方阵循环右移
本题要求编写程序,将给定n×n方阵中的每个元素循环向右移m个位置,即将第0、1、⋯、n−1列变换为第n−m、n−m+1、⋯、n−1、0、1、⋯、n−m−1列。输入格式:输入第一行给出两个正整数m和n(1≤n≤6)。接下来一共n行,每行n个整数,表示一个n阶的方阵。输出格式:按照输入格式输出移动后的方阵:即输出n行,每行n个整数,每个整数后输出一个空格。输入样例:2 31 2 34 5 67 8 9输出样例:2 3 15 6 48 9 7#include<stdio.h>原创 2020-12-06 21:05:27 · 1464 阅读 · 0 评论 -
实验8.1 指针与数组 6-6 数组循环右移
本题要求实现一个对数组进行循环右移的简单函数:一个数组a中存有n(>0)个整数,将每个整数循环向右移m(≥0)个位置。函数接口定义:int ArrayShift( int a[], int n, int m );其中a[]是用户传入的数组;n是数组的大小;m是右移的位数。函数ArrayShift须将循环右移后的数组仍然存在a[]中。裁判测试程序样例:#include <stdio.h>#define MAXN 10int ArrayShift( int a[], int原创 2020-12-06 21:00:06 · 2776 阅读 · 0 评论 -
实验6 控制结构综合程序设计 7-3 简单计算器
模拟简单运算器的工作。假设计算器只能进行加减乘除运算,运算数和结果都是整数,四种运算符的优先级相同,按从左到右的顺序计算。输入格式:输入在一行中给出一个四则运算算式,没有空格,且至少有一个操作数。遇等号”=”说明输入结束。输出格式:在一行中输出算式的运算结果,或者如果除法分母为0或有非法运算符,则输出错误信息“ERROR”。输入样例:1+2*10-10/2=输出样例:10#include <stdio.h>#include<math.h>int main(){原创 2020-12-05 16:30:26 · 229 阅读 · 0 评论 -
实验5 函数程序设计 6-8 使用函数求最大公约数
本题要求实现一个计算两个数的最大公约数的简单函数。函数接口定义:int gcd( int x, int y );其中x和y是两个正整数,函数gcd应返回这两个数的最大公约数。裁判测试程序样例:#include <stdio.h>int gcd( int x, int y );int main(){ int x, y; scanf("%d %d", &x, &y); printf("%d\n", gcd(x, y)); retu原创 2020-12-04 19:20:24 · 4465 阅读 · 1 评论 -
实验7.3 字符串 7-5 查找指定字符
本题要求编写程序,从给定字符串中查找某指定的字符。输入格式:输入的第一行是一个待查找的字符。第二行是一个以回车结束的非空字符串(不超过80个字符)。输出格式:如果找到,在一行内按照格式“index = 下标”输出该字符在字符串中所对应的最大下标(下标从0开始);否则输出"Not Found"。输入样例1:mprogramming输出样例1:index = 7输入样例2:a1234输出样例2:Not Found#include<stdio.h>#include<原创 2020-12-03 16:06:00 · 1005 阅读 · 0 评论