- 博客(22)
- 收藏
- 关注
RSS订阅原创 PTA(Advanced Level) 1001 A+B Format
Calculatea+band output the sum in standard format -- that is, the digits must be separated into groups of three by commas (unless there are less than four digits).Input Specification:Each input ...
2019-10-28 22:38:46
146
1
原创 数据库单表查询 SQLServer
-- 一：对给定的xsgl数据库完成以下查询要求 ：--对xs表增加身份证号码属性列，要求是18位的字符类型alter table xs add 身份证号 char(18) --1.查询有直接先行课的课程的课号，课名和先行课号。select kc.课程号,kc.先行课号 from kcwhere kc.先行课号 !=''--2.查询先行课号是“J001”号课程的课号和课名se...
2019-10-11 10:40:44
580
原创 洛谷P1328 生活大爆炸版石头剪刀布（pair）
题目描述石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一 样，则不分胜负。在《生活大爆炸》第二季第8集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势:斯波克:《星际迷航》主角之一。蜥蜴人:《星际迷航》中的反面角色。这五种手势的胜负关系如表一所示,表中列出的是甲对乙的游戏结果。现在,小 A和小 B...
2019-09-17 23:56:52
320
原创 PAT-2019年秋季考试-乙级 7-3 缘分数 (20 分)
所谓缘分数是指这样一对正整数a和b，其中a和它的小弟a−1的立方差正好是另一个整数c的平方，而c正好是b和它的小弟b−1的平方和。例如83−73=169=132，而13=32+22，于是 8 和 3 就是一对缘分数。给定a所在的区间[m,n]，是否存在缘分数？输入格式：输入给出区间的两个端点0<m<n≤...
2019-09-16 22:28:16
227
原创 PAT-2019年秋季考试-乙级 7-2 教超冠军卷 (20 分)
“教育超市”是拼题 A 系统的一个衍生产品，发布了各种试卷和练习供用户选购。在试卷列表中，系统不仅列出了每份试卷的单价，还显示了当前的购买人次。本题就请你根据这些信息找出教育超市所有试卷中的销量（即购买人次）冠军和销售额冠军。输入格式：输入首先在第一行中给出一个正整数 N（≤104），随后 N 行，每行给出一份卷子的独特 ID （由小写字母和数字组成的、长度不超过8位的字符串）、单价...
2019-09-16 22:27:25
382
原创 PAT-2019年秋季考试-乙级 7-1 B是A的多少倍 (15 分)
设一个数A的最低D位形成的数是ad。如果把ad截下来移到A的最高位前面，就形成了一个新的数B。B是A的多少倍？例如将 12345 的最低 2 位 45 截下来放到 123 的前面，就得到 45123，它约是 12345 的 3.66 倍。输入格式：输入在一行中给出一个正整数A（≤109）和要截取的位数D。题目保证D不超过A的总位数。...
2019-09-16 22:26:26
170
原创 PTA(Basic Level) 1094 谷歌的招聘
2004 年 7 月，谷歌在硅谷的 101 号公路边竖立了一块巨大的广告牌（如下图）用于招聘。内容超级简单，就是一个以 .com 结尾的网址，而前面的网址是一个 10 位素数，这个素数是自然常数 e 中最早出现的 10 位连续数字。能找出这个素数的人，就可以通过访问谷歌的这个网站进入招聘流程的下一步。自然常数 e 是一个著名的超越数，前面若干位写出来是这样的：e = 2.718281828...
2019-09-07 21:55:56
412
原创 PTA(Basic Level) 1090 危险品装箱
集装箱运输货物时，我们必须特别小心，不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱，否则很容易造成爆炸。本题给定一张不相容物品的清单，需要你检查每一张集装箱货品清单，判断它们是否能装在同一只箱子里。输入格式：输入第一行给出两个正整数：N(≤104) 是成对的不相容物品的对数；M(≤100) 是集装箱货品清单的单数。随后数据分两大块给出。第一块有N行...
2019-09-05 00:10:58
188
原创 PTA(Basic Level) 1080 MOOC期终成绩
对于在中国大学MOOC（http://www.icourse163.org/）学习“数据结构”课程的学生，想要获得一张合格证书，必须首先获得不少于200分的在线编程作业分，然后总评获得不少于60分（满分100）。总评成绩的计算公式为G=(Gmid−term×40%+Gfinal×60%)，如果Gmid−term>Gfinal；否则总评G就是Gfinal...
2019-09-03 22:54:48
145
原创 PTA(Basic Level) 1065 单身狗
“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。输入格式：输入第一行给出一个正整数 N（≤50 000），是已知夫妻/伴侣的对数；随后 N 行，每行给出一对夫妻/伴侣——为方便起见，每人对应一个 ID 号，为 5 位数字（从 00000 到 99999），ID 间以空格分隔；之后给出一个正整数 M（≤10 000），为参加派对的总人...
2019-09-02 23:33:56
273
原创 PTA(Basic Level) 1040 有几个PAT
字符串APPAPT中包含了两个单词PAT，其中第一个PAT是第 2 位(P)，第 4 位(A)，第 6 位(T)；第二个PAT是第 3 位(P)，第 4 位(A)，第 6 位(T)。现给定字符串，问一共可以形成多少个PAT？输入格式：输入只有一行，包含一个字符串，长度不超过105，只包含P、A、T三种字母。输出格式：在一行中输出给定字符串中包含多少个...
2019-09-02 08:23:06
102
原创 PTA(Basic Level) 1034 有理数四则运算
本题要求编写程序，计算 2 个有理数的和、差、积、商。输入格式：输入在一行中按照a1/b1 a2/b2的格式给出两个分数形式的有理数，其中分子和分母全是整型范围内的整数，负号只可能出现在分子前，分母不为 0。输出格式：分别在 4 行中按照有理数1 运算符 有理数2 = 结果的格式顺序输出 2 个有理数的和、差、积、商。注意输出的每个有理数必须是该有理数的最简形式k a/b...
2019-09-01 23:08:05
157
原创 洛谷P1219 八皇后
题目描述检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应位置有一个棋子，如下：行号 1 2 3 4 5 6列号 2 4 6 1 3 5这只是跳棋放置的一个解。请编一个程序找出所有跳棋放置的解。并把...
2019-08-29 15:13:46
78
原创 洛谷P1217 [USACO1.5]回文质数 Prime Palindromes
题目描述因为 151 既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以 151 是回文质数。写一个程序来找出范围[a,b](5≤a<b≤100,000,000)( 一亿)间的所有回文质数。输入格式第 1 行: 二个整数 a 和 b .输出格式输出一个回文质数的列表，一行一个。输入输出样例输入 #15 500输出 #15711...
2019-08-29 15:10:42
145
原创 PTA(Basic Level) 1033 旧键盘打字
1033旧键盘打字(20分)旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？输入格式：输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过105个字符的串。可用的字符包括字母 [a-z,A-Z]、数字0-9、以及下划线_（...
2019-07-27 22:16:19
98
原创 PTA(Basic Level) 1032 挖掘机技术哪家强
1032挖掘机技术哪家强(20分)为了用事实说明挖掘机技术到底哪家强，PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式：输入在第 1 行给出不超过105的正整数N，即参赛人数。随后N行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从 1 开始连续编号）、及其比赛成绩（百分制），中间以空格分隔。输出格式：在...
2019-07-25 22:52:02
68
原创 PTA(Basic Level) 1031 查验身份证
1031查验身份证(15分)一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：Z：0 1 2 3 4 5 6 7 8 9 10M：1 0 X 9 ...
2019-07-22 15:52:52
99
原创 PTA(Basic Level) 1030 完美数列
1030完美数列(25分)给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M≤mp，则称这个数列是完美数列。现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美数列。输入格式：输入第一行给出两个正整数N和p，其中N（≤105）是输入的正整数的个数，p（≤109）是给定的参数。第二行给出N个正整数，每个数...
2019-07-22 14:10:23
90
原创 ACM校集训队新队员专题训练一C
Description输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，之后对该单链表的数据进行逆置，并输出逆置后的单链表数据。Input输入多个整数，以-1作为结束标志。Output输出逆置后的单链表数据。Sample Input12 56 4 6 55 15 33 62 -1Sample Output62 33 15 55 6 4 56 1...
2019-04-29 00:19:33
100
原创 ACM校集训队新队员专题训练一B
DescriptionTime Limit: 1000 ms / Memory Limit: 65536 kb某校学生会主席由全校学生投票选举产生，共有ｍ名候选人报名参选，编号为1到ｍ（0＜ｍ＜1000），全校有ｎ名学生（0＜ｎ＜30000），每人都可以投票。但每人只能投一票，每票只能选1名候选人。请你设计一个程序能够统计出哪个候选人得票最高，得了多少票。不会出现得票数相同的情况。...
2019-04-28 20:29:16
185
原创 SDUT OJ 2446 最终排名 && ACM校集训队新队员专题训练一A
最终排名Time Limit:1000 ms Memory Limit:65536 KiBProblem Description第四届山东理工大学ACM网络编程擂台赛比赛完后需要产生一个最终排名，排名按照题数多少来决定。但是有太多的队伍参与，手动计算排名已经不能满足比赛的需求。现在有一份名单记录各个队伍的ID和做出的题目数，需要你写一个程序，产生最终的排名。为...
2019-04-28 17:48:13
109
原创 PTA(Basic Level) 1024 科学计数法
1024科学计数法（20分)科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式 [+-][1-9].[0-9]+E[+-][0-9]+，即数字的整数部分只有 1 位，小数部分至少有 1 位，该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数A，请编写程序按普通数字表示法输出A，并保证所有有效位都被保留。输入格式：每个...
2019-03-31 10:48:49
143
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人