2018年05月_山东大学-苏苏

原创 PTA（java）最大公约数和最小公倍数

作者: 张彤彧单位: 浙江大学时间限制: 400ms内存限制: 64MB代码长度限制: 16KB7-10 最大公约数和最小公倍数（15 分）本题要求两个给定正整数的最大公约数和最小公倍数。输入格式:输入在一行中给出两个正整数M和N（≤1000）。输出格式:在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。输入样例:511 292输出样例:73 2044代码：import ja...

2018-05-27 12:58:59 1650

原创 PTA（java）一帮一

作者: 陈越单位: 浙江大学时间限制: 400ms内存限制: 64MB代码长度限制: 16KB7-11 一帮一（15 分）“一帮一学习小组”是中小学中常见的学习组织方式，老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作，即在得到全班学生的排名后，在当前尚未分组的学生中，将名次最靠前的学生与名次最靠后的异性学生分为一组。输入格式：输入第一行给出正偶...

2018-05-27 12:58:41 1637

原创 PTA（java）堆栈操作合法性

作者: DS课程组单位: 浙江大学时间限制: 400ms内存限制: 64MB代码长度限制: 16KB7-14 堆栈操作合法性（20 分）假设以S和X分别表示入栈和出栈操作。如果根据一个仅由S和X构成的序列，对一个空堆栈进行操作，相应操作均可行（如没有出现删除时栈空）且最后状态也是栈空，则称该序列是合法的堆栈操作序列。请编写程序，输入S和X序列，判断该序列是否合法。输入格式:输入第一行给出两个正整数...

2018-05-27 12:58:14 805

原创 PTA（java）兔子繁衍问题

作者: 徐镜春单位: 浙江大学时间限制: 400ms内存限制: 64MB代码长度限制: 16KB7-9 兔子繁衍问题（15 分）一对兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死，请问第1个月出生的一对兔子，至少需要繁衍到第几个月时兔子总数才可以达到N对？输入格式:输入在一行中给出一个不超过10000的正整数N。输出格式:在一行中输出兔子总数达到...

2018-05-26 14:23:33 1745

原创 PTA（java）猴子吃桃问题

作者: 徐镜春单位: 浙江大学时间限制: 400ms内存限制: 64MB代码长度限制: 16KB7-8 猴子吃桃问题（15 分）一只猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个；第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半加一个。到第N天早上想再吃时，见只剩下一个桃子了。问：第一天共摘了多少个桃子？输入格式:输入在一行中给出正整数N（1&lt...

2018-05-26 14:21:56 1156

原创 PTA（java）打印九九口诀表

作者: 徐镜春单位: 浙江大学时间限制: 400ms内存限制: 64MB代码长度限制: 16KB7-7 打印九九口诀表（15 分）下面是一个完整的下三角九九口诀表：1*1=1 1*2=2 2*2=4 1*3=3 2*3=6 3*3=9 1*4=4 2*4=8 3*4=12 4*4=16 1*5=5 2*5=10 3*5=15 4*5=20 5*...

2018-05-26 14:20:01 2565

原创 PTA（java）爬动的蠕虫

作者: C课程组单位: 浙江大学时间限制: 400ms内存限制: 64MB代码长度限制: 16KB7-6 爬动的蠕虫（15 分）一条蠕虫长1寸，在一口深为N寸的井的底部。已知蠕虫每1分钟可以向上爬U寸，但必须休息1分钟才能接着往上爬。在休息的过程中，蠕虫又下滑了D寸。就这样，上爬和下滑重复进行。请问，蠕虫需要多长时间才能爬出井？这里要求不足1分钟按1分钟计，并且假定只要在某次上爬过程中蠕虫的头部到...

2018-05-26 14:18:08 769

原创 PTA（java）梅森数

作者: 颜晖单位: 浙江大学城市学院时间限制: 400ms内存限制: 64MB代码长度限制: 16KB7-5 梅森数（20 分）形如2n−1的素数称为梅森数（Mersenne Number）。例如22−1=3、23−1=7都是梅森数。1722年，双目失明的瑞士数学大师欧拉证明了231−1=2147483647是一个素数，堪称当时世界上“已知最大素数”的一个记录。本题要求编写...

