蓝桥杯省赛考点_第七届蓝桥杯省赛Java-A详解（上）

1 煤球数目

题目

有一堆煤球，堆成三角棱锥形。具体： 第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层10个（排列成三角形），.... 如果一共有100层，共有多少个煤球？请填表示煤球总数目的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。

思路

显然，第i层的数目就是1至i求和。题目需要求解100层的总数目，而不是第100层的数目。

代码

public class Main {
    
    public static void main(String[] args) {
    
        int ans = 0;// 总数
        int temp = 0;// 每层数目
        for (int i = 1; i <= 100; i++) {
    
            temp += i;
            ans += temp;
        }
        System.out.println(ans);
    }
}

答案

171700。

2 生日蜡烛

题目

某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来，他一共吹熄了236根蜡烛。请问，他从多少岁开始过生日party的？请填写他开始过生日party的年龄数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。

思路

不妨假设从x岁开始，直到x+i岁，一共吹熄236根蜡烛。根据求和公式有：

根据实际，我们认为i不会超过100，于是我们可以枚举i，检查472能否被i+1整除，若可以，继续检查该结果减i能否被2整除，若可以，则输出x，即开始年龄。

代码

public class Main {
    
    public static void main(String[] args) {
    
        for (int i = 0; i < 100; i++) {
    
            if (472 % (i + 1) == 0) {
    
                int t = 472 / (i + 1);
                if ((t - i) % 2 == 0) {
    
                    int x = (t - i) / 2;
                    if (x > 0 && x <= 100)
                        System.out.println(x);
                }
            }
        }
    }
}

答案

26。

3 搭积木

题目

小明最近喜欢搭数字积木，一共有10块积木，每个积木上有一个数字，0~9。搭积木规则：

每个积木放到其它两个积木的上面，并且一定比下面的两个积木数字小。最后搭成4层的金字塔形，必须用完所有的积木。下面是两种合格的搭法：

0

1 2

3 4 5

6 7 8 9

0

3 1

7 5 2

9 8 6 4

请你计算这样的搭法一共有多少种？请填表示总数目的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。

思路

根据题意，4层积木一共10个位置，有0-9十个数字可以使用。利用深度优先搜索，逐个位置去处理，每个位置都对剩余的数字做判断检查是否可以使用，对小于上层对应位置的数字，直接跳过，即剪枝。每个位置在使用下一个数字前，要将该位置的当前数字弃置，即回溯。直至完成4层10个位置的堆积。

代码

public class Main {
    
    private static int ans;
    private static int[][] blocks;// 记录积木上的数字
    private static boolean[] marked;// 标记哪些数字被使用过

    private static void dfs(int i, int j) {
    
        if (i > 3)// 完成4层的堆积
        {
    
            ans++;
            return;
        }
        for (int n = 1; n < 10; n++) {
    
            if (!marked[n])// 若数字未被使用
            {
    
                if (n < blocks[i - 1][j])// 比上面的积木小
                    continue;
                if (j > 0 && n < blocks[i - 1][j - 1])// 比上面的积木小
                    continue;
                blocks[i][j] = n;// 该数字可以使用
                marked[n] = true;// 标记已使用
                if (j == i)// 堆积下一层
                    dfs(i + 1, 0);
                else// 堆积同一层下一个位置
                    dfs(i, j + 1);