嗨I，你Y-CSDN博客

数据结构——排序算法一，插入算法1，直接插入void InsertSort(ElemType A[],int n){ int i,j; for(i=2;i<n;i++) { if(A[i]<A[i-1]) { A[0]=A[i];//A[0]为哨兵 for(j=i-1;A[0]<A[j];--j)//从后向前查找待插入的位置 A[j+1]=A[j]; A[j+1]=A[0]; } }}空间

2021-03-25 19:24:15 90

本题要求编写一个解密藏尾诗的程序。输入格式：输入为一首中文藏尾诗，一共四句。每句一行，但句子不一定是等长的，最短一个汉字，最长九个汉字。注意：一个汉字占两个字节。输出格式：取出每句的最后一个汉字并连接在一起形成一个字符串并输出。同时在末尾输入一个换行符。输入样例：悠悠田园风然而心难平兰花轻涌浪兰香愈幽静输出样例：风平浪静#include<stdio.h>#include<string.h>#include<stdlib.h>#include&

2020-11-07 18:05:26 309

原创 C语言中对结构体排序

在C语言中对结构体排序用qsort()函数进行排序，qsort()里面要传入4个参数–qsort(数组名，数组长度，sizeof(),排序方法）实验9-5 查找书籍 (20分)给定n本书的名称和定价，本题要求编写程序，查找并输出其中定价最高和最低的书的名称和定价。输入格式:输入第一行给出正整数n（<10），随后给出n本书的信息。每本书在一行中给出书名，即长度不超过30的字符串，随后一行中给出正实数价格。题目保证没有同样价格的书。输出格式:在一行中按照“价格, 书名”的格式先后输出价格最

2020-11-07 17:33:22 4682

原创实验7-3-10 删除重复字符 (20分)

本题要求编写程序，将给定字符串去掉重复的字符后，按照字符ASCII码顺序从小到大排序后输出。输入格式：输入是一个以回车结束的非空字符串（少于80个字符）。输出格式：输出去重排序后的结果字符串。输入样例：ad2f3adjfeainzzzv输出样例：23adefijnvz#include<stdio.h>#include<string.h>#include<stdlib.h>#include<ctype.h>int main(){

2020-11-07 16:36:15 511

原创实验7-3-9 字符串字母大小写转换 (15分)

本题要求编写程序，对一个以“#”结束的字符串，将其小写字母全部转换成大写字母，把大写字母全部转换成小写字母，其他字符不变输出。输入格式：输入为一个以“#”结束的字符串（不超过30个字符）。输出格式：在一行中输出大小写转换后的结果字符串。输入样例：Hello World! 123#输出样例：hELLO wORLD! 123#include<stdio.h>#include<string.h>#include<stdlib.h>#include<

2020-11-07 14:20:40 805

原创实验7-1-13 装箱问题 (20分)

假设有N项物品，大小分别为s1、s2、…、si、…、sN，其中si为满足1≤si≤100的整数。要把这些物品装入到容量为100的一批箱子（序号1-N）中。装箱方法是：对每项物品, 顺序扫描箱子，把该物品放入足以能够容下它的第一个箱子中。请写一个程序模拟这种装箱过程，并输出每个物品所在的箱子序号，以及放置全部物品所需的箱子数目。输入格式：输入第一行给出物品个数N（≤1000）；第二行给出N个正整数si（1≤si≤100，表示第i项物品的大小）。输出格式：

2020-11-07 13:46:18 251

原创实验4-2-9 梅森数 (20分)

形如2n−1的素数称为梅森数（Mersenne Number）。例如22−1=3、23−1=7都是梅森数。1722年，双目失明的瑞士数学大师欧拉证明了231−1=2147483647是一个素数，堪称当时世界上“已知最大素数”的一个记录。本题要求编写程序，对任一正整数n（n<20），输出所有不超过2n−1的梅森数。输入格式：输入在一行中给出正整数n（n<20）。输出格式：按从小到大的顺序输出所有不超过2n−1的梅森数，每行一个。如果完全没有，则输出“N

2020-11-07 12:56:58 946

原创实验4-2-4 换硬币 (20分)

将一笔零钱换成5分、2分和1分的硬币，要求每种硬币至少有一枚，有几种不同的换法？输入格式:输入在一行中给出待换的零钱数额x∈(8,100)。输出格式:要求按5分、2分和1分硬币的数量依次从大到小的顺序，输出各种换法。每行输出一种换法，格式为：“fen5:5分硬币数量, fen2:2分硬币数量, fen1:1分硬币数量, total:硬币总数量”。最后一行输出“count = 换法个数”。输入样例:13输出样例:fen5:2, fen2:1, fen1:1, total:4fen5:1, f

2020-11-07 09:27:37 196

原创实验7-2-10 简易连连看 (20分)

本题要求实现一个简易连连看游戏模拟程序。给定一个2N×2N的方阵网格游戏盘面，每个格子中放置一些符号。这些符号一定是成对出现的，同一个符号可能不止一对。程序读入玩家给出的一对位置(x1,y1)、(x2,y2)，判断这两个位置上的符号是否匹配。如果匹配成功，则将两个符号消为“*”并输出消去后的盘面；否则输出“Uh-oh”。若匹配错误达到3次，则输出“Game Over”并结束游戏。或者当全部符号匹配成功，则输出“Congratulations!”，然后结束游戏。输入格式：输入在一

2020-11-06 18:22:47 527

原创实验7-2-9 螺旋方阵 (20分)

所谓“螺旋方阵”，是指对任意给定的N，将1到N×N的数字从左上角第1个格子开始，按顺时针螺旋方向顺序填入N×N的方阵里。本题要求构造这样的螺旋方阵。输入格式：输入在一行中给出一个正整数N（<10）。输出格式：输出N×N的螺旋方阵。每行N个数字，每个数字占3位。输入样例：5输出样例：1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9#include<stdio.h>#inclu

2020-11-06 17:18:28 1740

原创实验7-2-6 打印杨辉三角 (20分)

本题要求按照规定格式打印前N行杨辉三角。输入格式：输入在一行中给出N（1≤N≤10）。输出格式：以正三角形的格式输出前N行杨辉三角。每个数字占固定4位。输入样例：6输出样例：11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1#include<stdio.h>#include<stdlib.h>#include<string.h>#include<mat

2020-11-06 16:11:34 4853 2

原创实验9-8 通讯录排序 (20分)

输入n个朋友的信息，包括姓名、生日、电话号码，本题要求编写程序，按照年龄从大到小的顺序依次输出通讯录。题目保证所有人的生日均不相同。输入格式:输入第一行给出正整数n（<10）。随后n行，每行按照“姓名生日电话号码”的格式给出一位朋友的信息，其中“姓名”是长度不超过10的英文字母组成的字符串，“生日”是yyyymmdd格式的日期，“电话号码”是不超过17位的数字及+、-组成的字符串。输出格式:按照年龄从大到小输出朋友的信息，格式同输出。输入样例:3zhang 19850403 1391

2020-11-05 19:31:04 95

原创 2020-10-10

使用JAVAWEB查询数据库，建立用户登录页面时：报错数据库权限不够解决方法当设计登录页面时，若页面没有报错，但一直跳转不到成功页面，则可以考虑一下情况：1，是不是获取页面值时出现乱码，导致获取的信息出错，从而跳转不到成功页面可在获取信息之前加上： request.setCharacterEncoding(“UTF-8”);语句解决乱码2，查看自己的form表单是否出错（比如form写成了from等一些小细节低级问题）3，form表单提交方式为post或get出错，关于两者的区别，可自行百度出

2020-10-10 23:36:13 119

原创 JAVA面向对象练习题——宠物商店

题目：实现一个宠物商店，在商店中有多种（由用户数量确定）宠物，试表示出此种关系，并要求可以根据宠物的关键字查找到相应的宠物信息。所需的宠物信息自行设计。代码：package one; interface Pet{ public String getName(); public String getColor(); public int getAge(); }class Cat implements Pet{ private String name; private String c

2020-06-26 09:59:44 1215

原创 JAVA泛型练习题

一,按照要求定义一个操作类：要求完成一个一维数组操作类，其中可以加入任意类型的数据，数组的具体操作类型由程序外部决定，并且可以实现查询的功能package one;class Data<T>{ private T info; public Data(T info){ this.info=info; } public String toString(){ return this.info.toString(); } public T getInfo(){ ret

2020-06-18 13:00:28 1783

原创 JAVA多线程两道练习题

一，JAVA设计四个线程对象，两个线程执行加操作，两个线程执行减操作package one; import java.io.*;public class one1 implements Runnable{ private static int count=0; public void run() { while(true) { if(Thread.currentThread().getName().startsWith("add")) count++;

2020-06-18 10:16:45 336

原创 1074 宇宙无敌加法器 (20分)

#include<iostream>#include<string> using namespace std;void zhuan(string s, int a[20]){ int t = 0; for (int i = s.length() - 1; i >= 0; i--) { a[t] = s[i] - 48; t++; }}int main(){ string s, s1, s2; int a[21] = { 0 }, b[21]..

2020-06-17 18:23:13 138

原创 1079 延迟的回文数 (20分)

思路：这道题，我用了两个函数，第一个函数判断是否是回文数，第二个函数里面将传入的s进行反转（注意，PTA上的编译器不支持C中的反转函数strver())，再进行相加，再进行输出，最后返回相加后的结果，然后利用strcpy（）函数，将相加后的结果重新赋值给s#include<stdio.h>#include<stdlib.h>#include<string.h>int ishuiwen(char s[]){ int len = strlen(s)-1; ...

2020-06-17 18:18:59 148

原创 1060 爱丁顿数 (25分)

英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力，还定义了一个“爱丁顿数” E ，即满足有 E 天骑车超过 E 英里的最大整数 E。据说爱丁顿自己的 E 等于87。现给定某人 N 天的骑车距离，请你算出对应的爱丁顿数 E（≤N）。输入格式：输入第一行给出一个正整数 N (≤105)，即连续骑车的天数；第二行给出 N 个非负整数，代表每天的骑车距离。输出格式：在一行中给出 N 天的爱丁顿数。输入样例：106 7 6 9 3 10 8 2 7 8输出样例：6这道题注意，测试

2020-06-15 21:22:32 217

原创 1055 集体照 (25分)

拍集体照时队形很重要，这里对给定的 N 个人 K 排的队形设计排队规则如下：每排人数为 N/K（向下取整），多出来的人全部站在最后一排；后排所有人的个子都不比前排任何人矮；每排中最高者站中间（中间位置为 m/2+1，其中 m 为该排人数，除法向下取整）；每排其他人以中间人为轴，按身高非增序，先右后左交替入队站在中间人的两侧（例如5人身高为190、188、186、175、170，则队形为175、188、190、186、170。这里假设你面对拍照者，所以你的左边是中间人的右边）；若多人身高相同，则按名

2020-06-14 21:21:00 105

原创 1059 C语言竞赛 (20分)

C 语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩，颁奖规则也就制定得很滑稽：0、冠军将赢得一份“神秘大奖”（比如很巨大的一本学生研究论文集……）。1、排名为素数的学生将赢得最好的奖品 —— 小黄人玩偶！2、其他人将得到巧克力。给定比赛的最终排名以及一系列参赛者的 ID，你要给出这些参赛者应该获得的奖品。输入格式：输入第一行给出一个正整数 N（≤104），是参赛者人数。随后 N 行给出最终排名，每行按排名顺序给出一位参赛者的 ID（4 位数字组成）。接下来给出一个

2020-06-14 21:13:19 144

原创 1050 螺旋矩阵 (25分)

本题要求将给定的 N 个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，是指从左上角第 1 个格子开始，按顺时针螺旋方向填充。要求矩阵的规模为 m 行 n 列，满足条件：m×n 等于 N；m≥n；且 m−n 取所有可能值中的最小值。输入格式：输入在第 1 行中给出一个正整数 N，第 2 行给出 N 个待填充的正整数。所有数字不超过 104，相邻数字以空格分隔。输出格式：输出螺旋矩阵。每行 n 个数字，共 m 行。相邻数字以 1 个空格分隔，行末不得有多余空格。输入样例：1237

2020-06-13 19:39:50 148

原创 1039 到底买不买 (20分)

小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。为方便起见，我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。输入格式：每个输入包含 1 个测试用例。每个测试用例分别在 2 行中先后给出摊主的珠串和小红想做的珠串，两串都不超过 1000 个珠子。输出格式：如果可以买，则在一行中输出 Yes 以及有多

2020-06-10 20:34:32 124

高级计算机网络结课报告实验

空空如也