ly1012_的博客

哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出哈夫曼树的带权路径长度（WPL）。

本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果，输出该树的前序遍历结果。

Julius Caesar曾经使用过一种很简单的密码。对于明文中的每个字符，将它用它字母表中后5位对应的字符来代替，这样就得到了密文。比如字符A用F来代替。如下是密文和明文中字符的对应关系。密文明文你的任务是对给定的密文进行解密得到明文。你需要注意的是，密文中出现的字母都是大写字母。密文中也包括非字母的字符，对这些字符不用进行解码。

给两个字符串A、B, 从A中找出第一次出现B的位置。

输入一个字符串，求该字符串中最长连续数字序列出现的起始位置及其长度。

给定两个矩阵A和B，要求你计算它们的乘积矩阵AB。需要注意的是，只有规模匹配的矩阵才可以相乘。即若A有Ra​行、Ca​列，B有Rb​行、Cb​列，则只有Ca​与Rb​相等时，两个矩阵才能相乘。

已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0​,A1​,⋯,AN−1​的中位数指A(N−1)/2​的值,即第⌊(N+1)/2⌋个数（A0​为第1个数）。

编写程序实现：首先从键盘输入若干个国名与首都的偶对，以空行作结束标记。然后输入一个国名或首都，输出对应的首都或国名；若不存在该国名或首都，则输出“查无此名”。提示：可以同时创建两个字典。

若一个三位数等于其各位上数字的立方和，则称这个三位数为水仙花数。例如153是一个水仙花数，因为153=13+53+33。编写一个程序，输出所有的水仙花数。

n 个人围成一圈，从第一个人开始报数,数到 m 的人出列，再由下一个人重新从 1 开始报数，数到 m 的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。

计算两个矩阵的乘法。n*m阶的矩阵A乘以m*k阶的矩阵B得到的矩阵C 是n*k阶的，且C[i][j] = A[i][0]*B[0][j] + A[i][1]*B[1][j] + …… +A[i][m-1]*B[m-1][j](C[i][j]表示C矩阵中第i行第j列元素)。

数根是这样定义的：对于一个正整数n，将它的各个数位上的数字相加得到一个新数，如果这个数是一位数，我们就称之为n的数根，否则重复处理直到它成为一个一位数。例如，n=34，3+4=7，7是一位数，所以7是34的数根。再如，n=345，3+4+5=12，1+2=3，3是一位数，所以3是345的数根。

编写程序实现：从键盘输入两个字符串，找出两个字符串中相同的字符，并按升序输出。

特殊数列求和用户输入一个小于10的正整数，求1 + 12 + 123 + 1234+ …… 的前n项的和，当输入大于或等于10时，输出。

其中BinTree要求函数返回给定二叉树BT的高度值。

T是二叉树树根指针，InorderPrintNodes按照中序遍历的顺序输出给定二叉树T中度为1的结点，格式为一个空格跟着一个字符。

其中BinTree函数应按照先序遍历的顺序输出给定二叉树BT的叶结点，格式为一个空格跟着一个字符。

编写程序实现：从键盘输入两个字符串，找出两个字符串中相同的字符，并按升序输出。

特殊数列求和用户输入一个小于10的正整数，求1 + 12 + 123 + 1234+ …… 的前n项的和，当输入大于或等于10时，输出。

现在的双十一购物活动真是越搞越疯狂吖！哪怕只是你买了9.9元的物品，商家也给你直接邮寄到家—包邮！如果你买的东西价钱高于9.9，那就当然更给你包邮了！然而，并不是所有的物品都包邮哦，低于9.9元的是需要额外收取邮费的，不过双十一期间邮费也给广大客户搞活动，不管你邮寄到哪里，一件物品的邮费就要你0.99元。Jeremy双十一期间买了三件物品，请你帮忙计算，他本次一共花钱？

了适应特殊的太空环境，提升宇航员在在太空操作的准确性，宇航员在太空中使用的数字键盘和我们使用的键盘是不一样的。太空键盘严格的分为左右两个部分：左手负责输入数字 1,2,3,4,5，右手负责输入数字 6,7,8,9,0，宇航员在进入太空之前对于在太空中的键盘输入都会进行严格的训练。在输入每个数字时，需要花费不同的时间，经过长期的追踪统计，得到数据如下。对于每次要输入的一串数字。输入数字的，无论是什么数字，都需要 500 毫秒。如果当前输入的数字与上一个输入的，则需要 301 毫秒。

