qq_34900425的博客

小Q最近遇到了一个难题：把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，且不能申请额外的空间。 你能帮帮小Q吗？ 输入描述: 输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000. 输出描述: 对于每组数据，输出移位后的字符串。 输入例子: AkleBiCeilD 输出例子: kleieilABCD

小东和三个朋友一起在楼上抛小球，他们站在楼房的不同层，假设小东站的楼层距离地面N米，球从他手里自由落下，每次落地后反跳回上次下落高度的一半，并以此类推知道全部落到地面不跳，求4个小球一共经过了多少米？(数字都为整数) 给定四个整数A,B,C,D，请返回所求结果。 测试样例： 100,90,80,70 返回： 1020

计算机经常用不同的进制表示同一个数，比如十进制123表达为十六进制时只包含两位数7B，表达为八进制是三位数173，按不同进制表达时，各个位数的和不同，如上述十六进制和八进制各位数的和分别是18和11. 一个数如果按2到A-1进制表达时，各个位数之和的均值是多少？ 输入： 输入中有多组测试数据，每组测试数据为一个整数A（1<=A<5000）. 输出： 对每组测试数据，在单独的行中以X/Y的形式输出结果。

最长子序列LCS算法，用于处理最长公共字串问题。 两个序列的LCS问题包含两个序列的前缀的LCS，因此，LCS问题具有最优子结构性质。在设计递归算法时，不难看出递归算法具有子问题重叠的性质。   设C[i,j]C[i,j]表示XiXi和YjYj的最长公共子序列LCS的长度。如果i=0i=0或j=0j=0,即一个序列长度为00时，那么LCS的长度为0。根据LCS问题的最优子结构性质。

每个输入包含一个测试用例。 每个测试用例的第一行包含一个正整数，表示转方向的次数N(N<=1000)。 接下来的一行包含一个长度为N的字符串，由L和R组成，L表示向左转，R表示向右转。 输出描述: 输出牛牛最后面向的方向，N表示北，S表示南，E表示东，W表示西。

小Q今天在上厕所时想到了这个问题：有n个数，两两组成二元组，差最小的有多少对呢？差最大呢？ 输入描述： 输入包含多组测试数据。 对于每组测试数据： N - 本组测试数据有n个数 a1,a2...an - 需要计算的数据 保证: 1<=N<=100000,0<=ai<=INT_MAX. 输出描述： 对于每组数据，输出两个数，第一个数表示差最小的对数，第二个数表示差最大的对数。