第二十九场 蓝桥算法赛

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

2.守护神开会

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

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

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

java 复制代码
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) 不简单

java 复制代码
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)
事实证明 万物的尽头都是数学

  1. 奇数 - 偶数 = 奇数
  2. 偶数 - 奇数 = 奇数

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

java 复制代码
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" 所以代码如下

java 复制代码
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);
    }
}
相关推荐
青云交16 分钟前
Java 大视界 -- Java 大数据机器学习模型在金融信用评级模型优化与信用风险动态管理中的应用(371)
java·大数据·机器学习·信用评级·动态风控·跨境金融·小贷风控
晨非辰19 分钟前
#C语言——学习攻略:深挖指针路线(三)--数组与指针的结合、冒泡排序
c语言·开发语言·数据结构·学习·算法·排序算法·visual studio
小码哥学习中19 分钟前
centos7 安装mysql5.7.36和mysql8.0.32(同时存在)
数据结构
zzywxc78719 分钟前
编程算法在金融、医疗、教育、制造业等领域的落地案例
人工智能·算法·金融·自动化·copilot·ai编程
zzywxc78720 分钟前
编程算法在金融、医疗、教育、制造业的落地应用。
人工智能·深度学习·算法·机器学习·金融·架构·开源
conkl1 小时前
构建 P2P 网络与分布式下载系统:从底层原理到安装和功能实现
linux·运维·网络·分布式·网络协议·算法·p2p
Shan12051 小时前
递归算法的一些具体应用
算法
二哈喇子!3 小时前
若依【(前后端分离版)SpringBoot+Vue3】
java·spring boot·后端
paopaokaka_luck3 小时前
婚纱摄影管理系统(发送邮箱、腾讯地图API、物流API、webSocket实时聊天、协同过滤算法、Echarts图形化分析)
vue.js·spring boot·后端·websocket·算法·echarts
愚戏师4 小时前
机器学习(重学版)基础篇(算法与模型一)
人工智能·算法·机器学习