11 2015 档案
摘要:试题描述 农夫约翰被通知,他的一只奶牛逃逸了!所以他决定,马上出发,尽快把那只奶牛抓回来. 他们都站在数轴上.约翰在N(O≤N≤100000)处,奶牛在K(O≤K≤100000)处.约翰有两种办法移动,步行和瞬移:步行每秒种可以让约翰从x处走到x+1或x-1处;而瞬移则可让他在1秒内从x处消失,在2
阅读全文
摘要:试题描述求最长不下降子序列的长度。 设有由n个不相同的整数组成的数列,记为:a[1]、a[2]、……、a[n]。例如:3,18,7,14,10,12,23,41,16,24。若存在0 2 using namespace std; 3 4 const int MAX_N=1000; 5 int b[...
阅读全文
摘要:试题描述小明上中学了,为了训练自己的整数运算能力,他找了一张练习卷,上面都是包含两个整数的算式,两个整数之间只会是加号、减号或乘号。题目要求尽快写出各算式计算结果的最小值。你能编程解决小明的问题吗?输入第一行是算式个数n,下面n行每行都是一个算式,每个算式均为仅包含两个整数的加式或减式或乘式,算式中...
阅读全文
摘要:试题描述你的朋友提议玩一个游戏:将写有数字的n 个纸片放入口袋中,你可以从口袋中抽取4 次纸片,每次记下纸片上的数字后都将其放回口袋中。如果这4 个数字的和是m,就是你赢,否则就是你的朋友赢。你挑战了好几回,结果一次也没赢过,于是怒而撕破口袋,取出所有纸片,检查自己是否真的有赢的可能性。请你编写一个...
阅读全文
摘要:试题描述有N只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细,两只蚂蚁相遇时,它们不能交错通过,只能各自反向爬回去。对于每只蚂蚁,我们知道它距离杆子左端的距离Xi,但不知道它当前的朝向。请计算所有蚂蚁都从竿子上掉落所需的最短时间和最长时间。输入多组测试数...
阅读全文
摘要:试题描述有n 根棍子,棍子i 的长度为ai。想要从中选出3 根棍子组成周长尽可能长的三角形。输入第一行为一个整数n,第二行为n个整数a1,a2,...,an;输出输出只有一行整数,即最大的周长,若无法组成三角形则输出0。输入示例5234510输出示例12其他说明3≤n≤1001≤ai≤106 1 #...
阅读全文
摘要:试题描述扫雷游戏是一款十分经典的单机小游戏。 在 n 行 m 列的雷区中有一些格子含有地雷(称之为地雷格) ,其他格子不含地雷(称之为非地雷格) 。玩家翻开一个非地雷格时,该格将会出现一个数字——提示周围格子中有多少个是地雷格。 游戏的目标是在不翻出任何地雷格的条件下,找出所有的非地雷格。现在给出n...
阅读全文
摘要:试题描述国王将金币作为工资,发放给忠诚的骑士。第一天,骑士收到一枚金币;之后两天(第二天和第三天) ,每天收到两枚金币;之后三天(第四、五、六天) ,每天收到三枚金币;之后四天(第七、八、九、十天) ,每天收到四枚金币……;这种工资发放模式会一直这样延续下去:当连续 N 天每天收到 N 枚金币后,骑...
阅读全文
摘要://求阶乘(不大于12)#includeusing namespace std;int digui(int th){ if(th==1 || th==0)return 1; else return digui(th-1)*th;}int main(){ int th; cin>>th; ...
阅读全文