春卷同学的博客

后端题编程题：import java.util.Scanner;/** * 输入：10 [2,3,5] * 输出：4 */public class Main { static int count = 0; //全局变量。用于统计组合的个数 public static void main(String[] args) { Scanner sc =...

问题描述：鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一。百钱买百鸡，问鸡翁、母、雏各几何？package one;/** * 问题描述： 鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一。百钱买百鸡，问鸡翁、母、雏各几何？ */public class Money100Chicken100 { public static void main(String[] args) { ...

做笔试题时，可直接import java.util.*利用java.util.Arrays包里面的静态方法，来便捷地排序、填充数组import java.util.Arrays;import java.util.Collections;public class Test { public static void main(String[] args) { //升序排序...

我的解答：import java.util.*;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNext()) { /*1.读取数据*/ int n = sc.nextInt();/...

题目描述牛牛参加了一场考试,考试包括n道判断题,每做对一道题获得1分,牛牛考试前完全没有准备,所以考试只能看缘分了,牛牛在考试中一共猜测了t道题目的答案是"正确",其他的牛牛猜为"错误"。考试结束后牛牛知道实际上n道题中有a个题目的答案应该是"正确",但是牛牛不知道具体是哪些题目,牛牛希望你能帮助他计算可能获得的最高的考试分数是多少。输入描述:输入包括一行,一行中有三个正整数n, t...

我的解答：import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNext()) { int n = sc.nextInt(); int[] A = ...

[编程题]最高分是多少老师想知道从某某同学当中，分数最高的是多少，现在请你编程模拟老师的询问。当然，老师有时候需要更新某位同学的成绩.输入描述:输入包括多组测试数据。 每组输入第一行是两个正整数N和M（0 < N <= 30000,0 < M < 5000）,分别代表学生的数目和操作的数目。 学生ID编号从1编到N。 第二行包含N个整数，代表这N个学生的初始成...

注意“/”和“-”,"&"不是转义字符。 String str="aaaa/aaaa/aaaa"; String[] strings=str.split("/"); for (int i = 0; i < strings.length; i++) { System.out.println(strings[i]...

Java中nextInt()后，接nextLine() 会读到一个空行import java.util.*;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNext())...

import java.util.Scanner;import java.util.regex.Matcher;import java.util.regex.Pattern; public class test{ public static void main(String[] args){ Scanner in = new Scanner(System.in...

最近有在leetcode上面做算法题，已经遇到了两道回溯算法的题目，感觉一点思路都没有，现决定将java如何实现回溯算法做一次总结。一、什么叫做回溯算法（摘抄于百度百科）回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发...

题目：最小的k个数输入n个整数，找出其中最小的k个数。例如输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。主要思路：使用最大堆，保存目前已知的最小的k个数，堆顶是k个数中最大的元素。遍历数组，若堆中元素个数小于k，则直接添加到当前数字到堆中；若当前数字小于堆顶元素（即堆中最大元素），说明堆顶元素不可能是最小的k个数之一，因此用当前数字替换掉堆顶元素，...

简述方法其实有很多种的。我先放一些，之后有再遇到对应代码再放上来。最简单的当然是一个个找进行对比的方法啦~ 当然还是有一些有趣的操作的实例一： import java.util.Arrays; public static int MAX(int[] arr) { Arrays.sort(arr); return arr[ar...

题目一有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？...