【算法】第三届全国大学生算法设计与编程挑战赛（秋季赛）

myaijarvis

已于 2022-07-18 16:41:33 修改

阅读量2.5k

点赞数

分类专栏：数据结构与算法文章标签：算法 java 开发语言

于 2022-07-13 19:32:31 首次发布

本文链接：https://blog.csdn.net/Jruo911/article/details/125765718

版权

数据结构与算法专栏收录该内容

28 篇文章 0 订阅

订阅专栏

本文介绍了第三届全国大学生算法设计与编程挑战赛的秋季赛题目解析，重点探讨了二进制数求和问题和抽奖策略。对于二进制问题，通过动态累加2的幂次求和解决；抽奖策略部分，计算了不同数量原石对应的最优化抽奖次数。文章提供了详细的代码实现。

摘要由CSDN通过智能技术生成

秋季赛题目：http://vj.saikr.com/contest/16/problems

【参考：第三届全国大学生算法设计与编程挑战赛题解【金奖全国第九】_米莱虾的博客-CSDN博客】
【参考：2021-2022第三届全国大学生算法设计与编程挑战赛（秋季赛）题解_ReChn0的博客-CSDN博客】

B: 二进制

线段树不会，待定

F：CTF


2^1  2^2      2^3  
1 1  2 2 2 2  3 3 3 3 3 3 3 3
2    4        8

算前面n个数之和

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int i = 0;
        int p = 1;
        int result = 0;
        // 一个一个加起来
        while (true) {
            int temp = (int) Math.pow(2, p);
            while (temp > 0) {
                result += p;
                temp--;
                i++;
                if (i == n) break; // 加前面n个数
            }
            if (i == n) break;
            p++;
        }
        System.out.println(result);
    }
}

J：抽奖

【参考：SaikrVj | 抽奖】

首先求出x颗原石的抽奖次数，并得到相应的星辉。然后循环使用星辉抽奖，扣除相应的星辉并添加得到的星辉，直到星辉数目不够抽奖为止。

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int x = sc.nextInt(); // 原石
        int z = x / 160;
        int y = z / 10 * 3; // 星辉数
        int sum = z;
        while (y >= 5) {
            int temp = sum; // 上一次的抽奖次数
            sum += y / 5; // 每5个星辉抽一发
            y %= 5; // 上面抽完余下的星辉数（还未加上这次抽奖获得的）
            y += (sum / 10 - temp / 10) * 3; // 每满10发获得3给星辉
        }
        System.out.println(sum);
    }
}