2018年1月25日

PAT L2-008 最长对称子串(模拟字符串)

摘要: 对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定Is PAT&TAP symmetric?,最长对称子串为s PAT&TAP s,于是你应该输出11。 输入格式: 输入在一行中给出长度不超过1000的非空字符串。 输出格式: 在一行中输出最长对称子串的长度。 输入样例: Is PAT&T 阅读全文

posted @ 2018-01-25 15:28 大桃桃 阅读(938) 评论(0) 推荐(0)

PAT L1-009 N个数求和(模拟分数加法)

摘要: 本题的要求很简单,就是求N个数字的和。麻烦的是,这些数字是以有理数“分子/分母”的形式给出的,你输出的和也必须是有理数的形式。 输入格式: 输入第一行给出一个正整数N(<=100)。随后一行按格式“a1/b1 a2/b2 ...”给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外,负数的符 阅读全文

posted @ 2018-01-25 15:21 大桃桃 阅读(1150) 评论(0) 推荐(0)

PAT L2-005 集合相似度(模拟集合set)

摘要: 给定两个整数集合,它们的相似度定义为:Nc/Nt*100%。其中Nc是两个集合都有的不相等整数的个数,Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。 输入格式: 输入第一行给出一个正整数N(<=50),是集合的个数。随后N行,每行对应一个集合。每个集合首先给出一个 阅读全文

posted @ 2018-01-25 15:11 大桃桃 阅读(274) 评论(0) 推荐(0)

PAT L3-004 肿瘤诊断(三维广搜)

摘要: 在诊断肿瘤疾病时,计算肿瘤体积是很重要的一环。给定病灶扫描切片中标注出的疑似肿瘤区域,请你计算肿瘤的体积。 输入格式: 输入第一行给出4个正整数:M、N、L、T,其中M和N是每张切片的尺寸(即每张切片是一个M×N的像素矩阵。最大分辨率是1286×128);L(<=60)是切片的张数;T是一个整数阈值 阅读全文

posted @ 2018-01-25 14:40 大桃桃 阅读(597) 评论(0) 推荐(0)

PAT L1-020 帅到没朋友(模拟数组)

摘要: 当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。 输入格式: 输入第一行给出一个正整数N(≤100),是已知朋友圈的个数;随后N行,每行首先给出一个正整数K(≤1000),为朋友圈中的人数,然后列出一个朋友圈内的所有人——为方便起见,每人对应 阅读全文

posted @ 2018-01-25 14:30 大桃桃 阅读(437) 评论(0) 推荐(0)

PAT L3-008 喊山(广搜)

摘要: 喊山,是人双手围在嘴边成喇叭状,对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递,回荡于深谷之间,传送到人们耳中,发出约定俗成的“讯号”,达到声讯传递交流的目的。原来它是彝族先民用来求援呼救的“讯号”,慢慢地人们在生活实践中发现了它的实用价值,便把它作为一种交流工具世代传袭使用。 阅读全文

posted @ 2018-01-25 14:20 大桃桃 阅读(358) 评论(0) 推荐(0)

PAT L2-010 排座位(floyd)

摘要: 布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位。无论如何,总不能把两个死对头排到同一张宴会桌旁!这个艰巨任务现在就交给你,对任何一对客人,请编写程序告诉主人他们是否能被安排同席。 输入格式: 输入第一行给出3个正整数:N(<= 100),即前来参宴的宾客总人数,则这些人从1到N编号;M为已知 阅读全文

posted @ 2018-01-25 14:13 大桃桃 阅读(271) 评论(0) 推荐(1)

PTA 习题集5-18 打印选课学生名单(哈希)

摘要: 假设全校有最多40000名学生和最多2500门课程。现给出每个学生的选课清单,要求输出每门课的选课学生名单。 输入格式: 输入的第一行是两个正整数:N(≤40000),为全校学生总数;K(≤2500),为总课程数。此后N行,每行包括一个学生姓名(3个大写英文字母+1位数字)、一个正整数C(≤20)代 阅读全文

posted @ 2018-01-25 13:55 大桃桃 阅读(891) 评论(1) 推荐(0)

导航