题目描述:
会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有8 * 8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。
对于某个满足要求的8皇后的摆放方法,定义一个皇后串a与之对应,即a=b1b2...b8,其中bi为相应摆法中第i行皇后所处的列数。已经知道8皇后问题一共有92组解(即92个不同的皇后串)。
给出一个数b,要...
分类:
其他好文 时间:
2015-01-21 13:30:15
阅读次数:
194
题目描述:
某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭,并观测到导弹依次飞来的高度,请计算这套系统最多能拦截多少导弹。拦截来袭导弹时,必须按来袭导弹袭击的时间顺序,不允许先拦截后面的导弹,再拦截前面的导弹。
输入:
每组...
分类:
其他好文 时间:
2015-01-18 10:36:20
阅读次数:
152
题目描述:
大家常常感慨,要做好一件事情真的不容易,确实,失败比成功容易多了!
做好“一件”事情尚且不易,若想永远成功而总从不失败,那更是难上加难了,就像花钱总是比挣钱容易的道理一样。
话虽这样说,我还是要告诉大家,要想失败到一定程度也是不容易的。比如,我高中的时候,就有一个神奇的女生,在英语考试的时候,竟然把40个单项选择题全部做错了!大家都学过概率论,应该知道出现这种情况的概率,所以...
分类:
其他好文 时间:
2015-01-18 09:20:23
阅读次数:
156
题目描述:
名名的妈妈从外地出差回来,带了一盒好吃又精美的巧克力给名名(盒内共有 N 块巧克力,20 > N >0)。
妈妈告诉名名每天可以吃一块或者两块巧克力。
假设名名每天都吃巧克力,问名名共有多少种不同的吃完巧克力的方案。
例如:
如果N=1,则名名第1天就吃掉它,共有1种方案;
如果N=2,则名名可以第1天吃1块,第2天吃1块,也可以第1天吃2块,共有2种方案;
如果N=...
分类:
其他好文 时间:
2015-01-17 22:13:28
阅读次数:
210
题目描述:给定一个数组,判断数组内是否存在一个连续区间,使其和恰好等于给定整数k。输入:输入包含多组测试用例,每组测试用例由一个整数n(1> map = new HashMap>(); // 记录前i个数的和和值相同的下标 int sum = 0; for ...
分类:
其他好文 时间:
2015-01-17 19:27:31
阅读次数:
208
题目描述:如图,给定任意时刻,求时针和分针的夹角(劣弧所对应的角)。输入:输入包含多组测试数据,每组测试数据由一个按hh:mm表示的时刻组成。输出:对于每组测试数据,输出一个浮点数,代表时针和分针的夹角(劣弧对应的角),用角度表示,结果保留两位小数。样例输入:03:0014:45样例输出:90.00...
分类:
其他好文 时间:
2015-01-17 11:12:36
阅读次数:
117
题目描述:
N阶楼梯上楼问题:一次可以走两阶或一阶,问有多少种上楼方式。(要求采用非递归)
输入:
输入包括一个整数N,(1
输出:
可能有多组测试数据,对于每组数据,
输出当楼梯阶数是N时的上楼方式个数。
样例输入:
4
样例输出:
5
分析:第n阶台阶的方法等于上到第n-1阶台阶的方法加上第n-2阶的台阶的方法之和,因为89...
分类:
其他好文 时间:
2015-01-15 22:04:26
阅读次数:
126
题目一、九度OJ-1173:查找(水题随便搞)
ac.jobdu.com/problem.php?pid=1173
题目描述:
输入数组长度 n
输入数组 a[1...n]
输入查找个数m
输入查找数字b[1...m]
输出 YES or NO 查找有则YES 否则NO 。
输入:
输入有多组数据。
每组输入n,然后输入n个整数,再输入...
分类:
其他好文 时间:
2015-01-12 21:06:25
阅读次数:
192
题目一、九度OJ-1169:比较奇偶数个数
http://ac.jobdu.com/problem.php?pid=1169
题目描述:
第一行输入一个数,为n,第二行输入n个数,这n个数中,如果偶数比奇数多,输出NO,否则输出YES。
输入:
输入有多组数据。
每组输入n,然后输入n个整数(1
输出:
如果偶数比奇数多,输出NO,否则输出YES。
样例...
分类:
其他好文 时间:
2015-01-12 21:04:45
阅读次数:
224