生命在于折腾

不能入住的房客数题目描述：       有一个宾馆，只有m个房间（room），有房客（A~Z）到来时，若有空房间则可以立即入住；没有空房间则不能入住，旅客可以选择立即离开或者等待空房间；假设给定了各个旅客到达和离开的顺序（如HFBJJBKFHMMSSLPWWPLK），问有多少个旅客没能入住。 要求：输入：房间数  旅客到达离开的序列输出：最终没能入住的旅客数 样

题目详情我们通常用的十进制数包含0-9十个数字。假设有一种进制系统包含3种数字，从低到高分别为"oF8”，那么从1到9分别表示为F, 8, Fo, FF, F8, 8o, 8F, 88, Foo, FoF。给定一种进制的数和两种进制的数字表，请把它从第一种进制转换为第二种进制。

给你一个数组A[n],请你计算出ans=min(|A[i]+A[j]|)(0<=i,j<n). 例如：A={1， 4， -3}，则结果为2.

问题来由： 读入一个字符串形式的四则运算表达式，输出对应的计算结果。如读入的是“6 * ( 5 + ( 2 + 3) * 8 + 3)”，那么解析后的输出结果应为288。 思路： 一般的计算过程是这样的，首先计算优先级最高的小括号里面的内容，即“( 5 + ( 2 + 3) * 8 + 3)”， 将“2 + 3”的计算结果并存为A，接着用计算“A*8”，并存为B 计算“5+

上回讲了如何计算后缀表达式，其实真正的难点在于如何将一个正常的字符串表达式（中缀表达式）变成一个后缀表达式。如将6 * ( 5 + ( 2 + 3) * 8 + 3)变为6 5 2 3 + 8 * + 3 + * 逆波兰表达式，它的语法规定，表达式必须以逆波兰表达式的方式给出。逆波兰表达式又叫做后缀表达式。这个知识点在数据结构和编译原理这两门课程中都有介绍，下面是一些例子：

去哪儿的一道笔试题。给定两个字符串a，b；找出两个字符串中不一样的字符串。如存在于a而不存在于b，则将该字符输出，同时、加一个“-”标记；若存在于b而不存在于a，则输出该字符，同时以“+”标记。若是同时存在于a、b中，则不输出。假设字符串是由字母组成。如：a="abc",b="aabcbc",则输出为"+a,+b,+c"；a="abcde",b="bcdef",则输出为“-a,+f

给定两个字符串a，b，输出两个字符串的最长公共子序列；如String a = "abcabcde";String  b = "bcd123bcde",那么二者的最长公共子序列就是"bcde"。package com.liuhao.acm.exam;public class LongestComSub { public String getLongestComSub(Stri

Find the contiguous subarray within an array (containing at least one number) which has the largest product.For example, given the array [2,3,-2,4],the contiguous subarray [2,3] has the largest pr

题目大意：给出整数N(0 ≤ N ≤ 10^9)，找出一个最小的整数Q，使得将Q的每一位相乘之后等于N例如N=18，则Q可能取值为：29(2×9=18),36(3×6=18),63(6×3=18),92(9×2=18) 那么我们只要取最小值29即为结果 输入：整数N(0 ≤ N ≤ 10^9) 输出：如果存在这样的Q，则输出Q，如果不存在，输出-1packa

Given an input string, reverse the string word by word.For example,Given s = "the sky is blue",return "blue is sky the".click to show clarification.Clarification:What constitutes

数组奇偶交叉重组      对一个数组，将数组中偶数从大到小排序，奇数从小到大排序，奇数和偶数交叉着放且输出数组第一位放奇数，若奇数和偶数不等长，则把剩下的直接放到数组中。          思路：先进行奇偶判断，得到奇数和偶数数组。然后对两数组排序，进行长度判断，最后组织数据。难点在于最后的数据重组，特别是在两个数组长度不相等的情况下。  package com.liuh

计算麻将的番数 描述:计算麻将的番数       麻将游戏越来越受到大家喜爱，也在网络上盛行。本题目是给定一组已经和牌的麻将，编写一个函数计算这组麻将的番数。为简化题目，假设麻将只有筒子和条子两种花型，能翻番的规则也只有以下三种，当一组牌中没有下述三种情况中的一种或多种，则这组牌为0番，每种番数是加的关系，例如一组牌既有卡2条又有四归一，则番数为3番。1.卡2条为一番，

描述:10个学生考完期末考试评卷完成后，A老师需要划出及格线，要求如下：(1) 及格线是10的倍数；(2) 保证至少有60%的学生及格；(3) 如果所有的学生都高于60分，则及格线为60分。运行时间限制:无限制内存限制:无限制输入:输入10个整数，取值0~100输出:输出及格线，10的倍数样例输入:61 5

选秀节目打分选秀节目打分，分为专家评委和大众评委，score[] 数组里面存储每个评委打的分数，judge_type[] 里存储与 score[] 数组对应的评委类别，judge_type[i] == 1，表示专家评委，judge_type[i] == 2，表示大众评委，n表示评委总数。 打分规则如下：专家评委和大众评委的分数先分别取一个平均分（平均分取整），然后，总分 = 专家评委平

亮着电灯的盏数描述:一条长廊里依次装有n(1 ≤ n ≤ 65535)盏电灯，从头到尾编号1、2、3、…n-1、n。每盏电灯由一个拉线开关控制。开始，电灯全部关着。有 n个学生从长廊穿过。第一个学生把号码凡是1的倍数的电灯的开关拉一下；接着第二个学生把号码凡是2的倍数的电灯的开关拉一下；接着第三个学生把号码凡是 3的倍数的电灯的开关拉一下；如此继续下去，最后第n个学生把号

字符串拼接功能要求：字符串拼接，要求输入两个字符串src和str（长度都在256之内），以及拼接后的总长度len返回拼接后的结果拼接要求：若len大于src和str的长度和，那么将str重复拼接如：src="abc",str="123",len=10,那么结果应为"abc1231231" 若len小于src和str的长度和，那么就将str截取如：sr

求最大递增数描述:输入一串数字，找到其中包含的最大递增数。递增数是指相邻的数位从小到大排列的数字。如： 2895345323，递增数有：289，345，23, 那么最大的递减数为345。运行时间限制:无限制内存限制:无限制输入:输入一串数字，默认这串数字是正确的，即里面不含有字符/空格等情况输出:输出最大递增数

数组处理       给定一个数组input[] ，如果数组长度n为奇数，则将数组中最大的元素放到 output[] 数组最中间的位置，如果数组长度n为偶数，则将数组中最大的元素放到 output[] 数组中间两个位置偏右的那个位置上，然后再按从大到小的顺序，依次在第一个位置的两边，按照一左一右的顺序，依次存放剩下的数。      例如：input[] = {3, 6, 1, 9,

Evaluate the value of an arithmetic expression in Reverse Polish Notation.Valid operators are +, -, *, /. Each operand may be an integer or another expression.Some examples: ["2", "1",