![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
cpp
文章平均质量分 69
A_Little_Nut
这个作者很懒,什么都没留下…
展开
-
PAT 1019. 数字黑洞 (20)
PAT 1019. 数字黑洞 (20)给定任一个各位数字不完全相同的4位正整数,如果我们先把4个数字按非递增排序,再按非递减排序,然后用第1个数字减第2个数字,将得到一个新的数字。一直重复这样做,我们很快会停在有“数字黑洞”之称的6174,这个神奇的数字也叫Kaprekar常数。例如,我们从6767开始,将得到7766 - 6677 = 1089 9810 - 0189 = 9621原创 2018-01-16 23:32:22 · 271 阅读 · 0 评论 -
File Transfer(25 分)
本题还可以做路径压缩等优化,本人并没有,请见陈 越老师详解#include#includeusing namespace std;struct node{int data;int parent=-1;};int size;int Find(vector &set,int data){int q=data-1;while(set[q].parent>0)原创 2017-11-20 20:55:15 · 418 阅读 · 0 评论 -
列出连通集
#include#include#includeusing namespace std;#define maxvertexnum 10 #define weighttype int#define datatype string#define vertex intstruct graph{int Nv;//定点数 int Ne;//边数weighttype原创 2017-11-23 11:02:43 · 390 阅读 · 0 评论 -
Saving James Bond - Easy Version
#include#include #includeusing namespace std;#define MaxN 101int flag=0;vector visited(MaxN,0);struct node{int x;int y;};struct Gnode{int N;int D;node G[MaxN];};using G原创 2017-11-23 13:07:33 · 254 阅读 · 0 评论 -
六度空间
本来编程时,结果如下测试点提示结果耗时内存0sample 简单一条链答案正确2 ms372KB1不连通答案正确2 ms384KB2一般图答案正确2 ms372KB3最小N和M答案正确2 ms3原创 2017-11-26 09:23:04 · 1039 阅读 · 0 评论 -
Saving James Bond - Hard Version
#include#include#include#include#includeusing namespace std;#define Maxnodenum 101#define nolimitmax 100000int flag=0;//为了标志第一次拓展外层vector dist(Maxnodenum,nolimitmax);//为了记住跳到每个点的步数原创 2017-11-26 11:05:31 · 341 阅读 · 0 评论 -
Huffman codes
这个程序我花了不少时间,改改,找错误,放弃,重写。只能 说细节很多,感觉每个程序 都不是那么简单,需要自己 默默地付出许多。 #include#includeusing namespace std;#define maxsize 64struct node{int weight=-1;node* l=NULL;node* r=NULL;};using haf原创 2017-11-26 16:21:24 · 330 阅读 · 0 评论 -
图4 哈利·波特的考试
#includeusing namespace std;#define Maxsize 101struct enode{int v1,v2;int weight;};using edge=enode*; struct graph{int Nv;int Ne;int G[Maxsize][Maxsize];};using Graph=graph*;原创 2017-11-27 18:18:23 · 293 阅读 · 0 评论 -
Maximum Subsequence Sum
01-复杂度2 Maximum Subsequence Sum(25 分)Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined to be { Ni, Ni+1, ..., Nj } where 1≤i≤j原创 2017-11-27 18:23:28 · 249 阅读 · 0 评论 -
线性结构4 Pop Sequence
02-线性结构4 Pop Sequence(25 分)Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, ..., Nand pop randomly. You are supposed to tell if a given sequence of原创 2017-11-27 18:27:54 · 222 阅读 · 0 评论 -
树的同构
03-树1 树的同构(25 分)给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。图1图2现给定两棵树,请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的原创 2017-11-27 18:29:36 · 330 阅读 · 0 评论 -
07-图6 旅游规划(25 分)
其实这题感觉用二维数组方便一些,但为了锻炼和熟悉建表所以选择了链表实现。07-图6 旅游规划(25 分)有了一张自驾旅游路线图,你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,那么需要输出最便宜的一条路径。输入格式:输入说明:输入数据的原创 2017-11-27 21:29:08 · 392 阅读 · 0 评论 -
堆中的路径
#include#includeusing namespace std;#define MAXSIZE 1001#define Min -10001int H[MAXSIZE],size;void create(){size=0;H[0]=Min;}void Insert(int t){int i;for(i=++size;H[i/2]>t;i/=2原创 2017-11-20 18:36:00 · 275 阅读 · 0 评论 -
Complete Binary Search Tree
这道题就我所知道已经有两种解法了:第一种: 比较繁琐,我自己也是这么思考的,但实现过程太繁琐以及自己对递归的掌握不好,在编程中放弃了,结果看了陈越老师的思路竟然和我一样,可能这个思考过程更一般吧,利用了搜索树的 任意节点的左边的节点都小于该节点,右边节点都大于该节点以及已知节点数可知完整的二叉搜索树的结构来确定节点的;总的老说,思路简单,实现复杂;#include #include原创 2017-11-19 18:43:32 · 307 阅读 · 0 评论 -
7-15 PAT Judge
7-15 PAT Judge(25 分)The ranklist of PAT is generated from the status list, which shows the scores of the submissions. This time you are supposed to generate the ranklist for PAT.Input Spec原创 2017-12-16 19:12:17 · 408 阅读 · 0 评论 -
PAT 1019. 数字黑洞
1019. 数字黑洞 (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定任一个各位数字不完全相同的4位正整数,如果我们先把4个数字按非递增排序,再按非递减排序,然后用第1个数字原创 2017-12-17 11:18:57 · 315 阅读 · 0 评论 -
PAT 1017. A除以B
1017. A除以B (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue本题要求计算A/B,其中A是不超过1000位的正整数,B是1位正整数。你需要输出商数Q和余数R,使得A =原创 2017-12-16 21:14:35 · 275 阅读 · 0 评论 -
PAT 1018. 锤子剪刀布
1018. 锤子剪刀布 (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:现给出两人的交锋记录,原创 2017-12-16 22:03:37 · 211 阅读 · 0 评论 -
7-13 统计工龄(排序)
7-13 统计工龄(20 分)给定公司N名员工的工龄,要求按工龄增序输出每个工龄段有多少员工。输入格式:输入首先给出正整数N(≤105),即员工总人数;随后给出N个整数,即每个员工的工龄,范围在[0, 50]。输出格式:按工龄的递增顺序输出每个工龄的员工个数,格式为:“工龄:人数”。每项占一行。如果人数为0则不输出该项。输入样例:81原创 2017-12-15 10:47:01 · 2145 阅读 · 0 评论 -
fstream,sstream的学习记录(备忘)
fstream:#include#includeusing namespace std;int main(){ ofstream os("C:\\Users\\Administrator\\Desktop\\ifile.txt",ios::app);//查看位置处是否有ifile.txt,若没有,程序自己建一个//其中ios::app表示在原文件末尾追加 st原创 2017-11-30 12:15:22 · 360 阅读 · 0 评论 -
Reversing Linked List
版本一:用链表的,但因为改变位置要遍历的原因,提交后时间超出;但功能完整#includeusing namespace std;struct link{int number;string begin;string end;link* next;};struct format{string first;int sum;int k; };us原创 2017-11-12 21:29:40 · 223 阅读 · 0 评论 -
03-树2 List Leaves(25 分)
用的是层序遍历#include#include#include#include#define maxsize 10#define tree int #define Null -1using namespace std;int tag=1;struct treenode{int left;int right;}t[maxsize];tree t原创 2017-11-16 19:08:10 · 307 阅读 · 0 评论 -
03-树3 Tree Traversals Again(25 分)
用了一个enum顺利解决了问题#include#includeusing namespace std;enum State{return_from_left,return_from_right};struct treenode{int data;treenode* left;treenode* right;enum State state;};using原创 2017-11-16 21:05:12 · 237 阅读 · 0 评论 -
04-树4 是否同一棵二叉搜索树(25 分)
给定一个插入序列就可以唯一确定一棵二叉搜索树。然而,一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树,都得到一样的结果。于是对于输入的各种插入序列,你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正整数N (≤)和L,分别是每个序列插入元素的个数和需原创 2017-11-18 09:27:55 · 448 阅读 · 0 评论 -
Root of AVL Tree(25 分)
参考了www.dongjinbao.com觉得做法很巧妙,简洁。十分佩服!觉得自己还不能充分理解递归!!!!#includeusing namespace std;struct treenode{int data,h;treenode* left=NULL;treenode* right=NULL;};using tree=treenode*;int hei原创 2017-11-18 12:50:21 · 443 阅读 · 0 评论 -
02-线性结构1 两个有序链表序列的合并(15 分)
02-线性结构1 两个有序链表序列的合并(15 分)本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义:List Merge( List L1, List L2 );其中List结构定义如下:typedef struct Node *PtrToNode;struct Node { ElementType原创 2017-11-27 21:31:48 · 254 阅读 · 0 评论 -
二叉搜索树的操作集
04-树7 二叉搜索树的操作集(30 分)本题要求实现给定二叉搜索树的5种常用操作。函数接口定义:BinTree Insert( BinTree BST, ElementType X );BinTree Delete( BinTree BST, ElementType X );Position Find( BinTree BST, ElementType X );原创 2017-11-27 21:33:30 · 435 阅读 · 0 评论 -
7-10 公路村村通(30 分)
7-10 公路村村通(30 分)现有村落间道路的统计数据表中,列出了有可能建设成标准公路的若干条道路的成本,求使每个村落都有公路连通所需要的最低成本。输入格式:输入数据包括城镇数目正整数N(≤1000)和候选道路数目M(≤3N);随后的M行对应M条道路,每行给出3个正整数,分别是该条道路直接连通的两个城镇的编号以及该道路改建的预算成本。为简单起见,城镇从1到N编号。原创 2017-12-03 15:53:45 · 623 阅读 · 0 评论 -
PAT 1004 成绩排名
1004. 成绩排名 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue读入n名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。输入格式:每个测试输入包原创 2017-12-10 18:51:59 · 257 阅读 · 0 评论 -
PAT 1003.我要通过!
1003. 我要通过!(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串原创 2017-12-10 18:18:39 · 229 阅读 · 0 评论 -
PAT 1008 数组元素循环右移问题
1008. 数组元素循环右移问题 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard一个数组A中存有N(N>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(M>=0)个位置,即将A中的数据由(A0A1……原创 2017-12-11 22:05:41 · 286 阅读 · 0 评论 -
PAT 1006 换个格式输出整数
1006. 换个格式输出整数 (15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue让我们用字母B来表示“百”、字母S表示“十”,用“12...n”来表示个位数字n(输入格式:原创 2017-12-11 19:47:21 · 189 阅读 · 0 评论 -
PAT 1007. 素数对猜想
1007. 素数对猜想 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数。显然有 d1=1 且对于n>原创 2017-12-11 20:35:55 · 185 阅读 · 0 评论 -
PAT 1009. 说反话
1009. 说反话 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行原创 2017-12-12 11:08:32 · 212 阅读 · 0 评论 -
PAT 1011. A+B和C
1011. A+B和C (15)时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者HOU, Qiming给定区间[-231, 231]内的3个整数A、B和C,请判断A+B是否大于C。输入格式:原创 2017-12-13 09:04:04 · 261 阅读 · 0 评论 -
PAT 1016. 部分A+B
1016. 部分A+B (15)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue正整数A的“DA(为1位整数)部分”定义为由A中所有DA组成的新整数PA。例如:给定A = 3862767原创 2017-12-14 11:18:28 · 256 阅读 · 0 评论 -
PAT 1013. 数素数
1013. 数素数 (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue令Pi表示第i个素数。现任给两个正整数M 4,请输出PM到PN的所有素数。输入格式:输入在一行原创 2017-12-13 10:47:54 · 218 阅读 · 0 评论 -
PAT 1014. 福尔摩斯的约会
1014. 福尔摩斯的约会 (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue大侦探福尔摩斯接到一张奇怪的字条:“我们约会吧! 3485djDkxh4hhGE 2984akDfkk原创 2017-12-13 12:10:00 · 252 阅读 · 0 评论 -
PAT 1001. 害死人不偿命的(3n+1)猜想 (15)
1001. 害死人不偿命的(3n+1)猜想 (15)时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 CHEN, Yue卡拉兹(Callatz)猜想:对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)原创 2017-12-05 19:46:04 · 173 阅读 · 0 评论 -
PAT 1002. 写出这个数 (2)
这道题只想告诉我们一个道理 那就是拼音很重要,九误写成了qiu,尼玛,错误5次!!!1002. 写出这个数 (20)时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 CHEN, Yue读入一个自然数n,计算其各位数字之和,用汉语拼音写原创 2017-12-05 19:43:31 · 331 阅读 · 0 评论