随笔分类 -  解题算法

pta-树种统计
摘要：树种统计 （25 分) 随着卫星成像技术的应用，自然资源研究机构可以识别每一棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。 输入格式: 输入首先给出正整数N（≤10​5​​），随后N行，每行给出卫星观测到的一棵树的种类名称。种类名称由不超过30个英文字母和空格组成（大 阅读全文
posted @ 2019-03-16 13:52 Mili叶子 阅读(248) 评论(0) 推荐(0)
快速幂模型
摘要：求a^b%c 阅读全文
posted @ 2019-03-03 11:21 Mili叶子 阅读(157) 评论(0) 推荐(0)
c++, map
摘要：统计工龄 （20 分） 给定公司N名员工的工龄，要求按工龄增序输出每个工龄段有多少员工。 输入格式: 输入首先给出正整数N（≤10​5​​），即员工总人数；随后给出N个整数，即每个员工的工龄，范围在[0, 50]。 输出格式: 按工龄的递增顺序输出每个工龄的员工个数，格式为：“工龄:人数”。每项占一 阅读全文
posted @ 2019-03-02 20:24 Mili叶子 阅读(155) 评论(0) 推荐(0)
NOIP-火柴棒等式
摘要：题目描述 给你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叶子 阅读(253) 评论(0) 推荐(0)
NOIP-接水问题
摘要：题目描述 学校里有一个水房，水房里一共装有m个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。 现在有n名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n编号，i号同学的接水量为wi。接水开始时，1到m号同学各占一个水龙头，并同时打开水龙头接水。当其中某名同学j完成其 阅读全文
posted @ 2019-01-02 17:27 Mili叶子 阅读(327) 评论(0) 推荐(0)
NOIP-Vigenère密码
摘要：题目描述 16 世纪法国外交家 Blaise de Vigenère 设计了一种多表密码加密算法―― Vigenère 密码。 Vigenère 密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为南军所广泛使用。 在密码学中，我们称需要加密的信息为明文，用 M 表示；称加密后的信息为 阅读全文
posted @ 2019-01-02 16:13 Mili叶子 阅读(233) 评论(0) 推荐(0)
NOIP-螺旋矩阵
摘要：题目描述 一个 n 行 n 列的螺旋矩阵可由如下方法生成： 从矩阵的左上角（第 1 行第 1 列）出发，初始时向右移动；如果前方是未曾经过的格子，则继续前进，否则右转；重复上述操作直至经过矩阵中所有格子。根据经过顺序，在格子中依次填入 1, 2, 3, ... , n ，便构成了一个螺旋矩阵。 下图 阅读全文
posted @ 2019-01-01 15:22 Mili叶子 阅读(613) 评论(0) 推荐(0)
NOIP-比例简化
摘要：题目描述 在社交媒体上，经常会看到针对某一个观点同意与否的民意调查以及结果。例如，对某一观点表示支持的有 1498 人，反对的有 902 人，那么赞同与反对的比例可以简单的记为 1498:902 。 不过，如果把调查结果就以这种方式呈现出来，大多数人肯定不会满意。因为这个比例的数值太大，难以一眼看出 阅读全文
posted @ 2019-01-01 14:24 Mili叶子 阅读(636) 评论(0) 推荐(0)
NOIP-珠心算
摘要：题目描述 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。 某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰 阅读全文
posted @ 2018-12-31 15:47 Mili叶子 阅读(269) 评论(0) 推荐(0)
NOIP-Cantor表
摘要：题目描述 现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的： 我们以Z字形给上表的每一项编号。第一项是1/1，然后是1/2，2/1，3/1，2/2，… 输入描述: 整数N（1≤N≤10000000） 输出描述: 表中的第N项 示例1 输入 复 阅读全文
posted @ 2018-12-30 17:32 Mili叶子 阅读(112) 评论(0) 推荐(0)
NOIP-铺地毯
摘要：题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那 阅读全文
posted @ 2018-12-30 15:02 Mili叶子 阅读(246) 评论(0) 推荐(0)
NOIP-机器翻译
摘要：题目描述 小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。 这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查 阅读全文
posted @ 2018-12-29 10:42 Mili叶子 阅读(328) 评论(0) 推荐(0)
NOIP-数字反转
摘要：题目描述 给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。 输入描述: 一个整数 N。 输出描述: 一个整数，表示反转后的新数。 #include<iostream> using names 阅读全文
posted @ 2018-12-28 19:03 Mili叶子 阅读(151) 评论(0) 推荐(0)
NOIP-质因数分解
摘要：题目描述 已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。 输入描述: 输入只有一行，包含一个正整数n。 输出描述: 输出只有一行，包含一个正整数p，即较大的那个质数。 #include<iostream> #include<math.h> using namespace std; int 阅读全文
posted @ 2018-12-28 18:10 Mili叶子 阅读(338) 评论(0) 推荐(0)
NOIP-无线网路发射器选址
摘要：题目描述 随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。 假设该城市的布局为由严格平行的129条东西向街道和129条南北向街道所形成的网格状，并且相邻的平行街道之间的距离都是恒定值1。东西向街道从北到南依次编号为0,1,2…128,南北向街道从西到东依次 阅读全文
posted @ 2018-12-28 16:58 Mili叶子 阅读(166) 评论(0) 推荐(0)
NOIP-扫雷游戏
摘要：题目描述 扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。 现在给出n行m列的雷区 阅读全文
posted @ 2018-12-23 17:51 Mili叶子 阅读(338) 评论(0) 推荐(0)
NOIP-金币
摘要：题目描述 国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，骑士会在之后的 阅读全文
posted @ 2018-12-23 16:50 Mili叶子 阅读(234) 评论(0) 推荐(0)
NOIP-玩具谜题
摘要：题目描述 小南有一套可爱的玩具小人，它们各有不同的职业。 有一天，这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈，它们有的面朝圈内，有的面朝圈外，如下图： 这时 `singer` 告诉小南一个谜题：「眼镜藏在我左数第 3 个玩具小人的右数第 1 个玩具小人的左数第 2 个玩具小人那 阅读全文
posted @ 2018-12-23 15:28 Mili叶子 阅读(267) 评论(0) 推荐(0)