
题解
minus haha
这个作者很懒,什么都没留下…
展开
-
字符串压缩与解压 题解
题目描述 文本压缩有很多种方法,这里我们只考虑最简单的一种:把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如 ccccc 就用 5c 来表示。如果字符没有重复,就原样输出。例如 aba 压缩后仍然是 aba。 解压方法就是反过来,把形如 5c 这样的表示恢复为 ccccc。 本题需要你根据压缩或解压的要求,对给定字符串进行处理。这里我们简单地假设原始字符串是完全由英...原创 2018-12-25 17:17:56 · 2907 阅读 · 0 评论 -
全排列问题 题解
题目描述 从n个不同元素中任取m(m≤n)个元素,按照一定的顺序排列起来,叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。 输入 输入一个正整数n(n<10) 输出 以字典序给出这n个整数能形成的所有排列,每一行一个排列 示例输入 3 Copy 示例输出 123 132 213 231 312 321 代码: #include<iostream> #...原创 2019-02-26 16:39:43 · 1615 阅读 · 0 评论 -
分治法求众数和重数(含文件输入输出)
(可以列出所有众数) 代码: #include<iostream> #include<algorithm> #include<vector> using namespace std; int mode=0,multiplicate=0; vector<int&原创 2019-03-15 19:21:20 · 5257 阅读 · 7 评论 -
半集数问题
问题描述: 给定1个自然数n,求由n产生的半集数set(n)中的数:n∈set(n),在n左边加一个不超过最近添加的数一半的数,不断这样处理,直至不能添加自然数为止。 如:输入n=6 得到set(6)={6,16,26,126,36,136,236},共6个元素。、 代码: #include<iostream> #include<cmath> using namespace...原创 2019-03-16 14:03:45 · 420 阅读 · 2 评论