摘要: 月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。 注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15、10 万吨,总售价分别为 阅读全文
posted @ 2020-02-26 13:35 Pudding10335 阅读(383) 评论(0) 推荐(0) 编辑
摘要: 看了一遍老番茄的烂俗笑话,来整理一下这一道题,与其说是整理,不如说是碰巧做了出来. 输入格式: 输入第一行给出一个正整数N(≤104)即参与发红包和抢红包的总人数,则这些人从1到N编号。随后N行,第i行给出编号为i的人发红包的记录,格式如下:​)4​​),即参与发红包和抢红包的总人数,则这些人从1到 阅读全文
posted @ 2020-02-23 23:15 Pudding10335 阅读(631) 评论(0) 推荐(0) 编辑
摘要: L1-056 猜数字 (20分) 一群人坐在一起,每人猜一个 100 以内的数,谁的数字最接近大家平均数的一半就赢。本题就要求你找出其中的赢家。 输入格式: 输入在第一行给出一个正整数N(≤10​4)。随后 N 行,每行给出一个玩家的名字(由不超过8个英文字母组成的字符串)和其猜的正整数(≤ 100 阅读全文
posted @ 2020-01-14 19:23 Pudding10335 阅读(854) 评论(0) 推荐(0) 编辑
摘要: L1-016 查验身份证 (15分) 一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下: 首先对前17位数字加权求和,权重分配为:{7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};然后将计算的和对11取模得到值Z;最后按照以下关系对 阅读全文
posted @ 2020-01-12 17:03 Pudding10335 阅读(744) 评论(0) 推荐(0) 编辑
摘要: L2-011 玩转二叉树 (25分) 给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。 输入格式: 输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其中序 阅读全文
posted @ 2020-01-12 11:53 Pudding10335 阅读(425) 评论(0) 推荐(0) 编辑
摘要: L1-019 谁先倒 (15分) 划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为:每人口中喊出一个数字,同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和,谁就输了,输家罚一杯酒。两人同赢或两人同输则继续下一轮,直到唯一的赢家出现。 下面给出甲、乙两人的酒量(最多 阅读全文
posted @ 2020-01-11 16:49 Pudding10335 阅读(473) 评论(0) 推荐(0) 编辑
摘要: 输入格式: 输入按照点赞的先后顺序给出不知道多少个点赞的人名,每个人名占一行,为不超过10个英文字母的非空单词,以回车结束。一个英文句点.标志输入的结束,这个符号不算在点赞名单里。 输出格式: 根据点赞情况在一行中输出结论:若存在第2个人A和第14个人B,则输出“A and B are inviti 阅读全文
posted @ 2020-01-11 14:53 Pudding10335 阅读(428) 评论(0) 推荐(0) 编辑
摘要: 二叉排序树的定义: 二叉排序树(Binary Sort Tree) 空树or具有以下性质的二叉树 1>若左子树不空,则左子树上所有的结点小于根节点的值。 2>若右子树不空,则右子树上所有的结点大于根节点的值。 3>左右子树也分别是二叉排序树。 二叉排序树的特点: 中序遍历二叉树关键码有序 顺带一提关 阅读全文
posted @ 2019-12-19 19:35 Pudding10335 阅读(406) 评论(0) 推荐(0) 编辑
摘要: L1-007 输入一个整数,输出每个数字对应的拼音。当整数为负数时,先输出fu字。十个数字对应的拼音如下: 0: ling 1: yi 2: er 3: san 4: si 5: wu 6: liu 7: qi 8: ba 9: jiu 输入格式: 输入在一行中给出一个整数,如:1234。 提示:整 阅读全文
posted @ 2019-12-04 21:47 Pudding10335 阅读(315) 评论(0) 推荐(0) 编辑
摘要: /*动态数组 使用链表实现*/ #include <stdio.h> #include <stdlib.h> #include <iostream> using namespace std; void menu(); template <class T> class Link_Array { typ 阅读全文
posted @ 2019-12-04 21:42 Pudding10335 阅读(762) 评论(0) 推荐(0) 编辑