【蓝桥杯算法训练】无聊的逗

最新推荐文章于 2023-02-05 11:08:09 发布

yqs_281876918

最新推荐文章于 2023-02-05 11:08:09 发布

阅读量736

点赞数

分类专栏：蓝桥杯文章标签：算法蓝桥杯 java

本文链接：https://blog.youkuaiyun.com/qq_31618549/article/details/122799609

版权

蓝桥杯专栏收录该内容

3 篇文章

订阅专栏

在这里插入图片描述

import java.util.Scanner;

public class Main
{
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        int n = scanner.nextInt();
        int[] bars=new int[n];//存每根木棒的长度
        for(int i=0;i<n;i++)
        {
            bars[i]=scanner.nextInt();
        }
        int[] status=new int[1<<n];//n根木棒一共有1<<n种粘成长棒的方式
        for(int i=0;i<(1<<n);i++)
        {
            for(int j=0;j<n;j++)
            {
                if((i&(1<<j))!=0)
                {
                    status[i]+=bars[j];//为每种方式计算长棒的长度
                }
            }
        }
        int ans=0;
        for(int i=0;i<(1<<n);i++)
        {
            for(int j=0;j<(1<<n);j++)
            {
                if((i&j)==0&&status[i]==status[j])//如果两个方式没有木棒是重复的并且是等长的，就更新ans
                {
                    ans=Math.max(status[i],ans);
                }
            }
        }
        System.out.println(ans);
    }
}