Chong_yu_-CSDN博客

原创 PTA 7-3 树的同构 (25 分)

7-3 树的同构 (25 分)给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。图1图2现给定两棵树，请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N (≤10)，即该树的结点数（此时假设结点从0到N−1编号）；随后N行，第i行对应编号第i个结点，给出该结点中存储的1

2021-12-03 23:29:49 124

原创酒吧管理系统（大一c语言课程设计）

这是代码的文件链接：https://pan.baidu.com/s/1gLBukLUbdjpElxOW7OAx_A提取码：4321复制这段内容后打开百度网盘手机App，操作更方便哦test data文件中有着测试数据这是实现的功能题签：注：本系统在每一个界面，都增加了返回上一界面的功能，增加了使用体验使用了模糊搜索。链表均使用了双向链表。登录界面：（1）普通点单：用于非会员账户点单。（2）注册账号：可以注册账号，并让系统获得会员的个人信息，并储值（3）会员登录：输入账号密码登录会员

2021-04-27 19:39:56 2090

原创 PTA 甲级 1003 Emergency (25 分)

1003 Emergency (25 分)As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of rescue teams in each city and the length of each road between any pai

2021-03-16 22:48:16 160

原创 PAT (Advanced Level) 1002 A+B for Polynomials (25 分)

1002 A+B for Polynomials (25分)This time, you are supposed to find A+B where A and B are two polynomials.Input Specification:Each input file contains one test case. Each case occupies 2 lines, and each line contains the information of a polynomial: K N1

2021-03-03 18:19:20 154 1

原创十六进制大数加法

问题描述：编写程序，从键盘读入形如X + Y=的表达式计算结果，其中X和Y都是合法且长度不超过64位的十六进制非负整数，结果中所有字符均大写且无多余的零。样例1：输入 1234+1234=输出0X2468样例2：输入 0000+12A= 输出0X12A样例3：输入 12ff+1= 输出 0X1300由于我们看到最长长度为64位，所以我们无法使用将十六进制数转化为十进制整型再相加的方法，所以便想到了用字符数组存储数的方法。#include<stdio.h>#include<str

2020-12-30 08:47:28 1576

原创吉林大学超星高级语言程序设计实验08 结构化程序设计（二）Debruijn问题（2020级）

（以下答案均由本人自己编写，欢迎大家一起交流）建议在完成本次实验前对DFS算法有一定了解。题目编号：Exp08-Enhance02，GJBook3-12-17题目名称：Debruijn问题题目描述：如图所示由2^3 个二进制数字0和1组成一个环。使 2^3 个 3 位的二进制数正好在环中各出现一次。图中目前所示顺序是：0、1、2、5、3、7、6、4。设计生成这样环的程序，环由 2^n 个二进制数字组成，恰好包含 2^n 个互不相同的n位二进制数。输入：n（n<=4)输出：按照字典序输出

2020-12-24 10:56:31 2210 3

原创八皇后12种本质不同的解

在八皇后的92种解中有大量的解是本质重复的可以通过左右对称，上下对称，对角线对称，旋转来互相转化只有十二种解是本质不同的。#include<stdio.h>int w=1;int check(int m);void put(void);int check3(void);int check2(void);void firstdiagonal();void seconddiagonal();void updown();void leftright();void Queen(

2020-12-17 00:52:26 2018 2

原创吉林大学超星高级语言程序设计实验08 结构化程序设计（2020级）

（以下答案均由本人自己编写，欢迎大家一起交流）建议在完成本次实验前对DFS算法有一定了解。1题目编号：Exp08-Basic01，GJBook3-12-05题目名称：正整数分解题目描述：正整数n，按第一项递减的顺序依次输出其和等于n的所有不增的正整数和式。输入：一个正整数n（0<n≤15）。输出：每行输出如样例所示，和等于n的不增正整数和式，数字和运算符间无符号，最后一行结尾有一个回车换行符。样例：输入：4输出：4=3+14=2+24=2+1+14=1+1+1+1`#i

2020-12-17 00:41:01 9326 12

原创吉林大学超星高级语言程序设计实验07 结构体和文件

1题目编号：Exp07-Basic01题目名称：复数运算题目描述：复数可以写成A+Bi的常规形式，其中A是实部，B是虚部，i是虚数单位，满足i^2=-1。编写程序，分别计算两个复数的和、差、积。输入：在一行中依次给出两个复数的实部和虚部，数字间以一个西文空格分隔。输出：一行中按照A+Bi的格式输出两虚数的和、差、积，实部和虚部均保留2位小数；如果B是负数，则应该写成A-|B|i的形式；如果B是零则不输出虚部；结果间以4个西文空格间隔。样例1：输入： 2.3 3.5 5.2 0.4输出：

2020-12-16 15:42:22 2266 1

原创吉林大学超星高级语言程序设计实验06 递归程序设计（2020级）

题目编号：Exp06-Enhance03题目名称：截木条题目描述：给定一个长度为n的木条，将其在大致2/5的位置截断，得到2个长度仍为整数的木条；如果新得到的木条的长度仍旧超过规定长度k，将继续按照上述方法处理得到的木条，直到所有木条的长度都不大于k。编写程序，用递归方法计算一个长度为n的木条，当规定长度为k时，其经过上述截断过程会得到多少根木条。其中：n、k均为正整数，n>10，k>3，且假设木条截断所得短木条长度四舍五入为正整数，长木条长度为总长减去短木条长度。输入：顺次从键盘输

2020-12-11 22:21:35 1676 1

qq_51741975的博客