随笔分类 - 各大公司笔试题
摘要:题目描述: 小明同学把1到n这n个数字按照一定的顺序放入了一个队列Q中。现在他对队列Q执行了如下程序:while (!Q.empty()) //队列不空,执行循环 { int x = Q.front(); //取出当前队头的值x Q.pop(); //弹出当前队头 Q.push(x); //把x放入
阅读全文
摘要:题目描述: 洗牌在生活中十分常见,现在需要写一个程序模拟洗牌的过程。 现在需要洗2n张牌,从上到下依次是第1张,第2张,第3张一直到第2n张。首先,我们把这2n张牌分成两堆,左手拿着第1张到第n张(上半堆),右手拿着第n + 1张到第2n张(下半堆)。接着就开始洗牌的过程,先放下右手的最后一张牌,再
阅读全文
摘要:题目描述: 小Q今天在上厕所时想到了这个问题:有n个数,两两组成二元组,相差最小的有多少对呢?相差最大呢? 输入描述 : 输入包含多组测试数据。 对于每组测试数据: N - 本组测试数据有n个数 a1, a2...an - 需要计算的数据 保证 : 1 <= N <= 100000, 0 <= ai
阅读全文
摘要:题目描述: 小Q最近遇到了一个难题:把一个字符串的大写字母放到字符串的后面,各个字符的相对位置不变,且不能申请额外的空间。你能帮帮小Q吗? 输入描述 : 输入数据有多组,每组包含一个字符串s,且保证:1 <= s.length <= 1000. 输出描述 : 对于每组数据,输出移位后的字符串。 输入
阅读全文
摘要:题目描述: 给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢?输出需要删除的字符个数。 输入描述 : 输入数据有多组,每组包含一个字符串s,且保证:1 <= s.length <= 1000. 输出描述 : 对于每组数据,输出一个整数,代表最少需要删除
阅读全文
摘要:删除数字(C++) 时间限制:C/C++语言1000MS;其他语言3000MS 内存限制:C/C++语言65536KB;其他语言589824KB 题目描述:给出一个字符串A,表示一个N位正整数,删除其中k位数字,使得剩余的数字仍然按照原来的顺序排列产生一个新的正整数。找到删除k个数字之后的最小正整数
阅读全文
摘要:解码字符串(C++) 时间限制:C/C++语言1000MS;其他语言3000MS 内存限制:C/C++语言65536KB;其他语言589824KB 题目描述:给出一个表达式S,该表达式只包括数字、字母及方括号这三种元素。该表达式具有如下规则:数字只会出现在方括号前,它表示方括号内容的重复次数,方括号
阅读全文