precipice - 个人主页动态

2024-07-06 22:23

import java.util.*; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); //单词数量 String[] arr = new String[n]; //单词数组 for (int i = 0; i < n; i++) { arr[i] = in.next(); } String x = in.next(); //目标单词 int k = in.nextInt(); //要求查的第k个字...

0 点赞评论收藏

2024-07-06 20:48

上海理工大学 Java

题解 | #字符串排序#

import java.util.*; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); String line = in.nextLine(); char[] arr = line.toCharArray(); //过滤字母 List<Character> letters = new ArrayList<>(); for (int i = 0; i < arr.length; i++) { if (Character....

0 点赞评论收藏

2024-07-04 14:59

上海理工大学 Java

题解 | #合唱队#

import java.util.*; public class Main { public static void main(String[] args) { //1.录入数据 Scanner in = new Scanner(System.in); int n = in.nextInt(); int[] heights = new int[n]; for (int i = 0; i < n; i++) { heights[i] = in.nextInt(); } //2.计算最长递增递减子序列-动态规划 int[] dp1 = new int[n]; //从左往右，存储最长递增子序列...

0 点赞评论收藏

2024-07-04 11:54

上海理工大学 Java

题解 | #提取不重复的整数#

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); String line = in.nextLine(); boolean[] arr = new boolean[10]; for (int i = line.length() - 1; i >= 0; i--) { int num = Integer.parseInt(String.valueOf(line.charAt(i))); if(!...

0 点赞评论收藏

2024-07-04 11:40

上海理工大学 Java

题解 | #密码验证合格程序#

import java.util.Scanner; import java.util.regex.*; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); Pattern blank = Pattern.compile("[ \n]"); Pattern upper = Pattern.compile("[A-Z]"); Pattern lower = Pattern.compile("[a-z]&qu...

0 点赞评论收藏

2024-07-03 17:57

上海理工大学 Java

题解 | #坐标移动#

import java.util.*; import java.util.stream.*; import java.util.regex.*; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); String line = in.nextLine(); String[] arrBefore = line.split(";"); int x = 0, y = 0; Pattern pattern = Pattern.compile(...

0 点赞评论收藏

2024-07-03 16:28

上海理工大学 Java

题解 | #购物单#

import java.util.*; //动态规划 01背包问题 时间复杂度O[n*m]，空间复杂度O[n] public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); //一.数据录入及格式转换 int n = in.nextInt();//总钱数 int m = in.nextInt();//物品总数 Goods[] list = new Goods[m]; //初始化，避免赋值空指针 for (int i = 0; i < m; i++) { l...

0 点赞评论收藏

2024-07-02 20:31

上海理工大学 Java

题解 | #明明的随机数#

import java.util.Scanner; //删去重复的数字并排序,时间复杂度O(n) public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); //空间换时间，使用数组免排序和复杂结构 boolean[] arr = new boolean[500]; int n = in.nextInt(); for (int i = 0; i < n; i++) { int num = in.nextInt(); arr[num - 1] = true...

0 点赞评论收藏

2024-07-02 20:21

上海理工大学 Java

题解 | #进制转换#

import java.util.Scanner; // 写出一个程序，接受一个十六进制的数，输出该数值的十进制表示。 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); String str=in.nextLine(); int res=Integer.parseInt(str.substring(2),16); System.out.println(res); } }

0 点赞评论收藏

2024-07-02 20:02

上海理工大学 Java

题解 | #字符串分隔#

import java.util.Scanner; // 依次输出所有分割后的长度为8的新字符串 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.hasNextLine()) { String line = in.nextLine(); int i=0; while(i<line.length()-7){ System.out.println(line.substring(i,i+8)); i+=8; } int zero...

0 点赞评论收藏

2024-07-02 18:06

上海理工大学 Java

题解 | #计算某字符出现次数#

import java.util.Scanner; // 输出输入字符串中含有该字符的个数 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); String line=in.nextLine().toLowerCase(); char c=in.next().toLowerCase().charAt(0); char[] arr=line.toCharArray(); int sum=0; for(int i=0;i<arr.length;i++...

0 点赞评论收藏

2024-07-02 17:57

上海理工大学 Java

题解 | #字符串最后一个单词的长度#

import java.util.Scanner; // 计算字符串最后一个单词的长度 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); String line=in.nextLine(); String lastW = line.substring(line.lastIndexOf(' ')+1); System.out.print(lastW.length()); } }

0 点赞评论收藏

2024-07-02 17:50

上海理工大学 Java

题解 | #杨辉三角的变形#

import java.util.Scanner; /** * 杨辉三角的变形 求第n行第一个偶数出现的位置 时间复杂度O(1)，空间复杂度O(1) */ public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); if(n<=2){ System.out.println(-1); }else if(n%4 == 3){ System.out.println(2); }else if(n%4 == 0){ Sy...

0 点赞评论收藏

2024-07-02 17:45

上海理工大学 Java

题解 | #杨辉三角(二)#

import java.util.*; public class Solution { /** * 返回杨辉三角中从上到下第 num 层,时间复杂度O(n2),空间复杂度O(n) * * @param num int整型 * @return int整型一维数组 */ public int[] getRow (int num) { if(num==0){ return new int[] {1}; } int[] lastLine=new int[]{1,1}; if(num==1){ return lastLine; } int[] res=null; for(int i=2;i<=nu...

0 点赞评论收藏

2024-07-02 17:34

上海理工大学 Java

题解 | #杨辉三角(一)#

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param num int整型 * @return int整型二维数组 */ public int[][] generate (int num) { int[][] res = new int[num][]; for(int i=0;i<num;i++){ res[i] = new int[i+1]; for(int j=0;j<=i;j++){ if(j==0||j==i){ res[i][j]...

0 点赞评论收藏

创作者周榜

关注他的用户也关注了：