题解列表

筛选

蓝桥杯算法提高VIP-勾股数(c语言)--两种解法

摘要:解题思路:解法一:直接暴力循环,遍历每一个满足a,b,c的值,时间复杂度(n3)解法二:在解法一的基础上进行了优化,根据a<b<c,可以得出1<a<333,a<=b<500,时间复杂度(n2),相比起……

超级楼梯 (Java代码)

摘要:import java.util.Scanner; public class Main { public static void main(String[] args) {   S……

2571: 蓝桥杯2020年第十一届省赛真题-回文日期 (C++)

解题思路:先构造回文日期与ABABBABA形日期,再判断日期是否合法如何构造回文日期:假设输入的日期为n取n的前四位为x,即x=n/10000将x反转后接在x的后面就构造了一个回文日期,即x*10000+reverse(x)然后判断这个回文日期是否合法,

P1001 (Java代码)

摘要:import java.util.Arrays; import java.util.Scanner; public class Main { public static void ma……

2612: 蓝桥杯2021年第十二届省赛真题-最少砝码

**假设当前的i个砝码可称出(1~n)之间所有重量,那么再添加一枚重量为2n+1的砝码,就可以覆盖(n+1~3n+1)之间的所有重量,使总范围达到(1~3n+1)**所以有状态转移方程:**dp[i]=dp[i-1]*3+1**由于每一项的值只与前一项有关,