HBUACM

题目：算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前，例如2+3*(7-4)+8/4的前缀表达式是：+ + 2 * 3 - 7 4 / 8 4。请设计程序计算前缀表达式的结果值。 输入格式:输入在一行内给出不超过30个字符的前缀表达式，只包含+、-、*、/以及运算数，不同对象（运算数、运算符号）之间以空格分隔。 输出格式:输出前缀表达式的运算结果，保留小数点后1位，或错误信息ERROR。 输入样例:1+ + 2 * 3 - 7 4 / 8 4 输出样例:113.0 思路由于是求前缀表达式，可以从后往前遍历，这样可当作后缀表达式来求。需要注意的是不要单纯地以为用单个字符来表示不同对象就可以正确结果，还应该考虑什么负号啊，正号啊，还有超过个位数的运算，可改成用字符串来作为输入的不同对象，就完事了。代码如下： 代码12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152#include <b ...

题目：算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。 输入格式:输入在一行中给出不含空格的中缀表达式，可包含+、-、*、\以及左右括号()，表达式不超过20个字符。 输出格式:在一行中输出转换后的后缀表达式，要求不同对象（运算数、运算符号）之间以空格分隔，但结尾不得有多余空格。 输入样例:12+3*(7-4)+8/4 输出样例:12 3 7 4 - * + 8 4 / + 思路将中缀表达式转化为后缀表达式的方法就是从头到尾去遍历中缀表达式，利用栈来存运算符，看到数字相关的字符就输出，当遇到运算符（包括括号）时，我们要去判断该运算符与栈顶运算符优先级谁大谁小，若栈顶的大，那么栈顶的运算符可以被输出，但要是该运算符的优先级更大，我们便不能着急的输，因为我们还不知道后面有没有比它更高优先级的运算符，只能将其压入堆栈。需要注意碰到括号的情况，当碰到的是左括号，我们是将其当作高优先级的运算符直接压入栈中，而碰到右括号时，我们应将栈顶的运算符输出，知道栈顶 ...

