PAT
追梦2017
黄正鹏,男,1979-。贵州纳雍人,主要从事计算机相关专业的教学科研工作。2003年毕业于贵州大学计算机科学与技术专业,同年进入毕节学院计科系工作,2010年12月获昆明理工大学计算机技术领域工程硕士学位。
展开
-
1004. 成绩排名
/*1004. 成绩排名 (20)读入n名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。输入格式:每个测试输入包含1个测试用例,格式为 第1行:正整数n 第2行:第1个学生的姓名 学号 成绩 第3行:第2个学生的姓名 学号 成绩 ... ... ... 第n+1行:第n个学生的姓名 学号 成绩其中姓名和学号均为不超过10个字符的字符串,成绩为0到100之间的一个整数...原创 2018-01-22 09:52:13 · 215 阅读 · 0 评论 -
1011. A+B和C (15)
/*1011. A+B和C (15)链接地址:https://www.patest.cn/contests/pat-b-practise/1011给定区间[-2^31, 2^31]内的3个整数A、B和C,请判断A+B是否大于C。输入格式:输入第1行给出正整数T(<=10),是测试用例的个数。随后给出T组测试用例,每组占一行,顺序给出A、B和C。整数间以空格分隔。输出格式:对每组测试用例,在一...原创 2018-03-22 11:38:07 · 167 阅读 · 0 评论 -
1013. 数素数 (20)
/*1013. 数素数 (20)https://www.patest.cn/contests/pat-b-practise/1013令Pi表示第i个素数。现任给两个正整数M <= N <= 10^4,请输出PM到PN的所有素数。输入格式:输入在一行中给出M和N,其间以空格分隔。输出格式:输出从PM到PN的所有素数,每10个数字占1行,其间以空格分隔,但行末不得有多余空格。输入样例:5 ...原创 2018-03-24 10:09:08 · 149 阅读 · 0 评论 -
1012. 数字分类 (20)
/*1012. 数字分类 (20)题目链接:https://www.patest.cn/contests/pat-b-practise/1012给定一系列正整数,请按要求对数字进行分类,并输出以下5个数字:A1 = 能被5整除的数字中所有偶数的和;A2 = 将被5除后余1的数字按给出顺序进行交错求和,即计算n1-n2+n3-n4...;A3 = 被5除后余2的数字的个数;A4 = 被5除后余3的数...原创 2018-03-24 09:34:47 · 141 阅读 · 0 评论 -
1001. A+B Format (20)
/*https://www.patest.cn/contests/pat-a-practise/10011001. A+B Format (20)Calculate a + b and output the sum in standard format -- that is, the digits must be separated into groups of three by commas (...原创 2018-03-09 07:17:07 · 172 阅读 · 0 评论 -
1047. 编程团体赛(C语言实现)
编程团体赛(1047. 编程团体赛(20) |Programming Ability Test https://www.patest.cn/contests/pat-b-practise/1047)时间限制400 ms内存限制65536 kB代码长度限制8000 B编程团体赛的规则为:每个参赛队由若干队员组成;所有队员独立比赛;参赛队的成绩为所有队员的成绩和;成绩最高的队获胜。现给定所有队员的比赛...原创 2018-01-19 23:36:47 · 790 阅读 · 0 评论 -
最大子列和问题(C语言实现)
最大子列和问题(PTA | 程序设计类实验辅助教学平台 https://pintia.cn/problem-sets/15/problems/709)给定K个整数组成的序列{ N1, N2, ..., NK },“连续子列”被定义为{ Ni, Ni+1, ..., Nj },其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序...原创 2018-01-19 21:54:25 · 838 阅读 · 0 评论 -
pat1001.卡拉兹(Callatz)猜想(扩展):
对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证(3n+1),以至于有人说这是一个阴谋,卡拉兹是在蓄意延缓美国数学界教学与科研的进展……我们今天的题目不是证明...原创 2018-01-08 20:01:48 · 454 阅读 · 0 评论 -
1010. 一元多项式求导 (25)
/*1010. 一元多项式求导 (25)https://www.patest.cn/contests/pat-b-practise/1010设计函数求一元多项式的导数。(注:x^n(n为整数)的一阶导数为n*x^n-1。)输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格...原创 2018-03-18 08:50:57 · 175 阅读 · 0 评论 -
1009. 说反话 (20)
/*1009. 说反话 (20)https://www.patest.cn/contests/pat-b-practise/1009给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用1个空格分开,输入保证句子末尾没有多余的空...原创 2018-03-18 08:25:44 · 193 阅读 · 0 评论 -
1008. 数组元素循环右移问题 (20)
/*1008. 数组元素循环右移问题 (20)https://www.patest.cn/contests/pat-b-practise/1008一个数组A中存有N(N>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(M>=0)个位置,即将A中的数据由(A0 A1……AN-1)变换为(AN-M …… AN-1 A0 A1……AN-M-1)(最后M个数循环移至最前面的M...原创 2018-03-18 08:20:32 · 219 阅读 · 0 评论 -
1007. 素数对猜想 (20)
/*1007. 素数对猜想 (20)https://www.patest.cn/contests/pat-b-practise/1007让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N (< 10^5),请计算不超过N的满足猜想的素数对的...原创 2018-03-18 07:28:36 · 146 阅读 · 0 评论 -
PAT1003. 我要通过!(C/C++语言实现,多种解法)
1003. 我要通过!(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。得到“答案正确”的条件是:1. 字符串中必须仅有P, A, T这三种字符,不可以包含其它...原创 2018-01-21 13:56:02 · 1070 阅读 · 2 评论 -
patb1002. 写出这个数 2种解法+函数调用
1002. 写出这个数 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue读入一个自然数n,计算其各位数字之和,用汉语拼音写出和的每一位数字。输入格式:每个测试输入包含1个测试用例,即给出自然数n的值。这里保证n小于10^100。输出格式:在一行内输出n的各位数字之和的每一位,拼音数字间有1空格,但一行中最后一个拼音数字后没有...原创 2018-01-08 20:40:03 · 232 阅读 · 0 评论 -
1006. 换个格式输出整数 (15)
/*1006. 换个格式输出整数 (15)让我们用字母B来表示“百”、字母S表示“十”,用“12...n”来表示个位数字n(<10),换个格式来输出任一个不超过3位的正整数。例如234应该被输出为BBSSS1234,因为它有2个“百”、3个“十”、以及个位的4。输入格式:每个测试输入包含1个测试用例,给出正整数n(<1000)。输出格式:每个测试用例的输出占一行,用规定的格式...原创 2018-02-11 13:30:21 · 198 阅读 · 0 评论 -
1005. 继续(3n+1)猜想 (25)
/*1005. 继续(3n+1)猜想 (25)卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候,我们需要计算3、5、8、4、2、1,则当我们对n=5、8、4、2进行验证的时候,就可以直接判定卡拉兹猜想的真伪,而不需要重复计算,因为这4个数已经在验证3的...原创 2018-01-22 23:18:08 · 318 阅读 · 1 评论 -
18年程序竞赛学员博客链接
新起点,我们一起起程! 针对我校(贵州工程应用技术学院)至2016年贵州省首届大学生程序设计大赛二等奖2项、三等奖1项,2017年ACM-ICPC贵州省第二届大学生程序设计大赛一等奖1项、三等奖4项;为了进一步培养优秀的编程爱好者,参与省赛及亚洲区域赛做准备,于2018年我校信息工程学院由黄正鹏、欧莹元、夏仁强3人牵头的算法进阶课程教学等的开展,重点之一是完善课堂方案,让课堂成为再次掌握编...原创 2018-05-22 22:09:13 · 403 阅读 · 0 评论