HJ1 字符串最后一个单词的长度
描述
计算字符串最后一个单词的长度,单词以空格隔开,字符串长度小于5000。(注:字符串末尾不以空格为结尾)
示例1
输入:
hello nowcoder输出:
8说明:
最后一个单词为nowcoder,长度为8
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
String nem = in.nextLine();
String[] arr = nem.split(" ");
System.out.println(arr[arr.length-1].toCharArray().length);
}
}
HJ2 计算某字符出现次数
描述
写出一个程序,接受一个由字母、数字和空格组成的字符串,和一个字符,然后输出输入字符串中该字符的出现次数。(不区分大小写字母)
输入:
ABCabc A输出:
2
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
char[] arr = in.nextLine().toCharArray();
char a = in.nextLine().charAt(0);
int count = 0;
for(char s : arr){
if(Character.toLowerCase(s) == Character.toLowerCase(a)){
count++;
}
}
System.out.println(count);
}
}
HJ3 明明的随机数
描述
明明生成了NN个1到500之间的随机整数。请你删去其中重复的数字,即相同的数字只保留一个,把其余相同的数去掉,然后再把这些数从小到大排序,按照排好的顺序输出。
数据范围: 1 \le n \le 1000 \1≤n≤1000 ,输入的数字大小满足 1 \le val \le 500 \1≤val≤500
示例1
输入:
3 2 2 1输出:
1 2说明:
输入解释: 第一个数字是3,也即这个小样例的N=3,说明用计算机生成了3个1到500之间的随机整数,接下来每行一个随机数字,共3行,也即这3个随机数字为: 2 2 1 所以样例的输出为: 1 2
import java.util.Scanner;
import java.util.TreeSet;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
TreeSet<Integer> set = new TreeSet<>();
while (in.hasNext()) {
int n = in.nextInt();
for (int i = 0; i < n; i++) {
set.add(in.nextInt());
}
for (Integer a : set) {
System.out.println(a);
}
}
}
}
HJ4 字符串分隔
描述
•输入一个字符串,请按长度为8拆分每个输入字符串并进行输出;
•长度不是8整数倍的字符串请在后面补数字0,空字符串不处理。
示例1
输入:
abc输出:
abc00000
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
while(in.hasNext()){
String str = in.nextLine();
if(str.length()%8 != 0){
str = str + "0000000";
}
while(str.length() >= 8){
System.out.println(str.substring(0,8));
str = str.substring(8);
}
}
}
}
HJ5 进制转换
描述
写出一个程序,接受一个十六进制的数,输出该数值的十进制表示。
数据范围:保证结果在 1 \le n \le 2^{31}-1 \1≤n≤231−1
输入:
0xAA输出:
170
import java.util.Scanner;
import java.math.BigInteger;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
while (in.hasNext()) {
String str = in.next().substring(2);
System.out.println(Integer.parseInt(str,16));
}
}
}
HJ6 质数因子
描述
功能:输入一个正整数,按照从小到大的顺序输出它的所有质因子(重复的也要列举)(如180的质因子为2 2 3 3 5 )
数据范围: 1 \le n \le 2 \times 10^{9} + 14 \1≤n≤2×109+14
示例1
输入:
180输出:
2 2 3 3 5
思路分析
- 质数,素数:除本身的绝对值外、不可能为大于1的整数除尽的数
- 因子:如果整数A除B,得出结果是没有余数的整数,就称B是A的因子。比如8的因子有1,2,4和8。
- 质数因子:整数A的因子里面的质数,某一正整数的质因子是,能整除该数的质数整数。
- 分解质因数:就是质因子相乘,乘起来正好等于合数。常用的是短除法,比如18,先除以最小的"可以整除当前数的质因数"18/2=9,然后再除以9最小的质因数9/3=3,3本身就是质数,没有其它质因子了。因此18的分解质因数为18=2 * 3 * 3
- 可以使用短除法
- 同理:180/2 = 90,90/2 = 45,45/3 = 15,15/3 = 5,5本身为质数,没有其它质因子了,因此180 = 2 * 2 * 3 * 3 * 5;
- 因此,根据这道题给的说明,要求的就是分解质因数
- 判断一个数num是否是质数时,如果判断到√num还没有找到可以整除num的数,这可以中断了,因为num肯定是一个质数
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n = in.nextInt();
int k = (int)Math.sqrt(n);
for(int i = 2;i<=k;i++){
while(n%i == 0){
System.out.print(i + " ");
n /= i;
}
}
System.out.print(n == 1 ? " ": n + " ");
}
}
HJ7 取近似值
描述
写出一个程序,接受一个正浮点数值,输出该数值的近似整数值。如果小数点后数值大于等于 0.5 ,向上取整;小于 0.5 ,则向下取整
示例1
输入:
5.5输出:
6说明:
0.5>=0.5,所以5.5需要向上取整为6示例2
输入:
2.499输出:
2说明:
0.499<0.5,2.499向下取整为2
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
double a = in.nextDouble();
long b = Math.round(a);
System.out.println(b);
}
}
HJ9 提取不重复的整数
描述
输入一个 int 型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数。
保证输入的整数最后一位不是 0 。
数据范围: 1 \le n \le 10^{8} \1≤n≤108
示例1
输入:
9876673输出:
37689
import java.util.HashSet;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while (sc.hasNext()) {
String s = sc.nextLine();
HashSet<Object> hashSet = new HashSet<>();
for (int i = s.length() - 1; i >= 0; i--) {
if (!hashSet.contains(s.charAt(i))) {
hashSet.add(s.charAt(i));
System.out.print(s.charAt(i));
}
}
}
}
}