
PTA
Alexling0
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
PTA-习题8-7 字符串排序 (20分)-C语言
本题要求编写程序,读入5个字符串,按由小到大的顺序输出。 输入格式: 输入为由空格分隔的5个非空字符串,每个字符串不包括空格、制表符、换行符等空白字符,长度小于80。 输出格式: 按照以下格式输出排序后的结果: After sorted: 每行一个字符串 输入样例: red yellow blue green white 输出样例: After sorted: blue green red white yellow 代码如下: #include <stdio.h>原创 2020-05-12 23:13:07 · 2240 阅读 · 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 · 538 阅读 · 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 · 854 阅读 · 0 评论 -
PTA-7-51 两个有序链表序列的合并-C语言
已知两个非降序链表序列S1与S2,设计函数构造出S1与S2合并后的新的非降序链表S3。 输入格式: 输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用−1表示序列的结尾(−1不属于这个序列)。数字用空格间隔。 输出格式: 在一行中输出合并后新的非降序链表,数字间用空格分开,结尾不能有多余空格;若新链表为空,输出NULL。 输入样例: 1 3 5 -1 2 4 6 8 10 -...原创 2020-05-08 17:19:39 · 1126 阅读 · 0 评论 -
PTA-7-27 冒泡法排序-C语言 (20分)
将N个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们。通过一遍扫描,则最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推,最后只需处理两个元素,就完成了对N个数的排序。 本题要求对任意给定的K(<N),输出扫描完第K遍后的中间结果数列。 输入格式: 输入在第1行中给出N和K(1≤K&...原创 2020-05-07 16:29:08 · 3159 阅读 · 1 评论