![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT乙级
文章平均质量分 50
ykycode
安徽大学计算机学硕。
两次获得大学生数学竞赛省一等奖,且排名前列。
蓝桥杯C++组省一、国三。
毕业曾被国家电网录用,热爱代码的心让我选择了一家上市公司的C++开发岗。
后来又转行Java开发。
展开
-
PAT乙级(Basic Level)练习题 骨牌铺方格
骨牌铺方格时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:输入描述:输入数据由多行组成,每行包含一个整数n,表原创 2017-11-26 10:59:08 · 282 阅读 · 0 评论 -
PAT (Basic Level) Practise (中文)1060. 爱丁顿数(25)
1060. 爱丁顿数(25)时间限制250 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力,还定义了一个“爱丁顿数”E,即满足有E天骑车超过E原创 2017-11-15 00:40:12 · 109 阅读 · 0 评论 -
PAT (Basic Level) Practise (中文)1062. 最简分数(20)
1062. 最简分数(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue一个分数一般写成两个整数相除的形式:N/M,其中M不为0。最简分数是指分子和分母没有公约数的分数表示形式。原创 2017-11-15 01:00:54 · 126 阅读 · 0 评论 -
PAT (Basic Level) Practise (中文)1024. 科学计数法 (20)
1024. 科学计数法 (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者HOU, Qiming科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式[+-][1-9]"."[原创 2017-11-06 00:33:23 · 155 阅读 · 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原创 2017-11-06 09:49:26 · 163 阅读 · 0 评论 -
PAT (Basic Level) Practise (中文)1063. 计算谱半径(20)
1063. 计算谱半径(20)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue在数学中,矩阵的“谱半径”是指其特征值的模集合的上确界。换言之,对于给定的n个复数空间的特征值{a1+b1i原创 2017-11-15 09:59:49 · 167 阅读 · 0 评论 -
PAT (Basic Level) Practise (中文)1064. 朋友数(20)
1064. 朋友数(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue如果两个整数各位数字的和是一样的,则被称为是“朋友数”,而那个公共的和就是它们的“朋友证号”。例如123和51就原创 2017-11-15 10:13:56 · 128 阅读 · 0 评论 -
PAT (Basic Level) Practise (中文)1066. 图像过滤(15)
1066. 图像过滤(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue图像过滤是把图像中不重要的像素都染成背景色,使得重要部分被凸显出来。现给定一幅黑白图像,要求你将灰度值位于某指原创 2017-11-15 10:46:45 · 154 阅读 · 0 评论 -
PAT (Basic Level) Practise (中文)1035. 插入与归并(25)
1035. 插入与归并(25)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue根据维基百科的定义:插入排序是迭代算法,逐一获得输入数据,逐步产生有序的输出序列。每步迭代中,算法从原创 2017-11-29 23:35:19 · 152 阅读 · 0 评论 -
PAT (Basic Level) Practise (中文)1058. 选择题(20)
1058. 选择题(20)时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue批改多选题是比较麻烦的事情,本题就请你写个程序帮助老师批改多选题,并且指出哪道题错的人最多。输入格式:原创 2017-11-15 00:27:16 · 119 阅读 · 0 评论 -
PAT (Basic Level) Practise (中文)1061. 判断题(15)
1061. 判断题(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue判断题的评判很简单,本题就要求你写个简单的程序帮助老师判题并统计学生们判断题的得分。输入格式:输原创 2017-11-14 22:25:04 · 127 阅读 · 0 评论 -
PAT (Basic Level) Practise (中文)1074. 宇宙无敌加法器(20)
1074. 宇宙无敌加法器(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue地球人习惯使用十进制数,并且默认一个数字的每一位都是十进制的。而在PAT星人开挂的世界里,每个数字的每一原创 2017-11-18 22:33:19 · 231 阅读 · 0 评论 -
PAT (Basic Level) Practise (中文)1075. 链表元素分类(25)
1075. 链表元素分类(25)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一个单链表,请编写程序将链表元素进行分类排列,使得所有负值元素都排在非负值元素的前面,而[0, K]区原创 2017-11-19 00:49:10 · 181 阅读 · 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 =原创 2017-11-05 00:25:47 · 137 阅读 · 0 评论 -
PAT (Basic Level) Practise (中文)1019. 数字黑洞 (20)
1019. 数字黑洞 (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定任一个各位数字不完全相同的4位正整数,如果我们先把4个数字按非递增排序,再按非递减排序,然后用第1个数字原创 2017-11-05 09:24:09 · 152 阅读 · 0 评论 -
PAT (Basic Level) Practise (中文)1020. 月饼 (25)
1020. 月饼 (25)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及原创 2017-11-05 10:05:10 · 138 阅读 · 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 (0i<=9, i=原创 2017-11-05 10:17:10 · 117 阅读 · 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(30-1),输出A+B的D (1 输入格式:输入在一行原创 2017-11-05 10:29:07 · 128 阅读 · 0 评论 -
PAT (Basic Level) Practise (中文)1023. 组个最小数 (20)
1023. 组个最小数 (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CAO, Peng给定数字0-9各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意原创 2017-11-05 11:28:35 · 165 阅读 · 0 评论 -
PAT (Basic Level) Practise (中文)1040. 有几个PAT(25)
1040. 有几个PAT(25)时间限制120 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CAO, Peng字符串APPAPT中包含了两个单词“PAT”,其中第一个PAT是第2位(P),第4位(A),第6位(T);原创 2017-11-29 23:56:56 · 107 阅读 · 0 评论 -
PAT乙级(Basic Level)练习题 NowCoder数列
NowCoder数列时间限制 3000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述NowCoder最近在研究一个数列:* F(0) = 7* F(1) = 11* F(n) = F(n-1) + F(n-2) (n≥2)他称之为NowCoder数列。请你帮忙确认一下数列中第n个数是原创 2017-11-21 00:28:57 · 279 阅读 · 0 评论 -
PAT (Basic Level) Practise (中文)1045. 快速排序(25)
1045. 快速排序(25)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CAO, Peng著名的快速排序算法里有一个经典的划分过程:我们通常采用某种方法取一个元素作为主元,通过交换,把比主元小的元素放原创 2017-12-01 23:17:03 · 121 阅读 · 0 评论 -
PAT (Basic Level) Practise (中文)1010. 一元多项式求导 (25)
1010. 一元多项式求导 (25)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard设计函数求一元多项式的导数。(注:xn(n为整数)的一阶导数为n*xn-1。)输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值原创 2017-11-23 00:34:40 · 126 阅读 · 0 评论 -
PAT (Basic Level) Practise (中文)1060. 爱丁顿数(25)
1060. 爱丁顿数(25)时间限制250 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力,还定义了一个“爱丁顿数”E,即满足有E天骑车超过E原创 2017-12-02 17:52:22 · 152 阅读 · 0 评论 -
PAT乙级(Basic Level)练习题 最难的问题
消息加密的办法是:对消息原文中的每个字母,分别用该字母之后的第5个字母替换(例如:消息原文中的每个字母A 都分别替换成字母F),其他字符不 变,并且消息原文的所有字母都是大写的。密码中的字母与原文中的字母对应关系如下。假设你是军团中的一名军官,需要把发送来的消息破译出来、并提。时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自。输入包括多组数据,每组数据一行,为收到的密文。对应每一组数据,输出解密后的明文。密文仅有空格和大写字母组成。原创 2017-12-04 11:31:08 · 418 阅读 · 4 评论 -
PAT乙级(Basic Level)练习题 母牛的故事
母牛的故事时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?输入描述:输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0原创 2017-12-04 23:54:44 · 300 阅读 · 0 评论 -
PAT乙级(Basic Level)练习题 蜜蜂寻路
蜜蜂寻路时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述nowcoder利用业余时间养了一窝蜜蜂,因为空间比较小,蜂房只有两排,如下图所示:如你所见,蜜蜂的蜂房是正六边形,假设蜜蜂只会从左往右爬,即从1号蜂房能爬到2号和3号;从6号蜂房能爬到7号和8号……现给出两个蜂原创 2017-12-05 00:05:01 · 490 阅读 · 0 评论 -
PAT乙级(Basic Level)练习题 分数运算
分数运算时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述计算机中采用浮点数表示所有实数,但这意味着精度丢失。例如无法精确表示“1/3”。NowCoder最近要处理很多金融问题,这些账目不允许出现精度丢失,因为差之毫厘谬之千里。你能帮他实现一套分数的计算器吗?输入描述:原创 2017-12-05 08:28:36 · 365 阅读 · 0 评论 -
PAT乙级(Basic Level)练习题 外星人的语言
外星人的语言时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述nowcoder费了很大劲,终于和地外文明联系上。我们地球人通常有10根手指,因此我们习惯用10进制的数,而外星人的手指有16跟、8根等不等的数目,因此他们使用与我们不同的进制。为了方便沟通,需要你开发一款工具,把地球人原创 2017-12-05 09:02:07 · 300 阅读 · 0 评论 -
PAT (Basic Level) Practise (中文) 1079. 延迟的回文数 (20)
1079. 延迟的回文数 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一个 k+1 位的正整数 N,写成 ak...a1a0 的形式,其中对所有 i 有 0 i k >原创 2017-12-09 20:36:16 · 357 阅读 · 0 评论 -
PAT (Basic Level) Practise (中文) 1077. 互评成绩计算 (20)
1077. 互评成绩计算 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue在浙大的计算机专业课中,经常有互评分组报告这个环节。一个组上台介绍自己的工作,其他组在台下为其表现评分。原创 2017-12-09 20:32:14 · 1137 阅读 · 2 评论 -
PAT乙级(Basic Level)练习题 斐波那契凤尾
斐波那契凤尾时间限制 3000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述NowCoder号称自己已经记住了1-100000之间所有的斐波那契数。为了考验他,我们随便出一个数n,让他说出第n个斐波那契数。当然,斐波那契数会很大。因此,如果第n个斐波那契数不到6位,则说出该数;否则只说出最后原创 2017-11-21 01:02:43 · 302 阅读 · 0 评论 -
PAT (Basic Level) Practise (中文)1065. 单身狗(25)
1065. 单身狗(25)时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人,以便给予特殊关爱。输原创 2017-11-15 23:26:26 · 212 阅读 · 0 评论 -
PAT (Basic Level) Practise (中文)1067. 试密码(20)
1067. 试密码(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue当你试图登录某个系统却忘了密码时,系统一般只会允许你尝试有限多次,当超出允许次数时,账号就会被锁死。本题就请你实原创 2017-11-15 23:54:27 · 140 阅读 · 0 评论 -
PAT (Basic Level) Practise (中文)1068. 万绿丛中一点红(20)
1068. 万绿丛中一点红(20)时间限制500 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue对于计算机而言,颜色不过是像素点对应的一个24位的数值。现给定一幅分辨率为MxN的画,要求你找出万绿丛中原创 2017-11-16 12:22:30 · 133 阅读 · 0 评论 -
PAT (Basic Level) Practise (中文)1069. 微博转发抽奖(20)
1069. 微博转发抽奖(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue小明PAT考了满分,高兴之余决定发起微博转发抽奖活动,从转发的网友中按顺序每隔N个人就发出一个红包。请你编原创 2017-11-16 13:38:24 · 144 阅读 · 0 评论 -
PAT (Basic Level) Practise (中文)1070. 结绳(25)
1070. 结绳(25)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一段一段的绳子,你需要把它们串成一条绳。每次串连的时候,是把两段绳子对折,再如下图所示套接在一起。这样得到的绳原创 2017-11-16 14:01:26 · 126 阅读 · 0 评论 -
PAT (Basic Level) Practise (中文)1071. 小赌怡情(15)
1071. 小赌怡情(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue常言道“小赌怡情”。这是一个很简单的小游戏:首先由计算机给出第一个整数;然后玩家下注赌第二个整数将会比第一个数原创 2017-11-16 14:56:31 · 153 阅读 · 0 评论 -
PAT (Basic Level) Practise (中文) 1076. Wifi密码 (15)
下面是微博上流传的一张照片:“各位亲爱的同学们,鉴于大家有时需要使用wifi,又怕耽误亲们的学习,现将wifi密码设置为下列数学题答案:A-1;B-2;C-3;D-4;请同学们自己作答,每两日一换。谢谢合作!!~”—— 老师们为了促进学生学习也是拼了…… 本题就要求你写程序把一系列题目的答案按照卷子上给出的对应关系翻译成wifi的密码。这里简单假设每道选择题都有4个选项,有且只有1个正确答案。原创 2017-12-09 20:26:40 · 3401 阅读 · 5 评论 -
PAT (Basic Level) Practise (中文)1059. C语言竞赛(20)
1059. C语言竞赛(20)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, YueC语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩,颁奖规则也就制定得很滑稽:原创 2017-11-14 01:13:15 · 145 阅读 · 0 评论