2022年3月14日
逆序数
摘要： 在一个序列中，例如{ 2, 4, 3, 1 } ，逆序依次为 (2,1), (4,3), (4,1), (3,1)，因此该序列的逆序数为 4。 【输入形式】 输入包括两行，第1行n表示序列元素的个数，第2行n个正整数，表示求逆序数的序列。 【输出形... 阅读全文
posted @ 2022-03-14 18:16 青城墨白 阅读(129) 评论(0) 推荐(0)
导弹防御
摘要： 【问题描述】 某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦... 阅读全文
posted @ 2022-03-14 18:16 青城墨白 阅读(124) 评论(0) 推荐(0)
打牌
摘要： 【问题描述】 牌只有1到9，手里拿着已经排好序的牌a，对方出牌b，用程序判断手中牌是否能够压过对方出牌。 规则：出牌牌型有5种 [1]一张 如4 则5…9可压过 [2]两张 如44 则55，66，77，…，99可压过 [3]三张 如444 规则如[... 阅读全文
posted @ 2022-03-14 18:16 青城墨白 阅读(38) 评论(0) 推荐(0)
魔咒词典
摘要： 【问题描述】 哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒，哈利很难全部记住，但是为了对抗强敌，他必须在危急时刻能够调用任何一个需要的魔咒，所以他需要你的帮助。 给你一部魔咒词典。当哈利听到一个魔咒时，你的程序必须告诉他那... 阅读全文
posted @ 2022-03-14 18:16 青城墨白 阅读(158) 评论(0) 推荐(0)
最少钱币数
摘要： 【问题描述】这是一个古老而又经典的问题。用给定的几种钱币凑成某个钱数，一般而言有多种方式。例如：给定了 6 种钱币面值为 2、5、10、20、50、100，用来凑 15 元，可以用 5 个 2 元、1个 5 元，或者 3 个 5 元，或者 1 个 5 元、1个... 阅读全文
posted @ 2022-03-14 18:16 青城墨白 阅读(82) 评论(0) 推荐(0)
数塔
摘要： 给定一个数塔，如下图所示。在此数塔中，从顶部出发，在每一节点可以选择走左下或右下，一直走到底层。请找出一条路径，使路径上的数值和最大。 9 12 15 10 6 8 2 18 9 5 1... 阅读全文
posted @ 2022-03-14 18:16 青城墨白 阅读(76) 评论(0) 推荐(0)
逆序数
摘要： 在一个序列中，例如{ 2, 4, 3, 1 } ，逆序依次为 (2,1), (4,3), (4,1), (3,1)，因此该序列的逆序数为 4。 【输入形式】 输入包括两行，第1行n表示序列元素的个数，第2行n个正整数，表示求逆序数的序列。 【输出形... 阅读全文
posted @ 2022-03-14 18:16 青城墨白 阅读(201) 评论(0) 推荐(0)
今夕何夕
摘要： 今天是2017年8月6日，农历闰六月十五。 小度独自凭栏，望着一轮圆月，发出了“今夕何夕，见此良人”的寂寞感慨。 为了排遣郁结，它决定思考一个数学问题：接下来最近的哪一年里的同一个日子，和今天的星期数一样？比如今天是8月6日，星... 阅读全文
posted @ 2022-03-14 18:16 青城墨白 阅读(73) 评论(0) 推荐(0)
俄罗斯方块初步
摘要： 俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。 游戏在一个15行10列的方格图上进行，方格图上的每一个格子可能已经放置了方块，或者没有放置方块。每一轮，都会有一个新的由4个小方块组成的板块从方格图的上方落下，玩家可以操作板块左右移动放到合... 阅读全文
posted @ 2022-03-14 18:16 青城墨白 阅读(205) 评论(0) 推荐(0)
走格子
摘要： 【问题描述】 有编号1~n的n个格子，机器人从1号格子顺序向后走，一直走到n号格子，并需要从n号格子走出去。机器人有一个初始能量，每个格子对应一个整数A[i]，表示这个格子的能量值。如果A[i] > 0，机器人走到这个格子能够获取A[i]个能... 阅读全文
posted @ 2022-03-14 18:16 青城墨白 阅读(48) 评论(0) 推荐(0)