当前位置：首页 > news >正文

第二十九场蓝桥算法赛

news 来源：原创 2025/6/16 6:27:43

是的你没看错依旧惨败只有仅仅完成一题还是半对

2.守护神开会

2.守护神开会【算法赛】 - 蓝桥云课

我当时怎么就是没想起来呢八嘎八嘎今天下午三分钟做出来了

就是简单的判断三个数间距的大小

import java.util.Scanner;
public class Main {public static void main(String[] args) {Scanner myin = new Scanner(System.in);int n=myin.nextInt();int arr[][] = new int[n][3];for(int i=0;i<n;i++){for (int j = 0; j < 3; j++) {arr[i][j]=myin.nextInt();}int ans=Math.max(arr[i][1]-arr[i][0],arr[i][2]-arr[i][1]);//间距要减一System.out.println(ans-1);}for(int i=0;i<n;i++){}}
}

3.蓝桥ACM赛星座骑士（张辉 5.24）

链接蓝桥账户中心

思路通过二层循环中的i,j 用来作为函数的标记在副函数中通过这两个值跳过增加

下面是代码但是我目前感觉自己到了一定的瓶颈什么都会去思考如何使用双层循环但是这样的话时间复杂度就是O（n^2）不简单

import java.util.Scanner; 
public class LANACM1 {public static void main(String[] args) {Scanner myin = new Scanner (System.in);int n=myin.nextInt();int arr[]= new int[n];for(int i= 0  ; i<n ; i++){arr[i]=myin.nextInt();} int ans=0;for(int i=0 ; i<n ; i++){for(int j=i+1; j<n;j++){int su=arr[i]+arr[j];int ss=tosum(arr,i,j);if(su%2==0&&ss%2==0 || su%2!=0&&ss%2!=0){ans++;}}}System.out.println(ans);}public static int tosum(int arr[],int i , int j){int sum=0;for(int cou=0;cou<arr.length;cou++){if(cou!=i&&cou!=j){sum+=arr[cou];}}return sum;}
}

豆包真的是天才我也应该想到的先计算数组中全部元素的和

然后在下面的二层循环中减去两个数在进行比较

果然什么时候逆向思维都是最难的思考的

3.星座骑士更新（张辉6.6）

事实证明万物的尽头都是数学

奇数 - 偶数 = 奇数
偶数 - 奇数 = 奇数

所以代码修改保证运行不会超时

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner myin = new Scanner(System.in);long n = myin.nextInt();//long arr[] = new long[n];long totalSum = 0,ans=0;for (int i = 0; i < n; i++) {//arr[i]=myin.nextInt();totalSum+=myin.nextInt();}if(totalSum%2==0&& n!=2){ans=(n*(n-1))/2;}
System.out.println(ans);
}
}

6.星座解密（压轴）

题目链接 6.星座解密【算法赛】 - 蓝桥云课

这一次的压轴题给我一种一眼就有思路的感觉但是开始下手之后却没有那么顺利

我考虑到了目标函数一定是2的n次方减1 却没有想到应该如何表示看了题解之后才发现这个数的二进制一定全是“1” 所以代码如下

import java.util.Scanner;
public class lianqiaobest {public static void main(String[] args) {Scanner myin = new Scanner(System.in);int n=myin.nextInt(),ans=1;//System.out.println(ll);for (int i = 0; ; i++) {String ll=Integer.toBinaryString(n);if(!(ll.contains("0"))){break;}ans++;n+=1;}System.out.println(ans);}
}