weixin_45852395的博客

它从不等于 1 的数字d开始，序列的第 n+1 项是对第 n 项的描述。比如第 2 项表示第 1 项有 1 个d，所以就是d1；第 2 项是 1 个d（对应d1）和 1 个 1（对应 11），所以第 3 项就是d111。又比如第 4 项是d113，其描述就是 1 个d，2 个 1，1 个 3，所以下一项就是d11231。当然这个定义对d= 1 也成立。本题要求你推算任意给定数字d的外观数列的第 N 项。

英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力，还定义了一个“爱丁顿数”E，即满足有E天骑车超过E英里的最大整数E。据说爱丁顿自己的E等于87。现给定某人N天的骑车距离，请你算出对应的爱丁顿数E（≤N。

复数可以写成 (AB**i) 的常规形式，其中A是实部，B是虚部，i是虚数单位，满足i2=−1；也可以写成极坐标下的指数形式 (R×eP**i))，其中R是复数模，P是辐角，i是虚数单位，其等价于三角形式R(cos(P)+isin(P))。现给定两个复数的R和P，要求输出两数乘积的常规形式。

著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。给定划分后的N个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？例如给定N=5, 排列是1、3、2、4、5。因此，有 3 个元素可能是主元。

一个分数一般写成两个整数相除的形式：N/M，其中 M 不为0。最简分数是指分子和分母没有公约数的分数表示形式。现给定两个不相等的正分数 N1/M1 和 N2/M2，要求你按从小到大的顺序列出它们之间分母为 K 的最简分数。输入格式：输入在一行中按 N/M 的格式给出两个正分数，随后是一个正整数分母 K，其间以空格分隔。题目保证给出的所有整数都不超过 10000。输出格式：在一行中按 N/M 的格式列出两个给定分数之间分母为 K 的所有最简分数，按从小到大的顺序，其间以 1 个空格分隔。行首尾不得有