PTA
thoroughly strive
咸鱼
展开
-
7-18 银行业务队列简单模拟 (25 分)(c++)
设某银行有A、B两个业务窗口,且处理业务的速度不一样,其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时,B窗口处理完1个顾客。给定到达银行的顾客序列,请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔,并且当不同窗口同时处理完2个顾客时,A窗口顾客优先输出。输入格式:输入为一行正整数,其中第1个数字N(≤1000)为顾客总数,后面跟着N位顾客的编号。编号为奇数的顾客需要到A窗口办理业务,为偶数的顾客则去B窗口。数字间以空格分隔。输出格式:按业务处理完成的顺序输出顾客原创 2021-07-09 10:52:37 · 200 阅读 · 0 评论 -
7-9 旅游规划 (25 分)
有了一张自驾旅游路线图,你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,那么需要输出最便宜的一条路径。输入格式:输入说明:输入数据的第1行给出4个正整数N、M、S、D,其中N(2≤N≤500)是城市的个数,顺便假设城市的编号为0~(N−1);M是高速公路的条数;S是出发地的城市编号;D是目的地的城市编号。随后的M行中,每行给出一条高速公路的信息,分别是:城市1、城市2、高速公路长度、收费额,中原创 2021-06-28 15:13:55 · 131 阅读 · 0 评论 -
实验10-1 圆形体体积计算器 (20 分)
本题要求实现一个常用圆形体体积的计算器。输入格式:在每次计算之前,要求输出如下界面:1-Ball2-Cylinder3-Coneother-ExitPlease enter your command:然后从标准输入读进一个整数指令。输出格式:如果读入的指令是1或2或3,则执行相应的体积计算;如果是其他整数,则程序结束运行。当输入为1时,在计算球体体积之前,打印Please enter the radius:,然后读入球体半径,完成计算;当输入为2时,在计算圆柱体体积之前,打印Ple原创 2021-03-07 22:42:28 · 869 阅读 · 0 评论 -
实验11-2-9 链表逆置 (20 分)
本题要求实现一个函数,将给定单向链表逆置,即表头置为表尾,表尾置为表头。链表结点定义如下:struct ListNode { int data; struct ListNode *next;};函数接口定义:struct ListNode *reverse( struct ListNode *head );其中head是用户传入的链表的头指针;函数reverse将链表head逆置,并返回结果链表的头指针。裁判测试程序样例:#include <stdio.h>#原创 2021-02-26 21:47:40 · 251 阅读 · 0 评论 -
实验11-2-3 逆序数据建立链表 (20 分)
本题要求实现一个函数,按输入数据的逆序建立一个链表。函数接口定义:struct ListNode *createlist();函数createlist利用scanf从输入中获取一系列正整数,当读到−1时表示输入结束。按输入数据的逆序建立一个链表,并返回链表头指针。链表节点结构定义如下:struct ListNode { int data; struct ListNode *next;};裁判测试程序样例:#include <stdio.h>#include &l原创 2021-02-26 20:44:01 · 143 阅读 · 0 评论 -
实验8-1-6 函数实现字符串逆序 (15 分)
本题要求实现一个字符串逆序的简单函数。函数接口定义:void f( char *p );函数f对p指向的字符串进行逆序操作。要求函数f中不能定义任何数组,不能调用任何字符串处理函数。裁判测试程序样例:#include <stdio.h>#define MAXS 20void f( char *p );void ReadString( char *s ); /* 由裁判实现,略去不表 */int main(){ char s[MAXS]; ReadStri原创 2021-02-21 15:35:02 · 1037 阅读 · 0 评论 -
PTA自测-2 素数对猜想(20分)
“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<100000),请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一行给出正整数N。输出格式:在一行中输出不超过N的满足猜想的素数对的个数。输入样例:20输出样例:4这道题就要注重运行时间问题了,下为我写的,最关键的就是中间注释那一句。(其实是搜到的方法…自己写的那个最大N会超时…)#include<stdio.h>#include<math.h>int main(原创 2021-02-19 12:01:26 · 201 阅读 · 1 评论 -
PTA自测-1 打印沙漏(20分)
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印***** *** * ********所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输入在一行给出1个正整数N(≤1000)和一个符号,中间以空格分隔。输出格式:首先打印出由给定符号组成的最大的沙漏形状,原创 2021-02-19 10:28:42 · 148 阅读 · 0 评论 -
习题8-7 字符串排序 (20 分)
习题8-7 字符串排序 (20 分)帮助和我一样不了解使用二维数据来做这道题的people。具体的理由都在代码块,应该能看懂。#include<stdio.h>#include <string.h>#define num 5/*字符串个数*/#define len 80/*字符串最大长度*/ int main(){ char str[num][len];/*字符的二维数组前一个表示行,后一个表示字符串最大长度*/ char tmp[len];/*二维原创 2021-02-14 19:41:18 · 345 阅读 · 1 评论 -
自测-4 Have Fun with Numbers (20 分)
Notice that the number 123456789 is a 9-digit number consisting exactly the numbers from 1 to 9, with no duplication. Double it we will obtain 246913578, which happens to be another 9-digit number consisting exactly the numbers from 1 to 9, only in a diffe原创 2021-02-24 15:58:29 · 97 阅读 · 0 评论 -
实验11-2-6 奇数值结点链表 (20 分)(二级指针的运用)
本题要求实现两个函数,分别将读入的数据存储为单链表、将链表中奇数值的结点重新组成一个新的链表。链表结点定义如下:struct ListNode { int data; ListNode *next;};函数接口定义:struct ListNode *readlist();struct ListNode *getodd( struct ListNode **L );函数readlist从标准输入读入一系列正整数,按照读入顺序建立单链表。当读到−1时表示输入结束,函数应返回指向单原创 2021-02-23 22:10:28 · 177 阅读 · 0 评论 -
实验11-2-5 链表拼接 (20 分)
本题要求实现一个合并两个有序链表的简单函数。链表结点定义如下:struct ListNode { int data; struct ListNode *next;};函数接口定义:struct ListNode *mergelists(struct ListNode *list1, struct ListNode *list2);其中list1和list2是用户传入的两个按data升序链接的链表的头指针;函数mergelists将两个链表合并成一个按data升序链接的链表,并返原创 2021-02-23 16:07:31 · 209 阅读 · 0 评论 -
实验11-2-8 单链表结点删除
本题要求实现两个函数,分别将读入的数据存储为单链表、将链表中所有存储了某给定值的结点删除。链表结点定义如下:struct ListNode { int data; ListNode *next;};函数接口定义:struct ListNode *readlist();struct ListNode *deletem( struct ListNode *L, int m );函数readlist从标准输入读入一系列正整数,按照读入顺序建立单链表。当读到−1时表示输入结束,函数应原创 2021-02-22 18:56:56 · 132 阅读 · 0 评论