高压锅博客

题目描述：  输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.”输入描述:   每个测试输入包含2个字符串 输出描述:   输出删除后的字符串 示例1   输入 They are students. aeiou 输出 Thy r std...

题目描述 小明同学把1到n这n个数字按照一定的顺序放入了一个队列Q中。现在他对队列Q执行了如下程序： while(!Q.empty()) //队列不空，执行循环{int x=Q.front(); //取出当前队头的值xQ.pop(); //弹出当前队头Q.push(x); ...

题目描述 小易去附近的商店买苹果，奸诈的商贩使用了捆绑交易，只提供6个每袋和8个每袋的包装(包装不可拆分)。 可是小易现在只想购买恰好n个苹果，小易想购买尽量少的袋数方便携带。如果不能购买恰好n个苹果，小易将不会购买。 输入描述: 输入一个整数n，表示小易想购买n(1 ≤ n ≤ 100)个苹果 输出描述: 输出一个整数表示最少需要购买的袋数，如果不能买恰好n个苹果则输出-1 示例1 ...

题目描述 输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.” 输入描述: 每个测试输入包含2个字符串 输出描述: 输出删除后的字符串 示例1 输入 复制 They are students. aeiou 输出 复制 Thy r stdnts...

题目描述 输入一个正整数n,求n!(即阶乘)末尾有多少个0？ 比如: n = 10; n! = 3628800,所以答案为2 输入描述: 输入为一行，n(1 ≤ n ≤ 1000) 输出描述: 输出一个整数,即题目所求 示例1 输入 复制 10 输出 复制 2 最简单的思路就是把所有的数字进行分解质因数，例如： 6 = 2*3 15 = 3*5 6...

尽管是一个CS专业的学生，小B的数学基础很好并对数值计算有着特别的兴趣，喜欢用计算机程序来解决数学问题，现在，她正在玩一个数值变换的游戏。她发现计算机中经常用不同的进制表示一个数，如十进制数123表达为16进制时只包含两位数7、11（B），用八进制表示为三位数1、7、3，按不同进制表达时，各个位数的和也不同，如上述例子中十六进制和八进制中各位数的和分别是18和11,。 小B感兴趣的是，一个数A如果...

假定一种编码的编码范围是a ~ y的25个字母，从1位到4位的编码，如果我们把该编码按字典序排序，形成一个数组如下： a, aa, aaa, aaaa, aaab, aaac, … …, b, ba, baa, baaa, baab, baac … …, yyyw, yyyx, yyyy 其中a的Index为0，aa的Index为1，aaa的Index为2，以此类推。 编写一个函数，输入是任意一个...

题目描述 小易邀请你玩一个数字游戏，小易给你一系列的整数。你们俩使用这些整数玩游戏。每次小易会任意说一个数字出来，然后你需要从这一系列数字中选取一部分出来让它们的和等于小易所说的数字。 例如： 如果{2,1,2,7}是你有的一系列数，小易说的数字是11.你可以得到方案2+2+7 = 11.如果顽皮的小易想坑你，他说的数字是6，那么你没有办法拼凑出和为6 现在小易给你n个数，让你找出无法从n个数中...

