7.10蓝桥杯刷题-Toy模板网

这篇具有很好参考价值的文章主要介绍了7.10蓝桥杯刷题。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

7.10蓝桥杯刷题,蓝桥杯,算法,职场和发展

public class _求阶乘和 {
    public static void main(String[] args) {
        // 根据已有的知识 可以知道的是，现在要求s的末尾九位数字，已知的是39之后的阶乘他的后九位都是0;
        //所以不需要计算到2023的阶乘
        //一个数求出来的阶乘想要末尾有0
        //数中必须要有2和5，已知的2的数目应该是远大于5的，所以需要找出5的数目
        // 5 10 15 20 25 30 35 40 注意到了25里面有两个无，刚好四十的阶乘，后九位都为0;


        long ans=0;

        for (int i = 1; i <=39; i++) {
            long sum=1;

            for (int j = 1; j <=i; j++) {
                sum=j*sum;
                sum= (long) (sum%1e9);
            }
            ans+=sum;
        }
        System.out.println(ans%1000000000);
    }
}

7.10蓝桥杯刷题,蓝桥杯,算法,职场和发展

很巧妙的一道回溯算法的题目

class aMain {
    static int count = 0;

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int T = scanner.nextInt();
        while (T-- > 0) {
            int N = scanner.nextInt();
            int[] A = new int[N];
            for (int i = 0; i < N; i++) {
                A[i] = scanner.nextInt();
            }
            count = 0;
            backtrack(A, 0, 0, 0);
            System.out.println(count % 1000000007);
        }

    }

    static void backtrack(int[] A, int index, int sum1, int sum2) {
        if (index == A.length) {
            if (sum1 % 2 == 0 && sum2 % 2 == 0) {
                count++;
            }
            return;
        }
        backtrack(A, index + 1, sum1 + A[index], sum2);

        backtrack(A, index + 1, sum1, sum2 + A[index]);
    }
}

只有两种选择，一个是加入到一集合中去，一个是加入到二集合中去，结束的条件是对应下标的索引值等于A.length的时候，同时满足sum1和sum2都是偶数的情况下 count++;

后序还可以考虑适当的剪枝进行优化，文章来源地址https://www.toymoban.com/news/detail-566402.html

到了这里，关于7.10蓝桥杯刷题的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！