2018-05-26 14:15:34 1773

原创 PTA（java）完数

作者: 王跃萍单位: 东北石油大学时间限制: 400ms内存限制: 64MB代码长度限制: 16KB7-4 完数（10 分）编程求出1000之内的所有完数。一个数如果恰好等于它的因子(除自身外)之和，这个数就称为"完数"。比如6=1+2+3,因此6是完数。输出格式:在一行输出所有完数，每个完数输出占5列。没有其它任何附加字符。输出样例: 6 28 496代码：public class ...

2018-05-26 14:13:38 4660

原创 PTA（java）歌唱比赛评分系统

作者: wangxiu单位: 福州大学时间限制: 400ms内存限制: 64MB代码长度限制: 16KB7-3 歌唱比赛评分系统（10 分）为学生歌唱比赛设计一个评分系统，评分规则如下：共有n名评委给分（0~100分），要求去掉一个最高分，去掉一个最低分，剩余成绩的平均分为最终得分。输入一个正整数repeat (0<repeat<10)，做repeat次下列运算：输入一个正整数n(3≤...

2018-05-26 14:11:58 5980

原创 PTA（java）九宫格输入法

作者: 周强单位: 青岛大学时间限制: 400ms内存限制: 64MB代码长度限制: 16KB7-2 九宫格输入法（15 分）假设有九宫格输入法键盘布局如下： [ 1,.?! ] [ 2ABC ] [ 3DEF ] [ 4GHI ] [ 5JKL ] [ 6MNO ] [ 7PQRS ] [ 8TUV ] [ 9WXYZ ] [ 0空 ]注意：中括号[ ]仅为了...

2018-05-26 14:09:41 3268

原创 PTA（java）掉入陷阱的数字

作者: 周强单位: 青岛大学时间限制: 400ms内存限制: 64MB代码长度限制: 16KB7-1 掉入陷阱的数字（15 分）对任意一个自然数N0，先将其各位数字相加求和，再将其和乘以3后加上1，变成一个新自然数N1；然后对N1重复这种操作，可以产生新自然数N2；……多次重复这种操作，运算结果最终会得到一个固定不变的数Nk，就像掉入一个数字“陷阱”。本题要求对输入的...

2018-05-26 14:06:45 1465

原创 CPP练习题（1）

以下描述错误的是：A.函数的形参在函数未调用时不分配存贮空间B.若函数的定义出现在主函数之前且仅被主函数使用，则可以不必再说明C.若一个函数（非主函数）没有return语句，返回类型是voidD.一般来说，函数的形参和实参的类型应该一致正确答案: C解析：构造函数和析构函数都没有返回类型，也没有return语句。当参数*x=1, *y=1, *z=1时，下列不可能是函数add的返回值的( )?12...

2018-05-26 13:49:14 3002

原创 CCF历届真题之跳一跳

问题描述试题编号：201803-1试题名称：跳一跳时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　近来，跳一跳这款小游戏风靡全国，受到不少玩家的喜爱。　　简化后的跳一跳规则如下：玩家每次从当前方块跳到下一个方块，如果没有跳到下一个方块上则游戏结束。　　如果跳到了方块上，但没有跳到方块的中心则获得1分；跳到方块中心时，若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分，否...

2018-05-24 12:20:20 2290 2

原创 CCF历届真题之碰撞的小球

问题描述试题编号：201803-2试题名称：碰撞的小球时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　数轴上有一条长度为L（L为偶数)的线段，左端点在原点，右端点在坐标L处。有n个不计体积的小球在线段上，开始时所有的小球都处在偶数坐标上，速度方向向右，速度大小为1单位长度每秒。　　当小球到达线段的端点（左端点或右端点）的时候，会立即向相反的方向移动，速度大小仍然为原来大小。　　当两...

2018-05-23 16:17:01 2131 8

不服输的苏大叔的博客