摘要：
1065 单身狗（25 分）“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。输入格式：输入第一行给出一个正整数 N（≤ 50 000），是已知夫妻/伴侣的对数；随后 N 行，每行给出一对夫妻/伴侣——为方便起见，每... 阅读全文
posted @ 2018-07-31 09:22
氵丨
阅读(499)
评论(0)
推荐(0)
摘要：
1035 插入与归并（25 分）根据维基百科的定义：插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。归并排序进行如下迭代操作：首先将原始序列看成 N 个只包含... 阅读全文
posted @ 2018-07-30 22:32
氵丨
阅读(521)
评论(0)
推荐(0)
摘要：
1074 宇宙无敌加法器（20 分）提问地球人习惯使用十进制数，并且默认一个数字的每一位都是十进制的。而在 PAT 星人开挂的世界里，每个数字的每一位都是不同进制的，这种神奇的数字称为“PAT数”。每个 PAT 星人都必须熟记各位数字的进制表，例如“……0527”就表... 阅读全文
posted @ 2018-07-30 13:56
氵丨
阅读(499)
评论(0)
推荐(0)
摘要：
1034 有理数四则运算(20)（20 分）提问本题要求编写程序，计算2个有理数的和、差、积、商。输入格式：输入在一行中按照“a1/b1 a2/b2”的格式给出两个分数形式的有理数，其中分子和分母全是整型范围内的整数，负号只可能出现在分子前，分母不为0。输出格式：分别... 阅读全文
posted @ 2018-07-30 12:18
氵丨
阅读(1260)
评论(0)
推荐(0)
摘要：
1003 我要通过！(20)（20 分）提问“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：1. 字符串中必须仅有P, A... 阅读全文
posted @ 2018-07-30 09:39
氵丨
阅读(214)
评论(0)
推荐(0)
摘要：
1055 集体照 (25)（25 分）提问拍集体照时队形很重要，这里对给定的N个人K排的队形设计排队规则如下：每排人数为N/K（向下取整），多出来的人全部站在最后一排； 后排所有人的个子都不比前排任何人矮； 每排中最高者站中间（中间位置为m/2+1，其中m为该排人数，... 阅读全文
posted @ 2018-07-26 13:23
氵丨
阅读(236)
评论(0)
推荐(0)
摘要：
1070 结绳（25 分）给定一段一段的绳子，你需要把它们串成一条绳。每次串连的时候，是把两段绳子对折，再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子，可以再次对折去跟另一段绳子串连。每次串连后，原来两段绳子的长度就会减半。给定 N 段绳子的长度，你需要找... 阅读全文
posted @ 2018-07-26 12:10
氵丨
阅读(288)
评论(0)
推荐(0)
摘要：
1015 德才论 (25)（25 分）提问宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分数，请根据司... 阅读全文
posted @ 2018-07-26 11:31
氵丨
阅读(233)
评论(0)
推荐(0)
摘要：
1020 月饼 (25)（25 分）提问月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们... 阅读全文
posted @ 2018-07-25 09:24
氵丨
阅读(533)
评论(0)
推荐(0)
摘要：
1010 一元多项式求导 (25)（25 分）提问设计函数求一元多项式的导数。（注：x^n^（n为整数）的一阶导数为n*x^n-1^。）输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式：以与输入相同的格式... 阅读全文
posted @ 2018-07-25 08:20
氵丨
阅读(194)
评论(0)
推荐(0)
浙公网安备 33010602011771号