
PTA习题
西瓜不甜不甜不甜
这个作者很懒,什么都没留下…
展开
-
藏尾诗
藏尾诗 (10分)本题要求编写一个解密藏尾诗的程序。输入格式:输入为一首中文藏尾诗,一共四句。每句一行,但句子不一定是等长的,最短一个汉字,最长九个汉字。注意:一个汉字占两个字节。输出格式:取出每句的最后一个汉字并连接在一起形成一个字符串并输出。同时在末尾输入一个换行符。输入样例:悠悠田园风 然而心难平 兰花轻涌浪 兰香愈幽静输出样例:风平浪静#include <stdio.h>#inc转载 2016-10-30 09:53:57 · 4335 阅读 · 0 评论 -
5-9 集合相似度
给定两个整数集合,它们的相似度定义为:Nc/Nt×100%N_c / N_t \times 100\%Nc/Nt×100%。其中NcN_cNc是两个集合都有的不相等整数的个数,NtN_tNt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式: 输入第一行给出一个正整数NNN(≤50\le 50≤50),是集合的个数。随后NNN行,每行对应原创 2017-03-15 21:42:32 · 811 阅读 · 0 评论 -
二叉搜索树的操作集
本题要求实现给定二叉搜索树的5种常用操作。 函数接口定义:BinTree Insert( BinTree BST, ElementType X ); BinTree Delete( BinTree BST, ElementType X ); Position Find( BinTree BST, ElementType X ); Position FindMin( BinTree BST转载 2017-02-26 17:41:53 · 333 阅读 · 0 评论 -
二叉树的遍历
先序遍历void InorderTraversal( BinTree BT ){ if (BT){ InorderTraversal(BT->Left); printf(" %c",BT->Data); InorderTraversal(BT->Right); }}中序遍历void PreorderTraversal( BinTree转载 2017-02-23 22:54:25 · 214 阅读 · 0 评论 -
二分查找
Position BinarySearch( List Tbl, ElementType K ){ int begin=1,tail=Tbl->Last; while (begin<=tail){ if (Tbl->Data[(begin+tail)/2]==K){ return (begin+tail)/2; }原创 2017-02-26 14:07:38 · 223 阅读 · 0 评论 -
求二叉树高度
int GetHeight( BinTree BT ){ if (BT){ int l=GetHeight(BT->Left); int r=GetHeight(BT->Right); if (l>r) return l+1; else return r+1; } else return 0;}原创 2017-02-23 17:04:40 · 345 阅读 · 0 评论 -
带头结点的链式表操作集
本题要求实现带头结点的链式表操作集。函数接口定义:List MakeEmpty(); Position Find( List L, ElementType X );bool Insert( List L, ElementType X, Position P );bool Delete( List L, Position P );其中List结构定义如下:typedef struct LNode转载 2017-02-23 15:46:13 · 850 阅读 · 0 评论 -
链式表操作集
本题要求实现链式表的操作集。函数接口定义:Position Find( List L, ElementType X );List Insert( List L, ElementType X, Position P );List Delete( List L, Position P );其中List结构定义如下:typedef struct LNode *PtrToLNode;struct LN转载 2017-02-23 15:03:00 · 714 阅读 · 0 评论 -
顺序表操作集
本题要求实现顺序表的操作集。函数接口定义:List MakeEmpty(); Position Find( List L, ElementType X );bool Insert( List L, ElementType X, Position P );bool Delete( List L, Position P );其中List结构定义如下:typedef int Position;ty转载 2017-02-23 12:25:29 · 812 阅读 · 0 评论 -
单链表逆转
List Reverse( List L ){ PtrToNode t=NULL; PtrToNode newlist=NULL; while (L!=NULL){ t=L->Next; L->Next=newlist; newlist=L; L=t; } return newlist;转载 2017-02-22 15:55:56 · 304 阅读 · 0 评论 -
5-1 最大子列和问题 (20分)
#include <iostream>using namespace std;int main(){ long int K,i; int a[100001]; int cursum=0; int maxsum=0; cin >> K ; for (i=1;i<=K;i++){ cin >> a[i]; } for (i=1原创 2017-02-23 17:13:39 · 257 阅读 · 0 评论 -
5-2 一元多项式的乘法与加法运算 (20分)
设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。零多项式应输出0 0。输入样例:4 3 4 -5 2 6 1 -2 0 3原创 2017-02-27 22:37:59 · 483 阅读 · 0 评论 -
L1-006 连续因子 暴力
L1-006 连续因子 (20 分)一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7,其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N,要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列。输入格式:输入在一行中给出一个正整数 N(1<N<231 )。输出格式:首先在第 1 行输出最长连续因子的个数;然后在...原创 2019-03-01 23:11:54 · 200 阅读 · 0 评论