PTA
Alexling0
这个作者很懒,什么都没留下…
展开
-
PTA-习题8-7 字符串排序 (20分)-C语言
本题要求编写程序,读入5个字符串,按由小到大的顺序输出。输入格式:输入为由空格分隔的5个非空字符串,每个字符串不包括空格、制表符、换行符等空白字符,长度小于80。输出格式:按照以下格式输出排序后的结果:After sorted:每行一个字符串输入样例:red yellow blue green white输出样例:After sorted:bluegreenredwhiteyellow代码如下:#include <stdio.h>原创 2020-05-12 23:13:07 · 2200 阅读 · 0 评论 -
PTA-7-3 逆序的三位数 (10分)-C语言
程序每次读入一个正3位数,然后输出按位逆序的数字。注意:当输入的数字含有结尾的0时,输出不应带有前导的0。比如输入700,输出应该是7。输入格式:每个测试是一个3位的正整数。输出格式:输出按位逆序的数。输入样例:123输出样例:321代码如下:#include <stdio.h>int main(){ int n; scanf("%d",&n); int res=0; while(n){ res=r原创 2020-05-11 16:12:57 · 514 阅读 · 0 评论 -
PTA-6-10 二分查找 (20分)-C语言
本题要求实现二分查找算法。函数接口定义:Position BinarySearch( List L, ElementType X );其中List结构定义如下:typedef int Position;typedef struct LNode *List;struct LNode { ElementType Data[MAXSIZE]; Position Last; /* 保存线性表中最后一个元素的位置 */};L是用户传入的一个线性表,其中ElementTy原创 2020-05-09 14:40:42 · 812 阅读 · 0 评论 -
PTA-7-51 两个有序链表序列的合并-C语言
已知两个非降序链表序列S1与S2,设计函数构造出S1与S2合并后的新的非降序链表S3。输入格式:输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用−1表示序列的结尾(−1不属于这个序列)。数字用空格间隔。输出格式:在一行中输出合并后新的非降序链表,数字间用空格分开,结尾不能有多余空格;若新链表为空,输出NULL。输入样例:1 3 5 -12 4 6 8 10 -...原创 2020-05-08 17:19:39 · 1079 阅读 · 0 评论 -
PTA-7-27 冒泡法排序-C语言 (20分)
将N个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们。通过一遍扫描,则最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推,最后只需处理两个元素,就完成了对N个数的排序。本题要求对任意给定的K(<N),输出扫描完第K遍后的中间结果数列。输入格式:输入在第1行中给出N和K(1≤K&...原创 2020-05-07 16:29:08 · 2961 阅读 · 1 评论