给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。

【代码】PTA：Have Fun with Numbers。

让我们定义dn​为：dn​=pn+1​−pn​，其中pi​是第i个素数。显然有d1​=1，且对于n>1有dn​是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105)，请计算不超过N的满足猜想的素数对的个数。

本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。

将line中的字符依次入栈，然后输出栈中元素个数与栈顶元素。输入一个字符x(待删除字符)。然后将栈中元素依次出栈并输出，出栈时将不等于x的字符依次入队列，以空格分隔。输出队列元素个数，队头与队尾，以空格分隔。最后输出队列中所有元素。

在金融交易中进行定价和风险评估需要计算投资回报率，其中要用到多项式计算。中国南宋数学家杨辉1261年发表的著作"详解九章算法"中给出了杨辉三角的详细描述，可以解决这一问题。请你编写程序利用杨辉三角形实现对二元多项式各项系数的计算。

输入一行，首先是一个不包含空格的字符串s，接着是一个字符c，字符和字符串之间用空格隔开，字符串长度小于等于1000，使用在s中查找c，输出c所在的下标（下标从0开始）。若c不存在，输出-1。

编写一个程序，要求计算区间[A,B]中所有能被11整除的整数和本题目要求读入2个整数A和B，然后编写程序计算闭区间内能被11整除的整数和并输出结果。

请编写程序，将 n 个整数存入顺序表，对任一给定整数 x，将其插入顺序表中指定的第 i 个位置。注意：i 代表位序，从 1 开始，不是数组下标。

输入多个字符串（只含有数字和英文字符，长度不超过30个字符），以aaa结束，将每个字符串中的数字字符按输入顺序提取前2位构成一个整数，求每个字符串提取的整数之和。字符串中没有数字的，则提取的整数视为0；不足2位的按实际提取的整数计算。例如：“a1b2”形成整数12；”a3b”形成整数3。

输入某学生成绩，根据成绩给出相应评语。成绩在90分以上，评语为“优秀”；成绩在70-89之间评语为“良好”；成绩在60-69之间，评语为“合格”；成绩在0-59之间，评语为“不合格”。

按如下要求编写Java程序：（1）定义接口A，里面包含值为3.14的常量PI和计算面积的抽象方法double area()。（2）定义接口B，里面包含计算体积的抽象方法void volume()。（3）定义圆柱体类Cylinder实现接口A和B，该类中包含两个成员变量：底圆半径radius、圆柱体的高height和有参构造方法。（4）在主类中实例化Cylinder对象，根据用户输入为其属性赋值，并输出其体积。

编程输入一个正整数n，运行时输出由小写字母组成的倒三角图案。图案由n行字符组成，第n行1个字母，第n-1行3个字母，第n-2行5个，依此类推。每行字母都是从a开始依次输出。注意每行前面有若干个空格（第1行前面没有空格），使得图案呈倒三角形状。

输入一个整数n，n是3的倍数，然后输入n个整数。我们按输入顺序，将每3个数形成一组，求出每组中最大的数值。最后将每组的最大值累加求和，并输出求和的结果。

输入两个正整数m和n（1<=m<n<=500）统计并输出m和n之间的素数个数以及这些素数的和。

其中Queue/* 存储元素的数组 *//* 队列的头指针 */int Count;/* 队列中元素个数 *//* 队列最大容量 */注意：如果队列已满，AddQ函数必须输出“Queue Full”并且返回false；如果队列是空的，则DeleteQ函数必须输出“Queue Empty”，并且返回ERROR。

输入一个整数数组（题目保证数组中的整数不重复），然后输入两个闭区间，区间A[L1, R1]和区间B[L2, R2]，L1, R1代表区间A的左/右边界的数组下标；L2, R2代表区间B的左/右边界的数组下标（下标从0开始，且题目保证下标均在有效范围内不会越界）。输出由这两个区间形成的差集（A-B）的数值。

小明来到了古都西安，想去参观大唐西市！西安的道路可以看做是与x轴或y轴垂直的直线，小明位于(a,b)，而目的地位于(c,d)，问最少几步可以到达。

10点半到11点45之间，有几小时几分钟呢？你要写一个程序，读入两个时间，计算它们之间的时间差，输出相差几小时几分钟。