qq_38082451-CSDN博客

原创 PAT乙级——1002数字分类java实现

题目描述给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：A1 = 能被5整除的数字中所有偶数的和；A2 = 将被5除后余1的数字按给出顺序进行交错求和，即计算n1-n2+n3-n4...；A3 = 被5除后余2的数字的个数；A4 = 被5除后余3的数字的平均数，精确到小数点后1位；A5 = 被5除后余4的数字中最大数字。输入描述:每个输入包含1个测试用例。每个...

2018-05-29 20:24:47 329

原创数据结构：线性表之循环双链表

循环双链表比起双链表来说简直不要太方便。#include<iostream>using namespace std;typedef struct LNode{ int data; struct LNode *next,*prior;}LNode,*Link;void Init_Link(Link &L){ L = new LNo...

2019-10-06 11:10:45 117

原创数据结构：线性表之循环链表

循环链表对比单链表，只是要把最后一个节点的指针指向头指针，所以，在遍历时要注意，结束条件是p!=L，其余类同。#include<iostream>using namespace std;typedef struct LNode{ int data; struct LNode *next;}LNode,*Link;void Init_Link(Link...

2019-10-06 11:09:25 136

原创数据结构：线性表之双链表

双链表与单链表对比，多了一个指向前驱的指针，其他类同#include<iostream>using namespace std;typedef struct LNode{ int data; struct LNode *next,*prior;}LNode,*Link;void Init_Link(Link &L){ L = n...

2019-10-06 11:07:00 90

原创数据结构：线性表之单链表

单链表很简单，下面主要说一下插入思路：1.判断插入位置是否合法2.找到要插入的位置3.创建新的节点，插入进去#include<iostream>using namespace std;typedef struct LNode{ int data; struct LNode *next;}LNode,*Link;void Init_Link...

2019-10-06 11:04:21 93

原创数据结构：线性表之顺序表

#include<iostream>using namespace std;#define MAXSIZE 50typedef struct{ int *data; int length;}sqList;void Init(sqList &L){ L.data = new int[MAXSIZE]; L.length = 0...

2019-10-06 10:57:47 131

原创数据结构：线性表的顺序表示和实现

#include <iostream>#include <stdlib.h>using namespace std;#define MAXSIZE 100typedef int ElemType;//定义数据结构typedef struct{ ElemType *elem; int length;} SqList;int InitList...

2019-08-22 15:25:11 91

原创 PAT乙级——1001 A+B和C java实现

题目描述给定区间[-2的31次方, 2的31次方]内的3个整数A、B和C，请判断A+B是否大于C。输入描述:输入第1行给出正整数T(<=10)，是测试用例的个数。随后给出T组测试用例，每组占一行，顺序给出A、B和C。整数间以空格分隔。输出描述:对每组测试用例，在一行中输出“Case #X: true”如果A+B>C，否则输出“Case #X: false”，其中X是测试用例的编号（从1...

2018-05-31 21:21:56 423

原创 PAT乙级——10005斐波那契凤尾java实现

题目描述NowCoder号称自己已经记住了1-100000之间所有的斐波那契数。为了考验他，我们随便出一个数n，让他说出第n个斐波那契数。当然，斐波那契数会很大。因此，如果第n个斐波那契数不到6位，则说出该数；否则只说出最后6位。输入描述:输入有多组数据。每组数据一行，包含一个整数n (1≤n≤100000)。输出描述:对应每一组输入，输出第n个斐波那契数的最后6位。输入例子:123...

2018-05-31 21:05:06 192

题目描述鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！——熊字”。鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成矩形网格。有经验的多多一眼就能看出，每棵花生植株下的花生有多少。为了训练多多的算术，鲁宾逊先生说:“你先找出花生最多的植株，去采摘它的...

2018-05-30 20:58:05 339

原创 PAT乙级——1004福尔摩斯约会（20）java实现

题目描述大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”，因为前面两字符串中第1对相同的大写英文字母（大小写有区分）是第4个字母'D'，代表星期四；第2对相同的字符是'E'，那是第5...

2018-05-30 18:11:38 178

原创 PAT乙级——1003数素数（20）java实现

题目描述令Pi表示第i个素数。现任给两个正整数M <= N <= 10000，请输出PM到PN的所有素数。输入描述:输入在一行中给出M和N，其间以空格分隔。输出描述:输出从PM到PN的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。输入例子:5 27输出例子:11 13 17 19 23 29 31 37 41 4347 53 59 61 67 71 73 79...

2018-05-29 21:16:33 365

qq_38082451的博客