题目：现在，有一行括号序列，请你检查这行括号是否配对。 输入格式:第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有”[“, “]”, “(“, “)” 四种字符 输出格式:每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No 输入样例:12343[(])(])([[]()]) 输出样例:123NoNoYes 思路给定一个括号序列，看序列是否合法，关键要明白如何判定序列是不合法的，而不合法其实就是有括号没有被正确地匹配掉，从左向右去遍历序列，它可包括以下三种情况：第一，遍历到了右括号，但是之前没有左括号和它匹配了；第二，遍历到了右括号，在它之前有左括号，但是很遗憾，不满足大对大、中对中、小对小，匹配不上；第三，遍历结束了，发现还有左括号没有被匹配掉。切记情况一定要讨论清楚了。结合上述，又因为每次匹配的时候，遍历到的那个右括号必须是和之前最后遇到的左括号匹配(显然，毕竟数学上不就这 ...

题目：本题要求你为初学数据结构的小伙伴设计一款简单的利用堆栈执行的计算器。如上图所示，计算器由两个堆栈组成，一个堆栈 S1存放数字，另一个堆栈S2，存放运算符。计算器的最下方有一个等号键，每次按下这个键，计算器就执行以下操作：1.从S1中弹出两个数字，顺序为n1和n2；2.从S2中弹出一个运算符op；3.执行计算n2 op n1；4.将得到的结果压回S1；直到两个堆栈都为空时，计算结束，最后的结果将显示在屏幕上。 输入格式:输入首先在第一行给出正整数 N（1<N≤10 3），为 S1中数字的个数。第二行给出 N 个绝对值不超过 100 的整数；第三行给出 N−1 个运算符 —— 这里仅考虑 +、-、*、/ 这四种运算。一行中的数字和符号都以空格分隔。 输出格式:将输入的数字和运算符按给定顺序分别压入堆栈 S1和S2 ，将执行计算的最后结果输出。注意所有的计算都只取结果的整数部分。题目保证计算的中间和最后结果的绝对值都不超过 10^9。如果执行除法时出现分母为零的非法操作，则在一行中输出：ERROR: X/0，其中 X 是当时的分子。然后结束程序。 输入样例:123540 5 8 ...

题目：使用求和公式求1到N的累加和大家都会，但是如果把N值变大呢，比如100位的整数，那该怎么求？ 输入格式:输入在一行中给出1个位数不超过100位的整数N。 输出格式:对每一组输入，在一行中输出1+2+3+……+N的值。 输入样例:110 输出样例:155 思路：由于本题的位数过大，所以在高精度计算累加和时需要使用等差数列的求和公式(a1+an)*n/2，通过模拟列竖式计算等手算操作编写高精度运算函数求符合题目输入的上式即可。代码如下： 代码：1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071#include <bits/stdc++.h>using namespace std;vector<int> N;vector<int> add(vector<int> &A,vector<int> & ...

题目：求两个一元多项式的和。 输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。 输出格式:输出分1行，分别以指数递降方式输出和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。 输入样例:124 3 4 -5 2 6 1 -2 03 5 20 -7 4 3 1 输出样例:15 20 -4 4 -5 2 9 1 -2 0 思路：求两个一元多项式的和，首先我们可先想这多项式要怎么表示，根据它的特点：由多个”系数+指数”项加减法而来，我们不妨利用一个map来表示一个多项式，将指数作为key，系数作为val，这样做两个多项式加法的时候，直接让同一key的val做加法就好了。代码如下： 代码：12345678910111213141516171819202122232425262728293031323334353637383940#include <bits/stdc++.h>using namespace std;int m ...

一、简介 特性：方便且高效 注意：结果不能直接输出，要赋值给一个变量才行 位逻辑运算符 12345& (“与”)^（“异或”）|（“或”）~（“取反”）//结合性为从左到右，优先级高于逻辑运算符，低于比较运算符（正因为如此所以你再写什么n&1等于0一定要把n&1加括号！！！），从高到低依次为&、^、| 移位运算符12<<（左移）>>（右移） 二、位逻辑运算 1.&运算：两个数二进制对应位都为1那一位才为1 12340&1=0;0&0=0;1&0=0;1&1=1; 通常用于取位操作，如常取末位：num&1结果就是取num的二进制的最末位，而以此可判别num的奇偶，结果为0则为偶，结果为1则为奇 2.|运算：两个数二进制对应位有一者为1那一位即为1 12340|1=00|1=11|0=11|1=1 通常用于二进制特定位上的无条件赋值，如num|1结果是把二进制最末尾强行变为1，若再在这个结果上减1，可将num变为最接近它的偶数 3.^运算：二进制位同则0，异则1 ...

今日份知识分享：C++集合操作set介绍C++ STL之所以得到广泛赞誉，也被很多人使用，不只是提供了像vector，string，list等方便的容器，更重要的是STL封装了许多复杂和大量常用的数据结构操作。 set是一种关联式容器，set作为一个容器也是用来存储同一数据类型的数据类型，并且能从一个数据集合中取出数据，在set中每个元multimap内部采用的就是一种非常高效的平衡检索二叉树:红黑树，也称为RB树(Red- Black Tree)。RB树的统计性能要好于一般平衡二叉树，所以被multimap内部采用的就是一种非常 高效的平衡检索二叉树:红黑树，也成为RB树(Red- Black Tree)。RB树的统计性能要好于一般平衡二叉树，所以被STL选择作为了关联容器的内部结构。 常用方法begin：返回set容器的第一个元素 end：返回set容器最后一个元素 clear：删除set容器所有元素 empty：判断set是否为空 max_size：返回set容器可能包含的元素最大个数 size：返回当前set容器元素个数 常用操作除了一般方法外，set集合常用操作便为求交集、并 ...

为什么很多编程语言中数组都从0开始编号从数组存储的内存模型上来看，“下标”最确切的定义应该是“偏移（offset）”。 如果用 a 来表示数组的首地址，a[0]就是偏移为 0 的位置，也就是首地址。 a[k]就表示偏移 k 个 type_size 的位置，所以计算 a[k]的内存地址就是 1a[k]_address = base_address + k * type_size 我们拿一个长度为 10 的int 类型的数组int[] a = new int[10]来举例。 计算机给数组 a[10]，分配了一块连续内存空间 1000～1039，其中，内存块的首地址为 base_address = 1000。 计算机会给每个内存单元分配一个地址，计算机通过地址来访问内存中的数据。 当计算机需要随机访问数组中的某个元素时，它会首先通过下面的寻址公式，计算出该元素存储的内存地址： a[i]_address = base_address + i * data_type_size //data_type_size 表示数组中每个元素的大小。 但是，如果数组从 1 开始计数，那我们计算数组元素 a ...

天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。为此我们制定如下策略：假设某赛场有 N 所学校参赛，第 i 所学校有 M[i] 支队伍，每队 10 位参赛选手。令每校选手排成一列纵队，第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始，各校的第 1 位队员顺次入座，然后是各校的第 2 位队员…… 以此类推。如果最后只剩下 1 所学校的队伍还没有分配座位，则需要安排他们的队员隔位就坐。本题就要求你编写程序，自动为各校生成队员的座位号，从 1 开始编号。 输入格式：输入在一行中给出参赛的高校数 N （不超过100的正整数）；第二行给出 N 个不超过10的正整数，其中第 i 个数对应第 i 所高校的参赛队伍数，数字间以空格分隔。 输出格式：从第 1 所高校的第 1 支队伍开始，顺次输出队员的座位号。每队占一行，座位号间以 1 个空格分隔，行首尾不得有多余空格。另外，每所高校的第一行按“#X”输出该校的编号X，从 1 开始。 输入样例：1233 4 2 输出样例：123456789101112#11 4 7 10 13 16 1 ...