蓝桥杯
小白花lll
这个作者很懒,什么都没留下…
展开
-
蓝桥杯学习——递归问题(上楼梯)
小白正在上楼梯,楼梯有n阶台阶,小白一次可以上1阶,2阶,3阶,实现一个方法,计算小白有多少种走完楼梯的方式。 思路: 假设楼梯为1阶,小白有1种方式走完楼梯 假设楼梯为2阶,小白有2钟方式走完楼梯 假设楼梯为3阶,小白有4种方式走完楼梯 假设楼梯为4阶 先走一阶,剩下三阶有4种方法走 先走两阶,剩下两阶有2种方法走 先走三阶,剩下一阶有1种方法走 因此,共有7种方法 依次类推 楼梯有n阶,假设小白走到n-1阶时有f(n-1)种方法,小白走到n-2阶时有f(n-2)种方法,小白走到原创 2022-03-21 22:21:10 · 931 阅读 · 0 评论 -
蓝桥杯学习——简单递归(阶乘、数组求和、翻转字符串,斐波那契)
递归:在代码上就是自己调用自己 public class diguiapp { public static void main(String args[]) { fun(10); } static void fun(int i) { //当i<0时结束递归 if(i<0) return; fun(i-1); } } 求n的阶乘 1.找重复:n!=n*(n-1)!,即要想知道n!,就要先求(n-1)! (n...原创 2022-03-16 21:06:55 · 353 阅读 · 0 评论 -
蓝桥杯学习——将整数的奇偶位互换
import java.util.*; public class jiouchange { public static void main(String args[]) { Scanner sc=new Scanner(System.in); int test=sc.nextInt(); String temp=Integer.toBinaryString(test); StringBuilder sb=new StringBuilder(temp); for(int i=0;i&.原创 2022-03-16 19:43:16 · 565 阅读 · 0 评论 -
蓝桥杯学习——判断一个整数是不是2的整数次方
判断一个整数是不是2的整数次方 思路:转化成二进制,在二进制中,一个数是2的整数次方,那么这个数只有一个1 例:10、10000等 注:1是2的0次方 package learn; import java.util.*; public class weicaozuoapp { public static void main(String args[]) { Scanner sc=new Scanner(System.in); int test=sc.nextInt(); int原创 2022-03-12 20:46:07 · 181 阅读 · 0 评论 -
蓝桥杯学习——位运算(找出唯一成对的数)
1-1000这1000个数放在含有1001个元素的数组中,只有唯一的一个元素值重复,其他均只出现一次。每个数组元素只能访问一次,设计一个算法,将它找出来;不用辅助存储空间,能否设计一个算法实现? 思路: 1.使用到了异或:A^A=0 B^0=B 2.将数组中的数异或,再与1-1000这1000个数异或,最后得到的结果即是重复的数 例:A^B^C^D^E^F^B^A^B^C^D^E^F=(A^A)^(B^B)^(C^C)^(D^D)^(E^E)^(F^F)^B=0^B=B 使用小数据测试:...原创 2022-03-11 20:54:26 · 945 阅读 · 0 评论