程序设计练习题
初ོ心ꦿ℘.
人生只若初见
展开
-
nyoj 76 超级台阶【Java】
超级台阶【Java】描述样例输入样例输出代码 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法? 注:规定从一级到一级有0种走法。 输入 输入数据首先包含一个整数n(1<=n<=100),表示测试实例的个数,然后是n行数据,每行包含一个整数m,(1<=m<=...原创 2019-09-15 17:08:03 · 120 阅读 · 0 评论 -
nyoj 14 会场安排问题【Java】
会场安排问题【Java】描述样例输入样例输出代码 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。 输入 第一行是一个整型数m(m&l...原创 2019-09-16 13:16:36 · 154 阅读 · 0 评论 -
nyoj 22 素数求和问题【Java】
素数求和问题【Java】描述样例输入样例输出代码 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 现在给你N个数(0<N<1000),现在要求你写出一个程序,找出这N个数中的所有素数,并求和。 输入 第一行给出整数M(0<M<10)代表多少组测试数据 每组测试数据第一行给你N,代表该组测试数据的数量。 接下来的N个数为要测试的数据,每个数小于1...原创 2019-09-16 13:23:21 · 174 阅读 · 0 评论 -
nyoj 257 郁闷的C小加(一)【Java】
郁闷的C小加(一)【Java】描述样例输入样例输出思路代码 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 我们熟悉的表达式如a+b、a+b*(c+d)等都属于中缀表达式。中缀表达式就是(对于双目运算符来说)操作符在两个操作数中间:num1 operand num2。同理,后缀表达式就是操作符在两个操作数之后:num1 num2 operand。ACM队的“C小加”正...原创 2019-09-16 13:31:28 · 263 阅读 · 0 评论 -
nyoj 267 郁闷的C小加(二)【Java】
郁闷的C小加(二)【Java】描述样例输入样例输出思路代码 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 聪明的你帮助C小加解决了中缀表达式到后缀表达式的转换(详情请参考“郁闷的C小加(一)”),C小加很高兴。但C小加是个爱思考的人,他又想通过这种方法计算一个表达式的值。即先把表达式转换为后缀表达式,再求值。这时又要考虑操作数是小数和多位数的情况。 输入 第一行输入...原创 2019-09-16 13:38:36 · 93 阅读 · 0 评论 -
nyoj 301 递推求值【Java】
递推求值【Java】描述样例输入样例输出代码 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 给你一个递推公式: f(x)=af(x-2)+bf(x-1)+c 并给你f(1),f(2)的值,请求出f(n)的值,由于f(n)的值可能过大,求出f(n)对1000007取模后的值。 注意:-1对3取模后等于2 输入 第一行是一个整数T,表示测试数据的组数(T<=100...原创 2019-09-16 13:43:55 · 89 阅读 · 0 评论 -
nyoj 305 表达式求值【Java】
表达式求值【Java】描述样例输入样例输出代码 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 Dr.Kong设计的机器人卡多掌握了加减法运算以后,最近又学会了一些简单的函数求值,比如,它知道函数min(20,23)的值是20 ,add(10,98) 的值是108等等。经过训练,Dr.Kong设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式。 假设表达式可以简单定义...原创 2019-09-16 13:51:00 · 157 阅读 · 0 评论 -
nyoj 33 蛇形填数【Java】
蛇形填数【Java】描述样例输入样例输出代码 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 在nn方陈里填入1,2,…,nn,要求填成蛇形。例如n=4时方陈为: 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 输入 直接输入方陈的维数,即n的值。(n<=100) 输出 输出结果是蛇形方陈。 样例输入 3 样例输出 7 8 1 6...原创 2019-09-16 13:55:28 · 151 阅读 · 0 评论 -
nyoj 420 p次方求和【Java】
p次方求和【Java】描述样例输入样例输出代码 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 一个很简单的问题,求1p+2p+3p+……+np的和。 输入 第一行单独一个数字t表示测试数据组数。接下来会有t行数字,每行包括两个数字n,p, 输入保证0<n<=1000,0<=p<=1000。 输出 输出1p+2p+3p+……+np对10003取...原创 2019-09-16 14:01:25 · 171 阅读 · 0 评论 -
nyoj 734 奇数阶魔方【Java】
奇数阶魔方【Java】描述样例输入样例输出规律代码 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 一个 n 阶方阵的元素是1,2,…,n^2,它的每行,每列和2条对角线上元素的和相等,这样的方阵叫魔方。n为奇数时我们有1种构造方法,叫做“右上方” ,例如下面给出n=3,5,7时的魔方. 3 8 1 6 3 5 7 4 9 2 5 17 24 1 8 15 23 5 ...原创 2019-09-16 14:06:07 · 183 阅读 · 0 评论 -
nyoj 88 汉诺塔(一)【Java】
汉诺塔(一)【Java】描述样例输入样例输出思路代码 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 在印度,有这么一个古老的传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓的汉诺塔。不论白天黑夜,总有一个僧侣在按照下面的法则移动这些金片:一次只...原创 2019-09-16 14:11:56 · 112 阅读 · 0 评论 -
nyoj 95 众数问题【Java】
众数问题【Java】描述样例输入样例输出代码 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 所谓众数,就是对于给定的含有N个元素的多重集合,每个元素在S中出现次数最多的成为该元素的重数, 多重集合S重的重数最大的元素成为众数。例如:S={1,2,2,2,3,5},则多重集S的众数是2,其重数为3。 现在你的任务是:对于给定的由m个自然数组成的多重集S,计算出S的众数...原创 2019-09-16 14:16:45 · 241 阅读 · 0 评论 -
nyoj 63 小猴子下落【Java】
小猴子下落【Java】描述样例输入样例输出代码 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 有一颗二叉树,最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3,·····,2的D次方减1。在结点1处放一个小猴子,它会往下跑。每个内结点上都有一个开关,初始全部关闭,当每次有小猴子跑到一个开关上时,它的状态都会改变,当到达一个内结点时,如果...原创 2019-09-16 14:20:57 · 185 阅读 · 0 评论 -
nyoj 128 前缀式计算【Java】
前缀式计算【Java】描述样例输入样例输出代码 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 先说明一下什么是中缀式: 如2+(3+4)*5这种我们最常见的式子就是中缀式。 而把中缀式按运算顺序加上括号就是:(2+((3+4)*5)) 然后把运算符写到括号前面就是+(2 *( +(3 4) 5) ) 把括号去掉就是:+ 2 * + 3 4 5 最后这个式子就是该表达...原创 2019-09-15 22:21:04 · 111 阅读 · 0 评论 -
nyoj 49 开心的小明【Java】
开心的小明【Java】描述样例输入样例输出代码 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 小明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N 元钱就行”。今天一早小明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N 元。于是,他...原创 2019-09-15 16:58:44 · 189 阅读 · 0 评论 -
nyoj 17 单调递增最长子序列【Java】
矩形嵌套【Java】描述样例输入样例输出代码 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 求一个字符串的最长递增子序列的长度 如:dabdbf最长递增子序列就是abdf,长度为4 输入 第一行一个整数0<n<20,表示有n个字符串要处理 随后的n行,每行有一个字符串,该字符串的长度不会超过10000 输出 输出字符串的最长递增子序列的长度 样例输入 3...原创 2019-09-15 16:47:42 · 127 阅读 · 0 评论 -
nyoj 16 矩形嵌套【Java】
矩形嵌套【Java】描述样例输入样例输出代码 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d(相当于旋转X90度)。例如(1,5)可以嵌套在(6,2)内,但不能嵌套在(3,4)中。你的任务是选出尽可能多的矩形...原创 2019-09-15 15:51:20 · 190 阅读 · 0 评论 -
nyoj 8 一种排序【Java】
nyoj 8 一种排序【Java】 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是从小到大); 1.按照编号从小到大排序 2.对于编号相等的长方形,按照长方形的长排序; 3.如果编号和长都相同,按照长方形的宽排序...原创 2019-09-15 14:21:10 · 102 阅读 · 0 评论 -
nyoj 79 拦截导弹【Java】
拦截导弹【Java】描述样例输入样例输出代码 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 某国为了防御敌国的导弹袭击,发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于等于前一发的高度。某天,雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段,所以只用一套系统,因此有可能不能拦截所有的导弹。 输入...原创 2019-09-15 17:24:24 · 156 阅读 · 0 评论 -
nyoj 36 最长公共子序列【Java】
最长公共子序列【Java】描述样例输入样例输出代码 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 咱们就不拐弯抹角了,如题,需要你做的就是写一个程序,得出最长公共子序列。 tip:最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列 S ,如果分别是两个或多个已知序列的子序列,且...原创 2019-09-15 17:31:09 · 99 阅读 · 0 评论 -
nyoj 171 聪明的kk【Java】
聪明的kk【Java】描述样例输入样例输出代码 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 聪明的“KK” 非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘,体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成,馆内影院播放名为《一眨眼的瞬间》的宽银幕短片,反映了建国以来人民生活水平和城市居住环境的惊人巨变。 可移动“沙丘”变戏法 的灵感...原创 2019-09-15 17:37:13 · 140 阅读 · 0 评论 -
nyoj 195 飞翔【Java】
飞翔【Java】描述样例输入样例输出 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 鹰最骄傲的就是翱翔,但是鹰们互相都很嫉妒别的鹰比自己飞的快,更嫉妒其他的鹰比自己飞行的有技巧。于是,他们决定举办一场比赛,比赛的地方将在一个迷宫之中。 这些鹰的起始点被设在一个N*M矩阵的左下角map[1,1]的左下角。终点被设定在矩阵的右上角map[N,M]的右上角,有些map[i...原创 2019-09-15 17:46:15 · 93 阅读 · 0 评论 -
nyoj 201 作业题【Java】
作业题【Java】描述样例输入样例输出代码 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 小白同学这学期有一门课程叫做《数值计算方法》,这是一门有效使用数字计算机求数学问题近似解的方法与过程,以及由相关理论构成的学科…… 今天他们的Teacher S,给他们出了一道作业题。Teacher S给了他们很多的点,让他们利用拉格朗日插值公式,计算出某严格单调函数的曲线。现...原创 2019-09-15 17:55:40 · 126 阅读 · 0 评论 -
nyoj 289 苹果【Java】
苹果【Java】描述样例输入样例输出代码 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 ctest有n个苹果,要将它放入容量为v的背包。给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值。 输入 有多组测试数据,每组测试数据第一行为2个正整数,分别代表苹果的个数n和背包的容量v,n、v同时为0时结束测试,此时不输出。接下来的n行,每行2个正整数,用空格隔...原创 2019-09-15 18:00:03 · 119 阅读 · 0 评论 -
nyoj 325 zb的生日【Java】
zb的生日【Java】描述样例输入样例输出代码 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候,遇到了一...原创 2019-09-15 18:06:16 · 135 阅读 · 0 评论 -
nyoj 456 邮票分你一半【Java】
邮票分你一半【Java】描述样例输入样例输出代码 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 描述 小珂最近收集了些邮票,他想把其中的一些给他的好朋友小明。每张邮票上都有分值,他们想把这些邮票分成两份,并且使这两份邮票的分值和相差最小(就是小珂得到的邮票分值和与小明的差值最小),现在每张邮票的分值已经知道了,他们已经分好了,你知道最后他们得到的邮票分值和相差多少吗...原创 2019-09-15 18:14:26 · 118 阅读 · 0 评论 -
nyoj 93 汉诺塔(三)【Java】
汉诺塔(三)【Java】描述样例输入样例输出代码 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 在印度,有这么一个古老的传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓的汉诺塔。不论白天黑夜,总有一个僧侣在按照下面的法则移动这些金片:一次只移动...原创 2019-09-16 14:25:46 · 168 阅读 · 0 评论