质因子,也就是除1以外,能被整除的数,同时这个数也是质数,那么为了减少复杂度,这里用到了平方根,一个数的质数因子 一定是小于或等于平方根的 import java.util.*; public class Main { public static void main(String[] args){ Scanner sc= new Scanner(System.in); long num = sc.nextLong(); long k = (long)Math.sqrt(num); f...

import java.util.*; public class Main { public static int[][] directions={{0,1},{1,0},{-1,0},{0,-1}}; private static Stack<int[]> path; private static ArrayList<int[]> minpath; private static int[][] matrix; private static boolean[][] visited; ...

输入描述：先输入key和要加密的字符串输出描述：返回加密后的字符串1 其实难点就是,如何构造一个新的key, 原key要去重后, 再和26个字母拼接, 去重后形成新的key,因此用set2 最后就是考虑原串会出现大小写 以及空格的情况,目前 密钥是全大写, 将set转化成list, 可以根据下标去直接查值,下标就是字符之间的ASCII码差值,小写的情况就要考虑再转化成大写 import java.util.*; public class Main { public static void main(String[] args){ Scanner sc ...

名字的漂亮度.其实就是 按字母出现的次数依次用 26 25 24等从大到小相加;需要考虑有重复字母的情况,则重复最多的字母次数26 + 第2多25等从大到小所以,定义一个数组,下标值用字母的ASCII码值表示, 默认值都是0, 出现了这个字母,那根据ASCII去放到对应的位置,此时值+1; 若出现重复的,值++;最后对数组排序,从最高次数依次与26 25 等相乘再相加为最终值 import java.util.*; public class Main { public static void main(String[] args){ Scanner ...

给字符串加密,输出密文,其实按照题目所说,只需要针对大小写字母加密,其他不变,那么就分三种情况:1 输入的字符是大写,则变成小写再往后加1,除Z以外,其他字母都是原来的基础上偏移一位 c+33 ,Z的话直接输出a2 输入的字符是小写,这里先把所有的小写字母放map里,然后采用流计算,获取到对应的key值,再从map中取到对应的数字3 其他情况都输出原值 import java.util.*; public class Main { public static void main(String[] args){ Scanner sc = new Scan...

思路:其实可以画一下,就会发现规律,每次掉下去的总和,就是弹起来的高度*2 ,最后要减去第一次的起始高度, 而每一次,弹起来的高度是原来的一半. import java.util.*; public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in); while(sc.hasNext()){ int m = sc.nextInt(); do...

验证尼科彻斯定理，即：任何一个整数m的立方都可以写成m个连续奇数之和。例如：1^3=12^3=3+53^3=7+9+114^3=13+15+17+19输入一个正整数m（m≤100），将m的立方写成m个连续奇数之和的形式输出。本题含有多组输入数据。解题: 其实就是m个连续的奇数之和 等于 m的立方;1 首先算出m的立方 sum, 因为规律是肯定存在的,所以反推出第一个奇数2 m个数,假设m是奇数,中间的位置就是 (m+1)/2 ,那在中间的位置前面还有几个数 ,就减去1即可得到第一个数到中间数的间隔 (m+1)/2-1, 因为每个间隔是2, 所以就可以得到第一个数和中间数的差值是 ((m+1)...

根据年月日,输出是一年中的第几天1 先不考虑闰年,公式 : 天数 = 每月的天数相加(只加到前一个月)+ 天数(日期)2 是闰年的话 且超过了2月,那么最后天数再加13 闰年判断标准 : 能被4整除,但不能被100整除 或者能被400整除 import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in); //从用户输入获取到年月日 ...

首先输入要输入的整数个数n，然后输入n个整数。输出为n个整数中负数的个数，和所有正整数的平均值，结果保留一位小数。0即不是正整数，也不是负数，不计入计算输入描述：本题有多组输入用例。首先输入一个正整数n，然后输入n个整数。输出描述：输出负数的个数，和所有正整数的平均值。解题: 就是一步步来,也没有那么多弯弯绕绕,最后多处理了一个0的情况,就是假设一个正整数都没有,但系统其实自己处理了,如果没有正整数的话,会输出NaN import java.util.Scanner; public class Main { public static void main(String[] ar...

描述求一个byte数字对应的二进制数字中1的最大连续数，例如3的二进制为00000011，最大连续2个1本题含有多组样例输入。输入描述：输入一个byte数字输出描述：输出转成二进制之后连续1的个数;本题解题思路就在如何快速转化成二进制,同时能把1都集中起来,因此想到用字符串分割0,这样连续的1就能在一起,同时只要求字符串数组中,最长的那串 import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner sc = new Scanne...

其实就是找规律,对4取余,余数为1 3 结果是2,余数为0 ,结果是3 余数为2结果是4 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(); //找规律,对4取余,余数为1 3 结果是2,余数为0 ,结果...

给定一个仅包含小写字母的字符串，求它的最长回文子串的长度。所谓回文串，指左右对称的字符串。 import java.util.Scanner; public class Main{ public static void main(String[] args){ //ccabbadc cdabbacc abcbaaa aaabcba Scanner sc = new Scanner(System.in); while(sc.hasNext()){ String str = sc.nextLine(); ...

有一只兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子，假如兔子都不死，问每个月的兔子总数为多少？ 思路: 1 首先从页面获取到输入的月份 Scanner sc = new Scanner(System.in); int m = sc.nextInt();2 递归思想, 第3个月起,每个月都生一只,那么递归终止条件是 m ==1 ||m ==2.递归思想是从第3个月起,总的兔子数等于前两个月之和 //单独写一个方法 public int getRabbit(int m){ int sum=0; if(m==1||m==2){ ...

输入一个字符串和一个整数k，截取字符串的前k个字符并输出,其实就是考substring方法使用 Scanner sc = new Scanner(System.in); while(sc.hasNext()){ String str = sc.next();//当同时存在字符串和整型接收时,字符串这里不能用nextLine() int n = sc.nextInt(); String strNew = str.substring(0,n); S...