![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
PTA易错题
PTA易错题目
Taylor**
这个作者很懒,什么都没留下…
展开
-
(题解)7-35 有理数均值
本题要求编写程序,计算N个有理数的平均值。输入格式:输入第一行给出正整数N(≤100);第二行中按照a1/b1 a2/b2 …的格式给出N个分数形式的有理数,其中分子和分母全是整形范围内的整数;如果是负数,则负号一定出现在最前面。输出格式:在一行中按照a/b的格式输出N个有理数的平均值。注意必须是该有理数的最简分数形式,若分母为1,则只输出分子。输入样例1:41/2 1/6 3/6 -5/10输出样例1:1/6输入样例2:24/3 2/3输出样例2:1注:以上为原题描述,版权归原创 2021-02-07 10:35:16 · 716 阅读 · 0 评论 -
(题解)7-38 数列求和-加强版
题目描述:给定某数字A(1≤A≤9)以及非负整数N(0≤N≤100000),求数列之和S=A+AA+AAA+⋯+AA⋯A(N个A)。例如A=1, N=3时,S=1+11+111=123。输入格式:输入数字A与非负整数N。输出格式:输出其N项数列之和S的值。输入样例:1 3输出样例:123注:以上为原题描述,版权归属:作者:DS课程组单位:浙江大学我的思路:1. N最大为10000,不可用定义整形去求和,需用数组存储和的每一位,模拟进位,然后打印数组,求得结果。2. AA···A原创 2021-02-07 10:15:36 · 994 阅读 · 0 评论 -
(题解)7-26 单词长度
题目描述:你的程序要读入一行文本,其中以空格分隔为若干个单词,以 . 结束。你要输出每个单词的长度。这里的单词与语言无关,可以包括各种符号,比如 it’s 算一个单词,长度为4。注意,行中可能出现连续的空格;最后的 . 不计算在内。输入格式:输入在一行中给出一行文本,以 . 结束提示:用scanf("%c",…);来读入一个字符,直到读到 . 为止。输出格式:在一行中输出这行文本对应的单词的长度,每个长度之间以空格隔开,行末没有最后的空格。输入样例:It’s great to see yo原创 2021-02-01 16:05:10 · 500 阅读 · 0 评论 -
(题解)7-32 说反话-加强版
题目描述:给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用若干个空格分开。输出格式:每个测试用例的输出占一行,输出倒序后的句子,并且保证单词间只有1个空格。输入样例:Hello World Here I Come输出样例:Come I Here World Hello时间限制:300 ms原创 2021-02-01 11:25:41 · 1167 阅读 · 0 评论 -
实验11-2-9 链表逆置
本题要求实现一个函数,将给定单向链表逆置,即表头置为表尾,表尾置为表头。链表结点定义如下:struct ListNode {int data;struct ListNode *next;};函数接口定义:struct ListNode *reverse( struct ListNode *head );其中head是用户传入的链表的头指针;函数reverse将链表head逆置,并返回结果链表的头指针。测试程序样例:#include <stdio.h>#include <原创 2021-01-31 09:38:56 · 16 阅读 · 0 评论 -
实验11-2-3 逆序数据建立链表
本题要求实现一个函数,按输入数据的逆序建立一个链表。函数接口定义:struct ListNode *createlist();函数createlist利用scanf从输入中获取一系列正整数,当读到−1时表示输入结束。按输入数据的逆序建立一个链表,并返回链表头指针。链表节点结构定义如下:struct ListNode {int data;struct ListNode *next;};测试程序样例:#include <stdio.h>#include <stdlib.h&原创 2021-01-31 09:11:55 · 4 阅读 · 0 评论 -
(题解)实验11-2-5 链表拼接
题目描述:本题要求实现一个合并两个有序链表的简单函数。链表结点定义如下:struct ListNode {int data;struct ListNode *next;};函数接口定义:struct ListNode *mergelists(struct ListNode *list1, struct ListNode *list2);其中list1和list2是用户传入的两个按data升序链接的链表的头指针;函数mergelists将两个链表合并成一个按data升序链接的链表,并返回结果链原创 2021-01-30 21:27:19 · 469 阅读 · 0 评论 -
(题解)习题11-7 奇数值结点链表
原题描述:本题要求实现两个函数,分别将读入的数据存储为单链表、将链表中奇数值的结点重新组成一个新的链表。链表结点定义如下:struct ListNode {int data;ListNode *next;};函数接口定义:struct ListNode *readlist();struct ListNode *getodd( struct ListNode **L );函数readlist从标准输入读入一系列正整数,按照读入顺序建立单链表。当读到−1时表示输入结束,函数应返回指向单原创 2021-01-30 10:51:08 · 787 阅读 · 0 评论 -
(题解)习题11-6 查找子串
本题要求实现一个字符串查找的简单函数。函数接口定义:char *search( char *s, char *t );函数search在字符串s中查找子串t,返回子串t在s中的首地址。若未找到,则返回NULL。测试程序样例:#include <stdio.h>#define MAXS 30char *search(char *s, char *t);void ReadString( char s[] ); /* 裁判提供,细节不表 */int main(){ ch原创 2021-01-26 12:09:58 · 1985 阅读 · 9 评论 -
(题解)习题11-5 指定位置输出字符串
本题要求实现一个函数,对给定的一个字符串和两个字符,打印出给定字符串中从与第一个字符匹配的位置开始到与第二个字符匹配的位置之间的所有字符。函数接口定义:char *match( char *s, char ch1, char ch2 );函数match应打印s中从ch1到ch2之间的所有字符,并且返回ch1的地址。测试程序样例:#include <stdio.h>#define MAXS 10char *match( char *s, char ch1, char ch2 );原创 2021-01-26 11:38:48 · 307 阅读 · 0 评论 -
习题5-7 使用函数求余弦函数的近似值
本题要求实现一个函数,用下列公式求cos(x)的近似值,精确到最后一项的绝对值小于e:cos(x) = x0/0! − x2/2! + x4/4! − x6/6! + ⋯函数接口定义:double funcos( double e, double x );其中用户传入的参数为误差上限e和自变量x;函数funcos应返回用给定公式计算出来、并且满足误差要求的cos(x)的近似值。输入输出均在双精度范围内。裁判测试程序样例:#include <stdio.h>#include <原创 2021-01-26 11:23:44 · 165 阅读 · 0 评论