package MonthSep.HWday01;/** * 递归算法 */public class HW03 { // 阶乘 public int recursive(int i){ int sum = 0; if(i == 0){ return sum; }else { s...

一个字符串中可能包含a~z中的多个字符，如有重复，如String data = “aavzcadfdafshdjkahskdhaskdhkas”，求出现次数最多的那个字母及次数，如有多个重复的则都求出。package MonthSep.HWday04;import MonthSep.TestPackage.Test;import java.util.ArrayList;impor...

题目描述 A,B,C三个人是好朋友,每个人手里都有一些糖果,我们不知道他们每个人手上具体有多少个糖果,但是我们知道以下的信息： A - B, B - C, A + B, B + C. 这四个数值.每个字母代表每个人所拥有的糖果数. 现在需要通过这四个数值计算出每个人手里有多少个糖果,即A,B,C。这里保证最多只有一组整数A,B,C满足所有题设条件。 输入描述: 输入为一行，一共4个整数，...

题目描述 Please create a function to extract the filename extension from the given path,return the extracted filename extension or null if none. 输入描述: 输入数据为一个文件路径 输出描述: 对于每个测试实例，要求输出对应的filename exten...

题目描述 输入n个整数，输出出现次数大于等于数组长度一半的数。 输入描述: 每个测试输入包含 n个空格分割的n个整数，n不超过100，其中有一个整数出现次数大于等于n/2。 输出描述: 输出出现次数大于等于n/2的数。 示例1 输入 3 9 3 2 5 6 7 3 2 3 3 3 输出 3import java.util.HashMap;import java.uti...

public static boolean isPrime (int n){ 4 for(int i = 2;i<=Math.sqrt(n);i++){ 5 if(n%i==0) return false; 6 } 7 return true; 8 } public static void m...

考拉有n个字符串字符串，任意两个字符串长度都是不同的。考拉最近学习到有两种字符串的排序方法： 1.根据字符串的字典序排序。例如： “car” < “carriage” < “cats” < “doggies < “koala” 2.根据字符串的长度排序。例如： “car” < “cats” < “koala” < “doggies”...

输入一个字符串，输出该字符串中对称的子字符串的最大长度。比如输入字符串“google”，由于该字符串里最长的对称子字符串是“goog”，因此输出4。 对整个方法进行分析，如下是分析思路 1.首先，是判断字符串是不是对称字串的方法。 将字符串转换成字符数组。比较对称轴两端是不是相同，如果有不相同元素，那么就返回false 用了array数组的角标， i...

[编程|100分] 字符串去重及排序 时间限制：C/C++ 1秒，其他语言 2秒 空间限制：C/C++ 32768K，其他语言 65536K 题目描述 输入一个长度不超过10位的正整数，从左向右阅读，去除重复的数字，再从右向左阅读，返回一个新的整数。 输入描述: 一个长度不超过10位的正整数 输出描述: 去重重排后的一个正整...

题目描述：给定一个正整数，编写程序计算有多少对质数的和等于输入的这个正整数，并输出结果。输入值小于1000。 如，输入为10, 程序应该输出结果为2。（共有两对质数的和为10,分别为(5,5),(3,7)）输入描述: 输入包括一个整数n,(3 ≤ n < 1000) 输出描述: 输出对数 示例1 输入 10 输出 2import java.io.Buff...

题目描述：“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。花花非常喜欢这种拥有对称美的回文串，生日的时候她得到两个礼物分别是字符串A和字符串B。现在她非常好奇有没有办法将字符串B插入字符串A使产生的字符串是一个回文串。你接受花花的请求，帮助她寻找有多少种插入办法可以使新串是一个回文串。如果字符串B插入的位置不同就考虑为不一样的办法。例如： ...

题目描述：有一个X*Y的网格，小团要在此网格上从左上角到右下角，只能走格点且只能向右或向下走。请设计一个算法，计算小团有多少种走法。给定两个正整数int x,int y，请返回小团的走法数目。输入描述: 输入包括一行，逗号隔开的两个正整数x和y，取值范围[1,10]。 输出描述: 输出包括一行，为走法的数目。 示例1 输入 复制 3 2 输出 复制 10 解...

题目描述：小明同学学习了不同的进制之后，拿起了一些数字做起了游戏。小明同学知道，在日常生活中我们最常用的是十进制数，而在计算机中，二进制数也很常用。现在对于一个数字x，小明同学定义出了两个函数f(x)和g(x)。 f(x)表示把x这个数用十进制写出后各个数位上的数字之和。如f(123)=1+2+3=6。 g(x)表示把x这个数用二进制写出后各个数位上的数字之和。如123的二进制表示为1111011...

题目描述 Fibonacci数列是这样定义的： F[0] = 0 F[1] = 1 for each i ≥ 2: F[i] = F[i-1] + F[i-2] 因此，Fibonacci数列就形如：0, 1, 1, 2, 3, 5, 8, 13, …，在Fibonacci数列中的数我们称为Fibonacci数。给你一个N，你想让其变为一个Fibonacci数，每一步你可以把当前数字X变为...

题目描述 对于一个整数X，定义操作rev(X)为将X按数位翻转过来，并且去除掉前导0。例如: 如果 X = 123，则rev(X) = 321; 如果 X = 100，则rev(X) = 1. 现在给出整数x和y,要求rev(rev(x) + rev(y))为多少？ 输入描述: 输入为一行，x、y(1 ≤ x、y ≤ 1000)，以空格隔开。 输出描述: 输出rev(rev(x) ...

如何利用筛选法查找100以内的素数package MonthSep.HWday04;public class HW06 { public static void main(String[] args) { int[] a = new int[102]; for(int i = 1; i < 101; i++){ a[i...