我讨厌递归算法

分类

未归档(1) 题解(3)

/ 注册

全部文章（共15篇）

题解 | #阶乘末尾0的数量#

统计贡献1个0因子的数量： 5的倍数，但不能是25的倍数 1*（n/5-n/25）;统计贡献2个0因子的数量： 25的倍数，但不能是125的倍数 2*（n/25-n/125）;统计贡献k个0因子的数量： 5^k的倍数，但不能是5^(k+1)的倍数 k * (n/5^k - n/5^k/5) ;...

2023-04-16

0 236

题解 | #数字字符串转化成IP地址#

str1.str2.str3.str4 str1的长度有1,2,3 三种选择 str2的长度有1,2,3 三种选择 str3的长度有1,2,3 三种选择 str1，str2，str3 选定之后，str4也就确定了。判断组合(str1,str2,str3,str4)是否满足要求 0<=...

2023-04-13

0 185

题解 | #迷宫问题#

import java.util.LinkedList; import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[]...

2023-03-14

0 255

题解 | #园林修剪#

以最矮的树作为观察点有两种选择 1: 将该树前面所有的树修得和它一样高，然后递归处理后面的树 2：将该树后面所有的树修得和它一样高，然后递归处理前面的树 3: 比较两种选择，选择大的，然后作相应的修理，并且返回大的数据比较大，可能会超出和可能会超出int类型范围，因此使用long，此外不要使用循环...

Java 数组递归

2023-03-14

0 341

题解 | #公司食堂#

和其他的解题稍有不同，空桌位无需使用小顶堆，只需维护一个list即可，每次poll第一个即可 import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void...

Java

2023-03-12

0 265

题解 | #扑克牌大小#

import java.util.Scanner; public class Main { 1：对每种牌型进行编号个0 牌数为1 对子1 牌数为2 顺子2 牌数为5 三张牌数为3 四张牌数为4 其实编号和牌数的顺序保持一致比较好。 ...

2023-03-12

0 236

题解 | #人民币转换#

import java.math.BigDecimal; import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static final String[] B...

2023-03-11

0 243

题解 | #Sudoku#

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { int[][] dat...

2023-03-11

0 190

题解 | #进制转换#

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in =...

2023-03-10

0 145

题解 | #质数因子#

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in =...

2023-03-10

0 221