摘要:
蒜头君收到了一份礼物,是一个最新版的机器人。这个机器人有 444 种指令: 现在把机器人放在坐标轴原点,起始朝向为 xxx 轴正方向。经过一系列指令以后,你能告诉蒜头君机器人的坐标位置吗。坐标轴上一个单位长度表示 111 米。 输入格式 第一行输入一个整数 n(1≤n≤100)n(1 \le n \ 阅读全文
摘要:
一个正整数,如果交换高低位以后和原数相等,那么称这个数为回文数。比如 121121121,233223322332 都是回文数,13,456713,456713,4567 不是回文数。 任意一个正整数,如果其不是回文数,将该数交换高低位以后和原数相加得到一个新的数,如果新数不是回文数,重复这个变换, 阅读全文
摘要:
输入一个十进制数 NNN,将它转换成 RRR 进制数输出。在 10≤R≤1610 \le R \le 1610≤R≤16 的情况下,用'A'表示 101010,用'B'表示 111111,用'B'表示 111111,用'C'表示 121212,用'D'表示 131313,用'E'表示 141414, 阅读全文
摘要:
蒜头君很无聊,现在有 NNN 个数,其中第 i(1≤i≤N)i(1 \leq i \leq N)i(1≤i≤N) 个数是 AiA_iAi。 现在他先将 Al1,Al1+1...Ar1A_{l_1}, A_{l_1+1}...A_{r_1}Al1,Al1+1...Ar1 从小到大排序。 阅读全文
摘要:
蒜头君想在学校中请一些同学一起做一项问卷调查,为了确保实验的客观性,他先用计算机生成了 n(1≤n≤100)n(1 \le n \le 100)n(1≤n≤100) 个 111 到 100010001000 之间的随机整数,对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生 阅读全文
摘要:
给定一个 n×mn \times mn×m 的矩阵 AAA,求 AAA 中的一个非空子矩阵,使这个子矩阵中的元素和最大。其中,AAA 的子矩阵指在 AAA 中行和列均连续的一部分。 输入格式 输入的第一行包含两个整数 n,m(1≤n,m≤50)n,m(1 \leq n,m \leq 50)n,m(1 阅读全文
摘要:
问题描述 Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下: 1. 找到{pi}中最小的两个数,设为pa和pb,将pa和pb从{pi}中删除掉,然后将它们的和加入到{ 阅读全文