算法题
CodeBoy__
Life is short,you need code!
展开
-
洛谷1020,导弹拦截(子序列问题)
题目描述某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度(雷达给出的高度数据是≤50000的正整数),计算这套系统最多能拦截多少导弹,如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。输入格式1行,若干个整数(个数≤100000)输出格式2行,每行一个整数原创 2020-12-15 17:40:31 · 185 阅读 · 0 评论 -
双生独白
双生独白代码周三晚上更新原创 2020-12-01 18:04:50 · 226 阅读 · 0 评论 -
取球游戏(Java)
题目描述今盒子里有n个小球,A、B两人轮流从盒中取球,每个人都可以看到另一个人取了多少个,也可以看到盒中还剩下多少个,并且两人都很聪明,不会做出错误的判断。我们约定:每个人从盒子中取出的球的数目必须是:1,3,7或者8个。轮到某一方取球时不能弃权!A先取球,然后双方交替取球,直到取完。被迫拿到最后一个球的一方为负方(输方)请编程确定出在双方都不判断失误的情况下,对于特定的初始球数,A是否能赢?程序运行时,从标准输入获得数据,其格式如下:先是一个整数n(n<100),表示接下来有n个整原创 2020-11-16 13:45:27 · 2637 阅读 · 1 评论