牛客网 PAT乙级
刷题
eck_燃
不要看上去很努力
展开
-
PAT (Basic Level) Practise (中文)1071. 小赌怡情(15)
小赌怡情(15) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue常言道“小赌怡情”。这是一个很简单的小游戏:首先由计算机给出第一个整数;然后玩家下注赌第二个整数将会比第一个数大还是小;玩家下注t个筹码后,计算机给出第二个数。若玩家猜对了,则系统奖励玩家t个筹码;否则扣除玩家t个筹码。原创 2017-10-12 17:09:51 · 323 阅读 · 0 评论 -
PAT (Basic Level) Practise (中文) 1025. 反转链表 (25)
1025. 反转链表 (25)时间限制 300 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 CHEN, Yue给定一个常数K以及一个单链表L,请编写程序将L中每K个结点反转。例如:给定L为1→2→3→4→5→6,K为3,则输出应该为3→2→1→6→5转载 2017-09-01 18:27:22 · 198 阅读 · 0 评论 -
PAT (Basic Level) Practise (中文) 1052. 卖个萌 (20)
1052. 卖个萌 (20)时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 CHEN, Yue萌萌哒表情符号通常由“手”、“眼”、“口”三个主要部分组成。简单起见,我们假设一个表情符号是按下列格式输出的:[左手]([左眼][口][右原创 2017-09-10 13:50:39 · 239 阅读 · 0 评论 -
PAT (Basic Level) Practise (中文) 1050. 螺旋矩阵(25)
1050. 螺旋矩阵(25)时间限制 150 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 CHEN, Yue本题要求将给定的N个正整数按非递增的顺序,填入“螺旋矩阵”。所谓“螺旋矩阵”,是指从左上角第1个格子开始,按顺时针螺旋方向填充。要求矩阵的规模原创 2017-09-10 10:23:33 · 205 阅读 · 0 评论 -
PAT (Basic Level) Practise (中文) 1049. 数列的片段和(20)
1049. 数列的片段和(20)时间限制 200 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 CAO, Peng给定一个正数数列,我们可以从中截取任意的连续的几个数,称为片段。例如,给定数列{0.1, 0.2, 0.3, 0.4},我们有(0.1)原创 2017-09-09 13:55:05 · 240 阅读 · 0 评论 -
PAT (Basic Level) Practise (中文) 1048. 数字加密(20)
1048. 数字加密(20)时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 CHEN, Yue本题要求实现一种数字加密方法。首先固定一个加密用正整数A,对任一正整数B,将其每1位数字与A的对应位置上的数字进行以下运算:对奇数位,对应位的原创 2017-09-09 13:26:52 · 191 阅读 · 0 评论 -
PAT (Basic Level) Practise (中文) 1047. 编程团体赛(20)
1047. 编程团体赛(20)时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 CHEN, Yue编程团体赛的规则为:每个参赛队由若干队员组成;所有队员独立比赛;参赛队的成绩为所有队员的成绩和;成绩最高的队获胜。现给定所有队员的比赛成原创 2017-09-09 10:54:20 · 258 阅读 · 0 评论 -
PAT (Basic Level) Practise (中文) 1046. 划拳(15)
1046. 划拳(15)时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 CHEN, Yue划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为:每人口中喊出一个数字,同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出原创 2017-09-09 10:52:33 · 179 阅读 · 0 评论 -
PAT (Basic Level) Practise (中文) 1045. 快速排序(25)
1045. 快速排序(25)时间限制 200 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 CAO, Peng著名的快速排序算法里有一个经典的划分过程:我们通常采用某种方法取一个元素作为主元,通过交换,把比主元小的元素放到它的左边,比主元大的元素放到它转载 2017-09-09 10:50:57 · 218 阅读 · 0 评论 -
PAT (Basic Level) Practise (中文) 1024. 科学计数法 (20)
1024. 科学计数法 (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者HOU, Qiming科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式[+-][1-9]"."[0-9]+E[+-][0-9]+,即数字的整数部分只有1位,小数部分至少有1位,该数字及其指数部分的正负...原创 2017-08-30 20:36:39 · 228 阅读 · 0 评论 -
PAT (Basic Level) Practise (中文) 1058. 选择题(20)
1058. 选择题(20)时间限制 300 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 CHEN, Yue批改多选题是比较麻烦的事情,本题就请你写个程序帮助老师批改多选题,并且指出哪道题错的人最多。输入格式:输入在第一行给出两个正整数N(转载 2017-09-13 20:36:08 · 198 阅读 · 0 评论 -
PAT (Basic Level) Practise (中文) 1055. 集体照 (25)
1055. 集体照 (25)时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 CHEN, Yue拍集体照时队形很重要,这里对给定的N个人K排的队形设计排队规则如下:每排人数为N/K(向下取整),多出来的人全部站在最后一排;后排所有原创 2017-09-12 21:43:02 · 239 阅读 · 0 评论 -
PAT (Basic Level) Practise (中文) 1028. 人口普查(20)
1028. 人口普查(20)时间限制 200 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 CHEN, Yue某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的,但不一定是合理的—原创 2017-09-01 18:57:42 · 166 阅读 · 0 评论 -
PAT (Basic Level) Practise (中文) 1023. 组个最小数 (20)
1023. 组个最小数 (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CAO, Peng给定数字0-9各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意0不能做首位)。例如:给定两个0,两个1,三个5,一个8,我们得到的最小的数就是10015558。现...原创 2017-08-30 15:28:38 · 210 阅读 · 0 评论 -
PAT (Basic Level) Practise (中文) 1016. 部分A+B (15)
1016. 部分A+B (15)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue正整数A的“DA(为1位整数)部分”定义为由A中所有DA组成的新整数PA。例如:给定A = 3862767,DA = 6,则A的“6部分”PA是66,因为A中有2个6。现给定A、DA、B、DB,请编写程序计...原创 2017-08-30 14:40:13 · 247 阅读 · 0 评论 -
PAT (Basic Level) Practise (中文) 1043. 输出PATest(20)
1043. 输出PATest(20)时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 CHEN, Yue给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序,按“PATestPATest....”这样的顺序输出,原创 2017-09-08 11:06:25 · 205 阅读 · 0 评论 -
PAT (Basic Level) Practise (中文) 1017. A除以B (20)
1017. A除以B (20)时间限制 100 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 CHEN, Yue本题要求计算A/B,其中A是不超过1000位的正整数,B是1位正整数。你需要输出商数Q和余数R,使得A = B * Q + R成立。输入原创 2017-08-30 14:44:12 · 262 阅读 · 0 评论 -
PAT (Basic Level) Practise (中文) 1026. 程序运行时间(15)
1026. 程序运行时间(15)时间限制 200 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 CHEN, Yue要获得一个C语言程序的运行时间,常用的方法是调用头文件time.h,其中提供了clock()函数,可以捕捉从程序开始运行到clock()被原创 2017-09-01 18:45:54 · 172 阅读 · 0 评论 -
PAT (Basic Level) Practise (中文) 1027. 打印沙漏(20)
1027. 打印沙漏(20)时间限制 200 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 CHEN, Yue本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印***** *** * ********原创 2017-09-01 18:52:38 · 225 阅读 · 0 评论 -
PAT (Basic Level) Practise (中文) 1030. 完美数列(25)
1030. 完美数列(25)时间限制 300 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 CAO, Peng给定一个正整数数列,和正整数p,设这个数列中的最大值是M,最小值是m,如果M 现在给定参数p和一些正整数,请你从中选择尽可能多的数构成一个原创 2017-09-02 09:39:38 · 180 阅读 · 0 评论 -
PAT (Basic Level) Practise (中文) 1042. 字符统计(20)
1042. 字符统计(20)时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 CHEN, Yue请编写程序,找出一段给定文字中出现最频繁的那个英文字母。输入格式:输入在一行中给出一个长度不超过1000的字符串。字符串由ASCII码原创 2017-09-07 20:01:34 · 243 阅读 · 0 评论 -
PAT (Basic Level) Practise (中文) 1051. 复数乘法 (15)
1051. 复数乘法 (15)时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 CHEN, Yue复数可以写成(A + Bi)的常规形式,其中A是实部,B是虚部,i是虚数单位,满足i2 = -1;也可以写成极坐标下的指数形式(R*e(Pi原创 2017-09-10 10:48:17 · 299 阅读 · 0 评论 -
PAT团队赛 L2-016. 愿天下有情人都是失散多年的兄妹
呵呵。大家都知道五服以内不得通婚,即两个人最近的共同祖先如果在五代以内(即本人、父母、祖父母、曾祖父母、高祖父母)则不可通婚。本题就请你帮助一对有情人判断一下,他们究竟是否可以成婚?输入格式:输入第一行给出一个正整数N(2 本人ID 性别 父亲ID 母亲ID其中ID是5位数字,每人不同;性别M代表男性、F代表女性。如果某人的父亲或母亲已经不可考,则相应的ID位置上标记为-1。接原创 2018-01-13 00:16:34 · 309 阅读 · 0 评论 -
PAT (Basic Level) Practise (中文) 1074. 宇宙无敌加法器(20)
1074. 宇宙无敌加法器(20) 作者 CHEN, Yue地球人习惯使用十进制数,并且默认一个数字的每一位都是十进制的。而在PAT星人开挂的世界里,每个数字的每一位都是不同进制的,这种神奇的数字称为“PAT数”。每个PAT星人都必须熟记各位数字原创 2017-12-08 22:02:16 · 538 阅读 · 0 评论 -
PAT团队赛L1-017.到底有多二
PAT 团队赛 L1-017. 到底有多二原创 2017-12-13 16:22:16 · 366 阅读 · 0 评论 -
PAT (Basic Level) Practise (中文) 1075. 链表元素分类(25)
1075.链表元素分类(25) java http://blog.csdn.net/liuchuo/article/details/78037319链表元素分类(25)翻译 2017-12-08 22:05:27 · 181 阅读 · 0 评论 -
PAT (Basic Level) Practise (中文) 1073. 多选题常见计分法(20)
1073. 多选题常见计分法(20)原创 2017-12-08 21:58:26 · 313 阅读 · 0 评论 -
PAT (Basic Level) Practise (中文)1072. 开学寄语(20)
PAT 乙级 1072 JAVA原创 2017-10-15 14:15:36 · 278 阅读 · 0 评论 -
PAT (Basic Level) Practise (中文) 1057. 数零壹(20)
1057. 数零壹(20)时间限制 200 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 CHEN, Yue给定一串长度不超过105的字符串,本题要求你将其中所有英文字母的序号(字母a-z对应序号1-26,不分大小写)相加,得到整数N,然后再分析一下N原创 2017-09-12 21:53:31 · 184 阅读 · 0 评论 -
PAT (Basic Level) Practise (中文) 1056. 组合数的和(15)
1056. 组合数的和(15)时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 CHEN, Yue给定N个非0的个位数字,用其中任意2个数字都可以组合成1个2位的数字。要求所有可能组合出来的2位数字的和。例如给定2、5、8,则可以组合出:原创 2017-09-12 21:47:01 · 191 阅读 · 0 评论 -
PAT (Basic Level) Practise (中文) 1054. 求平均值 (20)
1054. 求平均值 (20)时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 CHEN, Yue本题的基本要求非常简单:给定N个实数,计算它们的平均值。但复杂的是有些输入数据可能是非法的。一个“合法”的输入是[-1000,1000]区间原创 2017-09-12 18:56:52 · 200 阅读 · 0 评论 -
PAT (Basic Level) Practise (中文) 1053. 住房空置率 (20)
1053. 住房空置率 (20)时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 CHEN, Yue在不打扰居民的前提下,统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断。判断方法如下:在观察期内,若存在超过一半的日原创 2017-09-11 17:49:22 · 212 阅读 · 0 评论 -
PAT (Basic Level) Practise (中文) 1033. 旧键盘打字(20)
1033. 旧键盘打字(20)时间限制 200 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 CHEN, Yue旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键,打出的结果文字会是怎样?原创 2017-09-02 11:40:33 · 199 阅读 · 0 评论 -
PAT (Basic Level) Practise (中文) 1029. 旧键盘(20)
1029. 旧键盘(20)时间限制 200 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 CHEN, Yue旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字,请你列出肯定坏掉的那些键。原创 2017-09-01 19:05:42 · 221 阅读 · 0 评论 -
PAT (Basic Level) Practise (中文) 1032. 挖掘机技术哪家强(20)
1032. 挖掘机技术哪家强(20)时间限制 200 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 CHEN, Yue为了用事实说明挖掘机技术到底哪家强,PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式:输入原创 2017-09-02 09:46:30 · 204 阅读 · 0 评论 -
PAT (Basic Level) Practise (中文) 1031. 查验身份证(15)
1031. 查验身份证(15)时间限制 200 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 CHEN, Yue一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下:首先对前17位数字加权求和,权重分配为:{7原创 2017-09-02 09:43:44 · 205 阅读 · 0 评论 -
PAT (Basic Level) Practise (中文) 1022. D进制的A+B (20)
1022. D进制的A+B (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue输入两个非负10进制整数A和B(<=230-1),输出A+B的D (1 < D <= 10)进制数。输入格式:输入在一行中依次给出3个整数A、B和D。输出格式:输出A+B的...原创 2017-08-30 15:14:15 · 282 阅读 · 0 评论 -
PAT (Basic Level) Practise (中文) 1021. 个位数统计 (15)
1021. 个位数统计 (15)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一个k位整数N = dk-1*10k-1 + ... + d1*101 + d0 (0<=di<=9, i=0,...,k-1, dk-1>0),请编写程序统计每种不同的个位数字出现的次数...原创 2017-08-30 15:10:36 · 191 阅读 · 0 评论 -
PAT (Basic Level) Practise (中文) 1020. 月饼 (25)
1020. 月饼 (25)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是...原创 2017-08-30 15:08:02 · 229 阅读 · 0 评论 -
PAT (Basic Level) Practise (中文) 1063. 计算谱半径(20)
1063. 计算谱半径(20)时间限制 200 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 CHEN, Yue在数学中,矩阵的“谱半径”是指其特征值的模集合的上确界。换言之,对于给定的n个复数空间的特征值{a1+b1i, ..., an+bni},它原创 2017-09-14 21:44:29 · 236 阅读 · 0 评论