HBUACM

本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印 12345***** *** * ******** 所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。 给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。 输入格式：输入在一行给出1个正整数N（≤1000）和一个符号，中间以空格分隔。 输出格式：首先打印出由给定符号组成的最大的沙漏形状，最后在一行中输出剩下没用掉的符号数。 输入样例：119 * 输出样例：123456***** *** * ********2 思路找规律即可，设上三角部分有row行（包括中间一个字符的那一行），一共有2*row-1行 则根据等差数列求和公式，上三角有(row*(1+2row-1))/2个字符，则一共有2\row*row-1个字符 根据n计算出最大的row，循环画图案就行了 知识点：没什么，逻辑思维题，这种画图案的题关键是找出图形的规律 代码123456789101112131415 ...

利用二分查找找出所给出的数在数组中的下标 输入格式：第一行输入n和m表示数组有n个数据，m表示要对m个数进行查找 输出格式：所有输出在一行完成，行末没有多余空格和多余回车。 输入样例：1235 51 2 3 4 51 2 3 4 5 输出样例：10 1 2 3 4 思路一道二分查找的模板题 查找不用多说，大部分情况为在数组中寻找某个数，最简单的方法就是遍历一遍，复杂度O(n) 二分查找要求数组有序，核心思想如下：（假设待查找数据为data） 若data大于数组中间位置的值，则data出现在数组后半部分 若data小于数组中间位置的值，则data出现在数组前半部分 依据以上规则，不断比较data和查找范围数组中间的值。二分查找复杂度为O(logn) 如此一想，可以衍生出三分、四分。。。 知识点：二分查找（很重要，这是一种思想，属于面试题常备军） 代码代码为递归形式，初学便于理解，其实迭代使用的更多。该题解复杂度为O(mlogn) 1234567891011121314151617181920212223242526272829303132333435363738394041#inc ...

给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按GPLTGPLT....这样的顺序输出，并忽略其它字符。当然，四种字符（不区分大小写）的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按GPLT的顺序打印，直到所有字符都被输出。 输入格式：输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。 输出格式：在一行中按题目要求输出排序后的字符串。题目保证输出非空。 输入样例：1pcTclnGloRgLrtLhgljkLhGFauPewSKgt 输出样例：1GPLTGPLTGLTGLGLL 思路记录四种（大小写都算）字符的出现次数，然后用这些字符按顺序拼凑出GPLT即可，具体看代码 知识点：其实没什么，开拓下思维，可以看看switch的一种用法 代码12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061#include <iostream>us ...

