2022java蓝桥杯算法训练

1.印章:
【2022java蓝桥杯算法训练】代码:
2022java蓝桥杯算法训练
文章图片
2022java蓝桥杯算法训练
文章图片

1 import java.util.Scanner; 2 3 public class Main { 4public static void main(String[] args) { 5Scanner s=new Scanner(System.in); 6int n=s.nextInt(); 7int m=s.nextInt(); 8double p=1.0/n; 9 10double[][] b=new double[m+1][n+1]; 11if (n==1){//当n=1时m>n几率为1 12b[m][n]=1; 13System.out.printf("%.4f",b[m][n]); 14return; 15} 16if (n>1&&m
View Code
2.拿金币:
代码:
2022java蓝桥杯算法训练
文章图片
2022java蓝桥杯算法训练
文章图片
1 import java.util.Scanner; 2 3 4 public class Main { 5 6/* 7* 输入:第一行,整数n,表示N*N的一个矩阵。 8*n行,初始化,每个矩阵的大小。每个数不能找过1000. short类型。 9* 格式要求:n小于1000 short类型 10* */ 11 12/* 13* 输出:一行整数sum,表示的是矩阵从左上角到右下角的最大和。 int类型 14* w*/ 15 16//程序思路: 17//1.接受n,创建一个数组 18//2.初始化数组。 19//3.求和。 20 21public static void main(String[] args){ 22//1.接受n,创建一个数组 23Scanner input = new Scanner(System.in); 24short n = input.nextShort(); 25 26//2.初始化数组。 27int[][] arrys = new int[n][n]; 28for (int i = 0; i arrys[i][j - 1]) {//上比左大。 64arrys[i][j] = (arrys[i][j]+arrys[i-1][j]); 65}else arrys[i][j] =(arrys[i][j]+arrys[i][j-1]); //左比上大。 66 67 68} 69} 70 71 72System.out.println(arrys[n-1][n-1]); 73 74} 75 76}

View Code 3.数字游戏:
代码:
2022java蓝桥杯算法训练
文章图片
2022java蓝桥杯算法训练
文章图片
1 import java.util.Scanner; 2 /* 3* 4* */ 5 public class Main { 6 7static int n; //初始的n个数 8static int sum; //相加的结果 9static int arr1[]; 10static boolean bool = true; //标记是否找到n个元素 11 12public static void main(String[] args) { 13Scanner sc = new Scanner(System.in); 14n = sc.nextInt(); 15sum = sc.nextInt(); 16 17int array[] = new int[n]; 18int visit[] = new int[n+1]; //访问标记 19 20dfs(0, array, visit); 21} 22 23//step:当前已经遍历的元素数;array:存放当前遍历的元素; visit:标记当前哪些元素已被访问; 24public static void dfs(int step,int arr[], int vis[]){ 25if(step == n){//1.找到n个数字,检查这n个数相加是否等于sum 26int arr1[] = new int[n]; 27for(int i=0; i
View Code 4.无聊的逗:
代码:
2022java蓝桥杯算法训练
文章图片
2022java蓝桥杯算法训练
文章图片
1 import java.util.Scanner; 2 public class Main { 3public static void main(String[] args) { 4Scanner cin=new Scanner(System.in); 5int ans=Integer.MIN_VALUE; 6int n = cin.nextInt(); 7int []array=new int[1<0; k=(k-1)&j){ 23if(array[k]==array[i]) 24ans=Math.max(array[k],ans); 25} 26} 27System.out.print(ans); 28} 29 }

View Code 5.礼物:
代码:
2022java蓝桥杯算法训练
文章图片
2022java蓝桥杯算法训练
文章图片
1 import java.io.BufferedReader; 2 import java.io.IOException; 3 import java.io.InputStreamReader; 4 public class Main{ 5static int count =0; 6static long S; 7public static void main(String args[]) { 8BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); 9String s,s2; 10String[] b1 = null,b2 = null; 11try { 12s=br.readLine(); 13b1=s.split(" "); 14s2=br.readLine(); 15b2=s2.split(" "); 16 17} catch (IOException e) { 18// TODO Auto-generated catch block 19e.printStackTrace(); 20} 21int N=Integer.parseInt(b1[0]); 22S=Long.parseLong(b1[1]); 23 24int[] a=new int[N+1]; 25long[] sum=new long[N+1]; 26for(int i=1; i<=b2.length; i++) { 27a[i]=Integer.parseInt(b2[i-1]); 28sum[i]=sum[i-1]+a[i]; 29} 30int l=1,r=N; 31while(l
View Code

    推荐阅读