04 2020 档案

阶乘 -> 求n!质因数因子个数 数论
摘要：思路：题目的意思我就不再多说了 我们来介绍一下用二分法如何解 对于二分法，我们要先明确将哪个量进行二分，然后再确定该变量的左右范围。 对于本题，我们将我们要求的值，也就是对n进行二分，接下来，我来介绍一下具体的思路：首先，我们将输入的p进行质因数分解，为什么？ 因为满足条件的n！可能十分大，如果不对 阅读全文
posted @ 2020-04-29 15:44 haust_zbx 阅读(837) 评论(0) 推荐(1)
试题 算法训练 输出米字形
摘要：问题描述 根据输入的正整数n ，输出一个米字形图案。米字形由一个(2n-1)*(2n-1)的矩阵组成，矩阵包含从大写A开始的n个字母 例如:n=3时，包含A,B,C；n=4时，包含A,B,C,D。 矩阵的正中间为n个字母中字典序最大的那个，从这个字母开始，沿着西北、正北、东北、正西、正东、西南、正南 阅读全文
posted @ 2020-04-26 17:11 haust_zbx 阅读(562) 评论(0) 推荐(0)
试题 算法训练 字串统计
摘要：问题描述 给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。 输入格式 第一行一个数字L。 第二行是字符串S。 L大于0，且不超过S的长度。 输出格式 一行，题目要求的字符串。输入样 阅读全文
posted @ 2020-04-26 16:22 haust_zbx 阅读(548) 评论(0) 推荐(0)
试题 算法训练 字符串的展开
摘要：问题描述 在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或者“4-8”的字串，我们就把它当作一种简写，输出时，用连续递增的字母获数字串替代其中的减号，即，将上面两个子串分别输出为“defgh”和“45678”。在本题中，我们通过增 阅读全文
posted @ 2020-04-23 15:33 haust_zbx 阅读(289) 评论(0) 推荐(0)
试题 算法训练 数的统计 -> map set基础练习
摘要：问题描述 在一个有限的正整数序列中，有些数会多次重复出现在这个序列中。 如序列：3，1，2，1，5，1，2。其中1就出现3次，2出现2次，3出现1 次，5出现1次。 你的任务是对于给定的正整数序列，从小到大依次输出序列中出现的数及出现的次数。 输入格式 第一行正整数n，表示给定序列中正整数的个数。 阅读全文
posted @ 2020-04-23 11:33 haust_zbx 阅读(266) 评论(0) 推荐(0)
试题 算法训练 黑白无常 -> 二进制枚举
摘要：问题描述 某寝室的同学们在学术完之后准备玩一个游戏：游戏是这样的，每个人头上都被贴了一张白色或者黑色的纸，现在每个人都会说一句话“我看到x张白色纸条和y张黑色的纸条”，又已知每个头上贴着白色纸的人说的是真话、每个头上贴着黑色纸的人说的是谎话，现在要求你判断哪些人头上贴着的是白色的纸条，如果无解输出“ 阅读全文
posted @ 2020-04-23 11:24 haust_zbx 阅读(216) 评论(0) 推荐(0)
试题 算法训练 和为T -> dfs 二进制枚举
摘要：问题描述 从一个大小为n的整数集中选取一些元素，使得它们的和等于给定的值T。每个元素限选一次，不能一个都不选。 输入格式 第一行一个正整数n，表示整数集内元素的个数。 第二行n个整数，用空格隔开。 第三行一个整数T，表示要达到的和。 输出格式 输出有若干行，每行输出一组解，即所选取的数字，按照输入中 阅读全文
posted @ 2020-04-22 22:40 haust_zbx 阅读(361) 评论(0) 推荐(0)
试题 算法训练 王、后传说 -> n皇后经典问题 dfs
摘要：问题描述 地球人都知道，在国际象棋中，后如同太阳，光芒四射，威风八面，它能控制横、坚、斜线位置。 看过清宫戏的中国人都知道，后宫乃步步惊心的险恶之地。各皇后都有自己的势力范围，但也总能找到相安无事的办法。 所有中国人都知道，皇权神圣，伴君如伴虎，触龙颜者死...... 现在有一个n*n的皇宫，国王占 阅读全文
posted @ 2020-04-22 17:40 haust_zbx 阅读(359) 评论(0) 推荐(1)
试题 算法训练 二元函数 -> 栈模拟
摘要：问题描述 令二元函数f(x,y)=ax+by，a和b为整数，求一个表达式S的值。 只有满足以下要求的表达式才是合法的： 1.任意整数x是一个合法的表达式； 2.如果A和B都是合法的表达式，则f(A,B)也是一个合法的表达式。 输入格式 第一行两个数a和b； 第二行一个字符串S表示要求的表达式。 输出 阅读全文
posted @ 2020-04-21 15:09 haust_zbx 阅读(263) 评论(0) 推荐(0)
试题 算法训练 奇异的虫群 -> 矩阵快速幂
摘要：问题描述 在一个奇怪的星球上驻扎着两个虫群A和B，它们用奇怪的方式繁殖着，在t+1时刻A虫群的数量等于t时刻A虫群和B虫群数量之和，t+1时刻B虫群的数量等于t时刻A虫群的数量。由于星际空间的时间维度很广阔，所以t可能很大。OverMind 想知道在t时刻A虫群的数量对 p = 1,000,000, 阅读全文
posted @ 2020-04-20 22:56 haust_zbx 阅读(177) 评论(0) 推荐(1)
试题 算法训练 小生物的逃逸
摘要：问题描述 空间中有n个球，这些球不相交也不相切。有m个可以视为质点的小生物，可能在某些球内，也可能在所有球之外，但不会在球面上。问这些生物从原来的地方逃逸到所有球外面的空间，至少要经过多少层球面。 输入格式 第一行两个数n、m：表示球的数量和小生物的数量； 接下来n行每行四个整数Xi、Yi、Zi和R 阅读全文
posted @ 2020-04-19 10:32 haust_zbx 阅读(137) 评论(0) 推荐(0)
试题 算法训练 数字游戏
摘要：问题描述 给定一个1～N的排列a[i]，每次将相邻两个数相加，得到新序列，再对新序列重复这样的操作，显然每次得到的序列都比上一次的序列长度少1，最终只剩一个数字。 例如: 3 1 2 4 4 3 6 7 9 16 现在如果知道N和最后得到的数字sum，请求出最初序列a[i]，为1～N的一个排列。若有 阅读全文
posted @ 2020-04-18 11:41 haust_zbx 阅读(1971) 评论(0) 推荐(1)
试题 算法训练 单词接龙
摘要：问题描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beast和astonish，如果接成一条龙则变为beastonish，另外相 阅读全文
posted @ 2020-04-16 20:22 haust_zbx 阅读(528) 评论(0) 推荐(0)
试题 算法训练 幂方分解
摘要：问题描述 任何一个正整数都可以用2的幂次方表示。例如： 137=27+23+20 同时约定方次用括号来表示，即ab 可表示为a（b）。 由此可知，137可表示为： 2（7）+2（3）+2（0） 进一步：7= 22+2+20 （21用2表示） 3=2+20 所以最后137可表示为： 2（2（2）+2+ 阅读全文
posted @ 2020-04-16 14:52 haust_zbx 阅读(297) 评论(0) 推荐(0)
蓝桥杯 瓷砖铺放 递归
摘要：问题描述 有一长度为N(1<=Ｎ<=10)的地板，给定两种不同瓷砖：一种长度为1，另一种长度为2，数目不限。要将这个长度为N的地板铺满，一共有多少种不同的铺法？ 例如，长度为4的地面一共有如下5种铺法： 4=1+1+1+1 4=2+1+1 4=1+2+1 4=1+1+2 4=2+2 编程用递归的方法 阅读全文
posted @ 2020-04-16 11:17 haust_zbx 阅读(154) 评论(0) 推荐(0)
试题 算法训练 集合运算
摘要：问题描述 给出两个整数集合A、B，求出他们的交集、并集以及B在A中的余集。 输入格式 第一行为一个整数n，表示集合A中的元素个数。 第二行有n个互不相同的用空格隔开的整数，表示集合A中的元素。 第三行为一个整数m，表示集合B中的元素个数。 第四行有m个互不相同的用空格隔开的整数，表示集合B中的元素。 阅读全文
posted @ 2020-04-16 10:45 haust_zbx 阅读(332) 评论(0) 推荐(0)
蓝桥试题 算法训练 摆动序列
摘要：问题描述 如果一个序列满足下面的性质，我们就将它称为摆动序列： 1. 序列中的所有数都是不大于k的正整数； 2. 序列中至少有两个数。 3. 序列中的数两两不相等； 4. 如果第i – 1个数比第i – 2个数大，则第i个数比第i – 2个数小；如果第i – 1个数比第i – 2个数小，则第i个数比 阅读全文
posted @ 2020-04-16 08:44 haust_zbx 阅读(330) 评论(0) 推荐(0)