已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0,A1,⋯,A*N−1的中位数指*A(N−1)/2的值,即第⌊(N+1)/2⌋个数（A0为第1个数）。 输入格式：输入分三行。第一行给出序列的公共长度N（0<N≤100000），随后每行输入一个序列的信息，即N个非降序排列的整数。数字用空格间隔。 输出格式：在一行中输出两个输入序列的并集序列的中位数。 输入样例1：12351 3 5 7 92 3 4 5 6 输出样例1：14 输入样例2：1236-100 -10 1 1 1 1-50 0 2 3 4 5 输出样例2：11 思路最直接的方法就是将给定的2*n个数存入数组中，对数组排序，排序复杂度为O(nlogn) 但是这样就没有利用题目所说的两个给定数组均有序的特点 我们可以将两个有序数组合并成一个仍然有序数组，然后取中间的值即可，合并两有序数组方法为： 不断取出两数组中较小的数存入新数组，直到两数组为空（具体看代码） 这样时间复杂度可以是O(n)，相当于遍历一遍两个数组 知识点：两有序数组的合并 代码如下为合并方法，时间复杂度O(n ...

题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。 输入格式：输入在一行给出A和B，其间以空格分开。问题是A和B不一定是满足要求的正整数，有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。 注意：我们把输入中出现的第1个空格认为是A和B的分隔。题目保证至少存在一个空格，并且B不是一个空字符串。 输出格式：如果输入的确是两个正整数，则按格式A + B = 和输出。如果某个输入不合要求，则在相应位置输出?，显然此时和也是?。 输入样例1：1123 456 输出样例1：1123 + 456 = 579 输入样例2：122. 18 输出样例2：1? + 18 = ? 输入样例3：1-100 blabla bla...33 输出样例3：1? + ? = ? 思路只有严格满足[1,1000]区间的正整数才是满足题目要求的 数字A与B之间用第一个空格相隔，在输入时要讲究一些 知识点：字符串与数字的相互转换、isdigit函数（感兴趣的可百度，还有很多用于判断字符是哪种类 ...

给定一个 k 位整数 N=dk−110k−1+⋯+d1101+d0 (0≤di*≤9, *i=0,⋯,k−1, d*k−1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定 *N=100311，则有 2 个 0，3 个 1，和 1 个 3。 输入格式：每个输入包含 1 个测试用例，即一个不超过 1000 位的正整数 N。 输出格式：对 N 中每一种不同的个位数字，以 D:M 的格式在一行中输出该位数字 D 及其在 N 中出现的次数 M。要求按 D 的升序输出。 输入样例：1100311 输出样例：1230:21:33:1 思路题目说明正整数最高1000位，使用int、long等整型是无法存储的，需要string字符串 遍历字符串，在标记数组中记录各个数字的出现次数即可 知识点：字符转为数字、for-each循环（感兴趣的可百度） 代码123456789101112131415161718192021222324#include <iostream>using namespace std;int main() { string str; ...

河北大学暑期程序设计训练每日知识分享-day29 每日分享—— github仓库分享- free-programming-booksgithub仓库 https://github.com/EbookFoundation/free-programming-books free-programming-books，收录了大量免费的编程相关书籍，最早是 StackOverflow （一个程序员交流论坛）免费提供的编程书籍的克隆，后来有扩展。 也可以通过下载zip或者使用Git、SVN版本控制工具下载到本地，方便随时查看。如果有能力也可以参与其扩展，加入组织。

给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 输出格式：在一行中输出该树的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。 输入样例12372 3 1 5 7 6 41 2 3 4 5 6 7 输出样例14 1 6 3 5 7 2 思路这道题就是经典的根据遍历序列恢复二叉树，采用递归的方式，一步一步来即可。 代码1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859#include<bits/stdc++.h>using namespace std;const int maxn = 35;typedef struct node{ int data; struct node *left; ...

输出格式：在一行中按规定顺序输出叶节点的编号。编号间以 1 个空格分隔，行首尾不得有多余空格。 输入样例：12345678981 -- -0 -2 7- -- -5 -4 6 输出样例14 1 5 思路首先，按照题目给的数据进行建树；然后，由于题目要求从上到下、从左到右地输出所有叶节点，所以只需要层序遍历就可以了，遍历到每个节点的时候判断是否为叶节点，叶节点就是左右子树都为空。另外需要注意的是，题目没有给出根节点是哪个点，所以需要自己找根节点，只需要判断谁没做过儿子就可以了。 代码1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950#include<bits/stdc++.h>using namespace std;const int maxn = 110;typedef struct node{ int l,r;}Node;Node T[maxn];int n;unordered_map<int,int> ...

一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是完美二叉树。对于深度为 D 的，有 N 个结点的二叉树，若其结点对应于相同深度完美二叉树的层序遍历的前 N 个结点，这样的树就是完全二叉树。给定一棵完全二叉树的后序遍历，请你给出这棵树的层序遍历结果。 输入格式：输入在第一行中给出正整数 N（≤30），即树中结点个数。第二行给出后序遍历序列，为 N 个不超过 100 的正整数。同一行中所有数字都以空格分隔。 输出格式：在一行中输出该树的层序遍历序列。所有数字都以 1 个空格分隔，行首尾不得有多余空格。 输入样例：12891 71 2 34 10 15 55 18 输出样例：118 34 55 71 2 10 15 91 思路由于题目中给定了这是一个完全二叉树，所以根据题目中给出后序遍历的序列建出树，左儿子下标为 2 * i, 右儿子下标为 2 * i + 1, 然后再按顺序输出即可。 代码123456789101112131415161718192021222324252627282930#include<bits/stdc++.h>using namespa ...