学习记录
王鱼鱼鱼鱼
这个作者很懒,什么都没留下…
展开
-
7-4 List Leaves (25分)
Given a tree, you are supposed to list all the leaves in the order of top down, and left to right.Input Specification:Each input file contains one test case. For each case, the first line gives a po...原创 2019-12-22 02:17:13 · 393 阅读 · 1 评论 -
03-树1 树的同构 (25分)
给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。图1图2现给定两棵树,请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的信息。对于每棵树,首先在一行中给出一个非负整数N (≤10),即该树的结点数(此时假设...原创 2019-12-21 15:50:08 · 142 阅读 · 0 评论 -
02-线性结构1 两个有序链表序列的合并 (15分)
本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义:List Merge( List L1, List L2 );其中List结构定义如下:typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /*...原创 2019-12-20 21:04:47 · 83 阅读 · 0 评论 -
02-线性结构2 一元多项式的乘法与加法运算
设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。零多项式应输出0 0。输入样例:4 3 4 -5 2 6 1 ...原创 2019-12-20 21:01:19 · 99 阅读 · 0 评论 -
C语言程序设计进阶-第4周编程题(链表)
1逆序输出(10分)题目内容:你的程序会读入一系列的正整数,预先不知道正整数的数量,一旦读到-1,就表示输入结束。然后,按照和输入相反的顺序输出所读到的数字,不包括最后标识结束的-1。输入格式:一系列正整数,输入-1表示结束,-1不是输入的数据的一部分。输出格式:按照与输入相反的顺序输出所有的整数,每个整数后面跟一个空格以与后面的整数区分,最后的整数后面也有空格。输入样例:1 2...原创 2019-12-16 18:34:42 · 406 阅读 · 0 评论 -
C语言程序设计进阶-第1周编程题(指针与字符串)
1字符串比对(10分)题目内容:题目说起来很简单,你会读到两个字符串,每个字符串占据一行,每个字符串的长度均小于10000字符,而且第一个字符串的长度小于第二个字符串的。你的程序要找出第一个字符串在第二个字符串中出现的位置,输出这些位置,如果找不到,则输出-1。注意,第一个字符的位置是0。注意,第一个字符串在第二个字符串中的位置可能不止一处。注意,字符串中可能含有空格。注意,两个字符...原创 2019-12-14 11:48:03 · 344 阅读 · 0 评论 -
第七周作业
#include<stdio.h>int main(){ int a[101]={0}; int j=0; int i=0; int d=0; do{ scanf("%d",&j); scanf("%d",&a[j]); }while(j!=0); ...原创 2019-11-28 21:17:35 · 140 阅读 · 1 评论 -
第六周作业
#include<stdio.h>int main(){ int a,b; scanf("%d/%d",&a,&b); int i=0; int j=a; int count=0; printf("0."); do{ i=j*10/b; ...原创 2019-11-28 18:15:47 · 94 阅读 · 0 评论