摘要: 试题描述 大魔导师培根曾经说过:“读书使人明智,读书使人聪慧,演算使人精密,哲理使人深刻,伦理学使人有修养,逻辑修辞使人善辩。”由此可见书籍的重要性是不可言喻的。而与书籍天天打交道的书籍管理员,更是夺天地之造化,吸日月之精华的“神之职业”。据史料记载,魔法世界从古至今诞生众多的不平凡的人物中,有不少 阅读全文
posted @ 2017-03-18 15:44 Dijkstra·Liu 阅读(247) 评论(0) 推荐(0) 编辑
摘要: 试题描述 有形如:ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d均为实数),并约定该方程存在三个不同实根(根的范围在-100至100之间),且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格),并精确到小数点后2位。 阅读全文
posted @ 2017-03-18 15:42 Dijkstra·Liu 阅读(792) 评论(0) 推荐(0) 编辑
摘要: 试题描述 从键盘输入一个由大、小写字母和数字组成的任意一个字符串(不需判断),其长度大于等于8,小于等于30。现要求将字符串中的所有数字字符删除,其他字符依照原有顺序保持不变,并统计删除的数字的个数 输入 文件中只有一行,包含1个由大、小写字母和数字组成的任意一个字符串(其长度8≤L≤30)。 输出 阅读全文
posted @ 2017-03-18 15:41 Dijkstra·Liu 阅读(303) 评论(0) 推荐(0) 编辑
摘要: 试题描述 有一个背包容积为 V 和 n 个物品,并给出每个物品有一个体积。要求从 n 个物品中,任取若干个装入背包内,使背包的剩余空间为最小。 有一个背包容积为 V 和 n 个物品,并给出每个物品有一个体积。要求从 n 个物品中,任取若干个装入背包内,使背包的剩余空间为最小。 输入 第一行两个正整数 阅读全文
posted @ 2017-03-18 15:40 Dijkstra·Liu 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 试题描述 有一个背包容积为 V 和 n 个物品,并给出每个物品有一个体积。要求从 n 个物品中,任取若干个装入背包内,使背包的剩余空间为最小。 有一个背包容积为 V 和 n 个物品,并给出每个物品有一个体积。要求从 n 个物品中,任取若干个装入背包内,使背包的剩余空间为最小。 输入 第一行两个正整数 阅读全文
posted @ 2017-03-18 15:38 Dijkstra·Liu 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 试题描述 背包问题……典型0-1背包!题曰:今有n个物品,第i个体积为V[i],价值为W[i],背包的容积为C。求在体积不超容积的前提下,背包中可装物品价值的最大值。 背包问题……典型0-1背包!题曰:今有n个物品,第i个体积为V[i],价值为W[i],背包的容积为C。求在体积不超容积的前提下,背包 阅读全文
posted @ 2017-03-18 15:37 Dijkstra·Liu 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 试题描述 Davs到KTV唱歌庆祝生日,他妈妈给他买单的时间是n个单位时间,但KTV不会时间到就立刻鲁莽地把正在唱的歌切掉,而是等它放完,这样消费者就会多一些唱歌时间。例如,你在还有15秒时再唱一首3分钟的歌,你就会多唱165秒。现在KTV提供了Davs喜爱的n首歌,请你为Davs安排点歌的顺序,使 阅读全文
posted @ 2017-03-18 15:36 Dijkstra·Liu 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 试题描述 设计一个照明系统。共有n种灯泡供你选择,不同种类的灯泡必须使用不同种类的电源,但同一种灯泡可以共用一个电源。所有灯泡的电流参数相同,电压不同。现在给你每种灯泡的四个参数:电压V,电源费用K,每个灯泡的价格C,以及需要该种灯泡的数量L。为了减少费用,你可以把电压低的灯泡换成电压更高的灯泡,而 阅读全文
posted @ 2017-03-18 15:34 Dijkstra·Liu 阅读(169) 评论(0) 推荐(0) 编辑
摘要: #include <iostream> using namespace std; bool book[101][101]; int a[101][101],n,m,step=1; void dfs(int x,int y) { int next[4][2]={{0,1}, {1,0}, {0,-1} 阅读全文
posted @ 2017-03-18 11:25 Dijkstra·Liu 阅读(307) 评论(0) 推荐(0) 编辑
摘要: 试题描述 现在有围成一圈的三根柱子,初始时,A柱从底向上套有n个大小不等的盘子,B柱和C柱上没有盘子。现在可以做三种操作:1) 将A柱顶端的盘子移到B柱顶端 2) 将B柱顶端的盘子移到C柱顶端 3)将C柱顶端的盘子移到A柱顶端。除此之外,要求在移动的任意过程中,不得出现大盘在上,小盘在下的情况。请求 阅读全文
posted @ 2017-03-18 11:24 Dijkstra·Liu 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 试题描述 近几天,犯罪分子发现“药师傅”帝国的警力约等于0。(请见YSF的海岛帝国)于是开始猖狂了起来。他们选择了依山靠水(农村?)的“落汤鸡”市。开始抢劫财务,一天内发生了5起抢劫案,9起爆炸案,3起枪击案,12起绑架案!搞得YSF夜不能寐,况且每天还有那么多“怪物”要处理。于是,所有的责任都落在 阅读全文
posted @ 2017-03-18 11:23 Dijkstra·Liu 阅读(553) 评论(0) 推荐(1) 编辑
摘要: 试题描述 如图所示为一个数字三角形。请编一个程序计算从顶到底的某处的一条路径,使该路径所经过的数字总和最大。只要求输出总和。 1. 一步可沿左斜线向下或右斜线向下走; 2. 三角形行数小于等于100; 3. 三角形中的数字为0,1,…,99; 7 3 8 8 1 0 2 7 4 4 4 5 2 6 阅读全文
posted @ 2017-03-18 11:22 Dijkstra·Liu 阅读(564) 评论(0) 推荐(0) 编辑
摘要: 如图,A 点有一个过河卒,需要走到目标 B 点。卒行走规则:可以向下、或者向右。同时在棋盘上的任一点有一个对方的马(如上图的C点),该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图 C 点上的马可以控制 9 个点(图中的P1,P2 … P8 和 C)。卒不能通过对方马的控制点。 棋盘用 阅读全文
posted @ 2017-03-18 11:20 Dijkstra·Liu 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 试题描述 有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若干张纸牌,然后移动。移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆上取的纸牌,可以移到相邻左 阅读全文
posted @ 2017-03-18 11:08 Dijkstra·Liu 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 试题描述 有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若干张纸牌,然后移动。移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆上取的纸牌,可以移到相邻左 阅读全文
posted @ 2017-03-18 11:06 Dijkstra·Liu 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 试题描述 江北榨油厂每天会产生一批废料,厂方会按照日期批次封装起来等待回收。现在积攒了n天的废料,厂里财务记录下了每天产生废料合同价值。现在回收站委托星空运输公司将这n天的废料分m次回收,要求按照日期的先后顺序回收,回收站每次拨给运输公司的经费是一个定值ans,油厂老板每次允许运走的废料是不允许赊账 阅读全文
posted @ 2017-03-18 11:05 Dijkstra·Liu 阅读(326) 评论(0) 推荐(0) 编辑
摘要: 试题描述 输入一个小写字母组成的字符串,你的任务是把它划分成尽量少的回文串。例如 racecar 本身就是一个回文串,fastcar只能分成7个单字母的回文串。aaadbccb最少分成3个回文串,aaa,d,bccb.所给字符串长度不会超过1000. 输入 一行,包括符合题目描述的一个字符串。 输出 阅读全文
posted @ 2017-03-18 11:04 Dijkstra·Liu 阅读(298) 评论(0) 推荐(0) 编辑
摘要: 试题描述 某城市的地铁是线性的,有 n(2 <= n <= 50)个车站,从左到右编号为 1 到 n。有 M1 辆列车从第 1 站开始往右开,还有 M2 辆列车从第 n 站开始往左开。在时刻 0,Mario 从第 1 站出发,目的是在时刻 T( 0 <= T <= 200 )会见车站 n 的一个间谍 阅读全文
posted @ 2017-03-18 11:02 Dijkstra·Liu 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 试题描述 一种新型的激光炸弹,可以摧毁一个边长为 R 的正方形内的所有的目标。现在地图上有 n 个目标,用整数 Xi,Yi(其值在[0,5000])表示目标在地图上的位置,每个目标都有一个价值。激光炸弹的投放是通过卫星定位的,但其有一个缺点,就是其爆破范围,即那个边长为 R 的正方形的边必须和 x, 阅读全文
posted @ 2017-03-18 11:00 Dijkstra·Liu 阅读(641) 评论(0) 推荐(0) 编辑
摘要: 试题描述 某城市有一个火车站,铁轨铺设如图所示,有n节车厢从A方向驶入车站,按进站顺序编号为1至n。你的任务是判断是否能让它们按照某种特定的顺序进入B方向的铁轨并驶出车站。为了重组车厢,你可以借助中转站C。这是一个可以停放任意多节车厢的车站,但由于末端封顶,驶入C的车厢必须按照相反的顺序驶出车站。例 阅读全文
posted @ 2017-03-18 10:43 Dijkstra·Liu 阅读(299) 评论(0) 推荐(0) 编辑