- 博客(27)
- 收藏
- 关注
RSS订阅原创 1055 集体照 (25 分)2021/5/16
拍集体照时队形很重要，这里对给定的N个人K排的队形设计排队规则如下： 每排人数为N/K（向下取整），多出来的人全部站在最后一排； 后排所有人的个子都不比前排任何人矮； 每排中最高者站中间（中间位置为m/2+1，其中m为该排人数，除法向下取整）； 每排其他人以中间人为轴，按身高非增序，先右后左交替入队站在中间人的两侧（例如5人身高为190、188、186、175、170，则队形为175、188、190、186、170。这里假设你面对拍照者，所以你的左边是中间...
2021-05-16 22:33:47
271
原创 八大排序2021/5/15
1.选择排序简单选择 堆排序2.插入排序 简单插入排序 希尔排序3.交换排序 冒泡排序 快速排序4.归并排序5.基数排序代码简单选择排序void SimpleSelectionSort(ElementType A[],int N){ int i,j,min; foe(i=1;i<N;i++){ min=i; for(j=i+1;j<N;j++) if(A[j]<A[min]) min=j; ...
2021-05-15 18:24:25
134
翻译 1054 求平均值 (20 分)2021/5/13
本题的基本要求非常简单：给定N个实数，计算它们的平均值。但复杂的是有些输入数据可能是非法的。一个“合法”的输入是 [−1000,1000] 区间内的实数，并且最多精确到小数点后 2 位。当你计算平均值的时候，不能把那些非法的数据算在内。输入格式：输入第一行给出正整数N（≤100）。随后一行给出N个实数，数字间以一个空格分隔。输出格式：对每个非法输入，在一行中输出ERROR: X is not a legal number，其中X是输入。最后在一行中输出结果：The avera...
2021-05-13 23:10:10
330
原创 1048 数字加密 (20 分)2021/5/12
太难了？？？？ 这道题有一个坑，测试点2和测试点5过不去，因为它规定的是当没有数字时要用0来代替get到的新知识：char a[101]a[i]=9; 如果输出%d的a[i] 那么输出的就是数字9 但是如果输出%c的a[i]那么输出错误操作a[i]+='0' 结果输出%c的a[i]就变成了字符‘9’ char里边可以用来存整形的变量#include<stdio.h>#include<string.h&g...
2021-05-12 19:40:54
77
原创 1017 A除以B (20 分)2021/5/11
给出一个1000位以内的数A，给一个一位数字B，求A=B*Q+R，输出Q和R即模拟除法的过程为什么不把原题目写上呢，因为官方说我自己写的+题目=与他人高度相似！！！#include<stdio.h>int main(){ int i,t,B,Q=0,R=0,flag=0; char A[1001]; scanf("%s%d",&A,&B); for(i=0;A[i]!='\0';i++){ t=R+(A[i]-'0'); R=t%B;
2021-05-11 22:48:10
60
原创 1042 字符统计 (20 分)
请编写程序，找出一段给定文字中出现最频繁的那个英文字母。输入格式：输入在一行中给出一个长度不超过 1000 的字符串。字符串由 ASCII 码表中任意可见字符及空格组成，至少包含 1 个英文字母，以回车结束（回车不算在内）。输出格式：在一行中输出出现频率最高的那个英文字母及其出现次数，其间以空格分隔。如果有并列，则输出按字母序最小的那个字母。统计时不区分大小写，输出小写字母。输入样例：This is a simple TEST. There ARE numbers and oth
2021-05-11 19:22:20
40
原创 1038 统计同成绩学生 (20 分)2021/5/11
本题要求读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入格式：输入在第 1 行给出不超过10的次方5的正整数N，即学生总人数。随后一行给出N名学生的百分制整数成绩，中间以空格分隔。最后一行给出要查询的分数个数K（不超过N的正整数），随后是K个分数，中间以空格分隔。输出格式：在一行中按查询顺序给出得分等于指定分数的学生人数，中间以空格分隔，但行末不得有多余空格。输入样例：1060 75 90 55 75 99 82 90 75 503 75...
2021-05-11 17:08:06
44
原创 1033 旧键盘打字 (20 分)2021/5/10
旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？输入格式：输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过105个字符的串。可用的字符包括字母 [a-z,A-Z]、数字0-9、以及下划线_（代表空格）、,、.、-、+（代表上档键）。题目保证第 2 行输入的文字串非空。注意：如果上档键坏掉了，那么大写的英文字母无法被打出。输出格式：...
2021-05-10 22:24:55
67
原创 1032 挖掘机技术哪家强 (20 分)2021/5/10
为了用事实说明挖掘机技术到底哪家强，PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式：输入在第 1 行给出不超过105的正整数N，即参赛人数。随后N行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从 1 开始连续编号）、及其比赛成绩（百分制），中间以空格分隔。输出格式：在一行中给出总得分最高的学校的编号、及其总分，中间以空格分隔。题目保证答案唯一，没有并列。输入样例：63 652 801 1002 703...
2021-05-10 21:22:09
80
原创 人口普查2021/5/9
某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生日都是不合理的，应该被过滤掉。输入格式：输入在第一行给出正整数N，取值在(0,105]；随后N行，每行给出 1 个人的姓名（由不超过 5 个英文字母组成的字符串）、以及按yyyy/mm/dd（即年/月/日）格式给出的生日。题目保...
2021-05-09 18:05:00
196
原创 图的存储结构邻接矩阵和邻接表2021/5/9
邻接矩阵//临接矩阵#define MaxVertexNum 100#define INFINITY 65535typedef int Vertex;typedef int WeightType;typedef char DataType;typedef struct GNode *PtrToGNode;struct GNode{ //定义图的结构体 int Nv; //顶点数 int Ne; //边数 WeightType G[MaxVertxeNum][
2021-05-09 15:47:33
78
原创 1020 月饼 (25 分)2021/5/7
月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼，获得 72 + 45/2 = 94.5（亿元）。输入
2021-05-07 18:32:37
68
原创 1016 部分A+B 2021/5/7
正整数A的“DA（为 1 位整数）部分”定义为由A中所有DA组成的新整数PA。例如：给定A=3862767，DA=6，则A的“6 部分”PA是 66，因为A中有 2 个 6。现给定A、DA、B、DB，请编写程序计算PA+PB。输入格式：输入在一行中依次给出A、DA、B、DB，中间以空格分隔，其中0<A,B<1010。输出格式：在一行中输出PA+PB的值。...
2021-05-07 15:48:44
131
原创 最全面两种方法一元多项式求导 2021/5/6
设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为nxn−1。）输入格式:以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0，但是表示为0 0。输入样例:3 4 -5 2 6 1 -2 0输出样例:12 3 -10 1 6 0分析：序号 输入 ..
2021-05-06 19:33:49
561
原创 数组循环右移最全的两种方法2021/5/6
一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0A1⋯AN−1）变换为（AN−M⋯AN−1A0A1⋯AN−M−1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式:每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2行输入N个整数，之间用空格分隔。输出格式:在一行中输出循环右移M位以
2021-05-06 17:21:41
2899
原创 说反话2021/5/6
给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：Hello World Here I Come输出样例：Come I Here World Hello思路：从最后一个.
2021-05-06 15:39:37
71
3
原创 1002 写出这个数 (20 分)2021/5/5
读入一个正整数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含 1 个测试用例，即给出自然数n的值。这里保证n小于10100。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789输出样例：yi san wu#include<stdio.h>#include<st...
2021-05-05 20:24:58
90
原创 分离链接法的删除操作函数2021/5/5
自己写的一直编译错误bool Delete( HashTable H, ElementType Key ){ Position tmp,ftmp; Index Pos; Pos=Hash( Key, H->TableSize ); ftmp=H->Heads[Pos]; tmp=H->Heads[Pos].Next; while(tmp&&strcmp(tmp ->Data,Key)){ tmp=tmp->Next; ftmp=ftm.
2021-05-05 15:34:07
212
原创 习题3.13 双端队列 2021/5/4
双端队列（deque，即double-ended queue的缩写）是一种具有队列和栈性质的数据结构，即可以（也只能）在线性表的两端进行插入和删除。若以顺序存储方式实现双端队列，请编写例程实现下列操作：Push(X,D)：将元素X插入到双端队列D的头； Pop(D)：删除双端队列D的头元素，并返回； Inject(X,D)：将元素X插入到双端队列D的尾部； Eject(D)：删除双端队列D的尾部元素，并返回。#include <stdio.h>#include <st.
2021-05-04 11:09:22
199
原创 后缀表达式的求值2021/5/3
不能输出#include <stdio.h>#include <stdlib.h> //atof函数#include <ctype.h> //字符串有关处理的函数 #include <stdbool.h> //bool类型 #define MAXOP 100 //数组最大值 #define INFINITY 1e9 //正无穷 typedef double ElementType;typedef enum {num, o.
2021-05-03 15:45:50
118
原创 习题2.5 两个有序链表序列的合并 2020/5/2
在写这道题时，刚开始想到的是用一个空的节点来把L1，L2中符合要求的数据给连接到L的后边后来借鉴别人的想法，可以把L1,L2中的节点直接插入到L的后边（因为L1，L2最后都要赋为空，所以不需要它的完整性）typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下一个结点的指针 */};typedef PtrToNode List; /*
2021-05-02 16:53:22
77
原创 习题2.4 递增的整数序列链表的插入 2021/5/2
这道题做了好几次一直有点小毛病p的作用是指在L的前边，当在中间插入时就需要用到了List Insert( List L, ElementType X ){ List t,p,head; head=L; p=head; L=L->Next; t=(List)malloc(sizeof(struct Node)); //t是带数据的，所以要分配内存 t->Data=X; t->Next=NULL; if(L==NULL){ ...
2021-05-02 16:07:18
78
原创 数组循环左移m位
#include<stdio.h>int main(){ int a[101]; int n,m,i; scanf("%d %d",&n,&m); for(i=0;i<n;i++) scanf("%d",&a[i]); m=m%n; for(i=m;i<m+n;i++){ if(i<n) { if(i==m) printf("%d",a[i]); else printf(" %d",a[i]); } els.
2021-05-02 10:43:53
807
原创 数列求和-加强版2021-05-02
习题2.3 数列求和-加强版 (20 分)#include<stdio.h>int main(){ int a[100000]; int t=0;//进位 int m;//暂时保存a[i] int A,n,i; scanf("%d %d",&A,&n); for(i=0;i<n;i++) a[i]=A; if(n==0) prin...
2021-05-02 10:13:34
95
原创 最长连续递增子序列2021-04-30
习题3.4 最长连续递增子序列初学者把每天刷的题记录一下，以便于自己今后的复习，如果也能帮到别人，那我也很荣幸#include <stdio.h>#include<stdlib.h>#define MAXSIZE 100000typedef struct LNode *List;struct LNode{ int Date[MAXSIZE];...
2021-04-30 18:08:44
103
2
原创 习题3.11 表达式转换2021-04-30
习题3.11 表达式转换 (25 分)第一次写，就当记录一下自己的学习路程 新手上路如有雷同，纯属借鉴#include<stdio.h>#include<stdlib.h>typedef struct SNode *PtrToSNode;struct SNode{ char *Data; int top; int MAXSIZE;};typedef PtrToSNode Stack;Stack CraetStack(){ Stack S=(Stac
2021-04-30 17:19:51
130
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人