摘要:
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)
浙公网安备 33010602011771号