- 博客(13)
- 收藏
- 关注
原创 2022-2-4 PTA实验11-2-5 链表拼接 (20 分)
题目:本题要求实现一个合并两个有序链表的简单函数。链表结点定义如下:struct ListNode { int data; struct ListNode *next;};函数接口定义:struct ListNode *mergelists(struct ListNode *list1, struct ListNode *list2);其中list1和list2是用户传入的两个按data升序链接的链表的头指针;函数mergelists将两个链表合并成一个按dat
2022-02-04 13:48:01 137
原创 C语言-实现简单万年历(考虑历法问题,设1600年为基准年)
难点在于找到距离设定的基准日期的天数1600年1月1日是周六因此距离这一天00:00的天数如果是7的倍数,那么这天也是周六故统计目标年份月份的1号距离1600年1月1日00:00的天数days(days+5)%7便是该月日历中需要先输全部加起来不过50行代码//万年历1600年1月1日--星期六#include <stdio.h>int main(){ int year, month, day; int i, j, cnt = 0;
2021-10-24 14:10:22 2188
原创 2021-10-1 PTA 7-26 单词长度 (15 分)
题目:你的程序要读入一行文本,其中以空格分隔为若干个单词,以.结束。你要输出每个单词的长度。这里的单词与语言无关,可以包括各种符号,比如it's算一个单词,长度为4。注意,行中可能出现连续的空格;最后的.不计算在内。输入格式:输入在一行中给出一行文本,以.结束提示:用scanf("%c",...);来读入一个字符,直到读到.为止。输出格式:在一行中输出这行文本对应的单词的长度,每个长度之间以空格隔开,行末没有最后的空格。输入样例:It's great to see you
2021-10-01 14:21:49 133
原创 2021-09-30 PAT 7-38 数列求和-加强版 (20 分)
题目给定某数字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//思路,竖式加法思路,从个位到第一位计算,对十取余数,余数计入数组,整数部分进位#include <stdio.h>int main(){ int A, N, .
2021-09-30 15:24:58 202
原创 2021-08-13 PAT 习题11-7 奇数值结点链表 (20 分)
题目本题要求实现两个函数,分别将读入的数据存储为单链表、将链表中奇数值的结点重新组成一个新的链表。链表结点定义如下:struct ListNode { int data; ListNode *next;};函数接口定义:struct ListNode { int data; ListNode *next;};函数readlist从标准输入读入一系列正整数,按照读入顺序建立单链表。当读到−1时表示输入结束,函数应返回指向单链表头结点的指针。函数g
2021-08-13 13:21:41 144
原创 2021-08-08 习题8-4 报数 (20 分)
题目报数游戏是这样的:有n个人围成一圈,按顺序从1到n编好号。从第一个人开始报数,报到m(<n)的人退出圈子;下一个人从1开始报数,报到m的人退出圈子。如此下去,直到留下最后一个人。本题要求编写函数,给出每个人的退出顺序编号。函数接口定义void CountOff( int n, int m, int out[] );裁判测试程序样例:其中n是初始人数;m是游戏规定的退出位次(保证为小于n的正整数)。函数CountOff将每个人的退出顺序编号存在数组out[]中。因为C语言数
2021-08-08 01:07:33 121
原创 2021-08-07 习题4-9 打印菱形图案 (15 分)
题目本题要求编写程序,打印一个高度为n的、由“*”组成的正菱形图案。输入格式输入在一行中给出一个正的奇数n。输出格式输出由n行星号“*”组成的菱形,如样例所示。每个星号后跟一个空格。输入样例7输出样例 * * * * * * * * * * * * * * * * * * * * * * * * * 思路:每行空格数,*数[6, 1]、[4,3]、[2,5]<--->[0,7]<---&g
2021-08-07 16:59:29 598
原创 2021-08-06 1014 福尔摩斯的约会 (20 分)
题目大侦探福尔摩斯接到一张奇怪的字条:我们约会吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大侦探很快就明白了,字条上奇怪的乱码实际上就是约会的时间星期四 14:04,因为前面两字符串中第 1 对相同的大写英文字母(大小写有区分)是第 4 个字母D,代表星期四;第 2 对相同的字符是E,那是第 5 个英文字母,代表一天里的第 14 个钟头(于是一天的 0 点到 23 点由数字 0 到 9、以及大写字母A到N...
2021-08-06 13:18:03 61
原创 2021-08-06PAT乙级真题 1013 数素数 (20 分)
题目令Pi表示第i个素数。现任给两个正整数M≤N≤104,请输出PM到PN的所有素数。输入格式输入在一行中给出M和N,其间以空格分隔。输出格式输出从PM到PN的所有素数,每 10 个数字占 1 行,其间以空格分隔,但行末不得有多余空格。输入样例5 27输出样例11 13 17 19 23 29 31 37 41 4347 53 59 61 67 71 73 79 83 8997 101 103#include <...
2021-08-06 00:57:39 110
原创 2021-08-05PAT乙级真题 1012 数字分类 (20 分)(分析测试点7、8)
题目给定一系列正整数,请按要求对数字进行分类,并输出以下 5 个数字:A1= 能被 5 整除的数字中所有偶数的和; A2= 将被 5 除后余 1 的数字按给出顺序进行交错求和,即计算n1−n2+n3−n4⋯; A3= 被 5 除后余 2 的数字的个数; A4= 被 5 除后余 3 的数字的平均数,精确到小数点后 1 位; A5= 被 5 除后余 4 的数字中最大数字。输入格式每个输入包含 1 个测试用例。每个测试用例先给出一个不超过 1000 的正整数...
2021-08-05 13:11:46 254 1
原创 2021-08-05PAT乙级真题 1009 说反话 (20 分)
题目给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式测试输入包含一个测试用例,在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用 1 个空格分开,输入保证句子末尾没有多余的空格。输出格式每个测试用例的输出占一行,输出倒序后的句子。输入样例Hello World Here I Come输出样例Come I Here World Hello本题思路:两个指针分.
2021-08-05 01:18:47 107
原创 2021-08-03 PAT乙级真题 1010 一元多项式求导 (25 分)
题目设计函数求一元多项式的导数。(注:(为整数)的一阶导数为。)输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过 1000 的整数)。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0,但是表示为0 0。输入样例:3 4 -5 2 6 1 -2 0输出样例12 3 -10 1 6 0//一元多项式指数为非负整数#include <.
2021-08-03 15:43:26 255 1
原创 2021-08-03 PTA练习2-18 求组合数 (15 分)
题目本题要求编写程序,根据公式Cnm = n! / m!(n−m)!算出从n个不同元素中取出m个元素(m≤n)的组合数。建议定义和调用函数fact(n)计算n!,其中n的类型是int,函数类型是double。输入格式:输入在一行中给出两个正整数m和n(m≤n),以空格分隔。输出格式:按照格式“result = 组合数计算结果”输出。题目保证结果在double类型范围内。输入样例:2 7 输出样例:result = 21 //由于没仔细看题目,写了个
2021-08-03 04:47:55 146
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人