摘要: 树种统计 (25 分) 随着卫星成像技术的应用,自然资源研究机构可以识别每一棵树的种类。请编写程序帮助研究人员统计每种树的数量,计算每种树占总数的百分比。 输入格式: 输入首先给出正整数N(≤10​5​​),随后N行,每行给出卫星观测到的一棵树的种类名称。种类名称由不超过30个英文字母和空格组成(大 阅读全文
posted @ 2019-03-16 13:52 Mili叶子 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 求a^b%c 阅读全文
posted @ 2019-03-03 11:21 Mili叶子 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 统计工龄 (20 分) 给定公司N名员工的工龄,要求按工龄增序输出每个工龄段有多少员工。 输入格式: 输入首先给出正整数N(≤10​5​​),即员工总人数;随后给出N个整数,即每个员工的工龄,范围在[0, 50]。 输出格式: 按工龄的递增顺序输出每个工龄的员工个数,格式为:“工龄:人数”。每项占一 阅读全文
posted @ 2019-03-02 20:24 Mili叶子 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 算法模型 递归链 递归结束条件 子递归的所有可能性全部试探结束后返回原递归,开始试探原递归的下一种可能 储存结构 栈(递归)作为主要实现结构,辅助数组num记录经过的元素,辅助数组book记录元素是否已经被搜索过,变量step表示当前所在的位置 案例分析 1.全排列问题 注意:全排列问题和图的深度遍 阅读全文
posted @ 2019-01-16 20:20 Mili叶子 阅读(261) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整数(若该数非零,则最高位不能是0)。用火柴棍拼数字0-9的拼法如图所示: 注意: 1. 加号与等号各自需要两根火柴棍 2. 如果A≠B,则A+B=C与B+A=C视为不同的等式(A、B、C>=0) 阅读全文
posted @ 2019-01-15 20:35 Mili叶子 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 题目描述 学校里有一个水房,水房里一共装有m个龙头可供同学们打开水,每个龙头每秒钟的供水量相等,均为1。 现在有n名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n编号,i号同学的接水量为wi。接水开始时,1到m号同学各占一个水龙头,并同时打开水龙头接水。当其中某名同学j完成其 阅读全文
posted @ 2019-01-02 17:27 Mili叶子 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 题目描述 16 世纪法国外交家 Blaise de Vigenère 设计了一种多表密码加密算法―― Vigenère 密码。 Vigenère 密码的加密解密算法简单易用,且破译难度比较高,曾在美国南北战争中为南军所广泛使用。 在密码学中,我们称需要加密的信息为明文,用 M 表示;称加密后的信息为 阅读全文
posted @ 2019-01-02 16:13 Mili叶子 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 题目描述 一个 n 行 n 列的螺旋矩阵可由如下方法生成: 从矩阵的左上角(第 1 行第 1 列)出发,初始时向右移动;如果前方是未曾经过的格子,则继续前进,否则右转;重复上述操作直至经过矩阵中所有格子。根据经过顺序,在格子中依次填入 1, 2, 3, ... , n ,便构成了一个螺旋矩阵。 下图 阅读全文
posted @ 2019-01-01 15:22 Mili叶子 阅读(561) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在社交媒体上,经常会看到针对某一个观点同意与否的民意调查以及结果。例如,对某一观点表示支持的有 1498 人,反对的有 902 人,那么赞同与反对的比例可以简单的记为 1498:902 。 不过,如果把调查结果就以这种方式呈现出来,大多数人肯定不会满意。因为这个比例的数值太大,难以一眼看出 阅读全文
posted @ 2019-01-01 14:24 Mili叶子 阅读(609) 评论(0) 推荐(0) 编辑
摘要: 题目描述 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及。 某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合,集合中的数各不相同,然后要求学生回答:其中有多少个数,恰 阅读全文
posted @ 2018-12-31 15:47 Mili叶子 阅读(248) 评论(0) 推荐(0) 编辑