蓝桥杯试题算法训练无聊的逗

问题描述

逗志芃在干了很多事情后终于闲下来了，然后就陷入了深深的无聊中。不过他想到了一个游戏来使他更无聊。他拿出n个木棍，然后选出其中一些粘成一根长的，然后再选一些粘成另一个长的，他想知道在两根一样长的情况下长度最长是多少。

样例输入

4
1 2 3 1

样例输出

数据规模和约定

n<=15

解题思路：

状态压缩，将所有的状态选中时的值存入数组中，使用公式递推得到所有状态下的长度,最后遍历所有的状态，注意第一层循环只要遍历前一半状态，第二层循环就从第一层状态求补开始遍历，遍历其状态下的所有子状态，最后获取答案并打印

import java.util.Scanner;
public class Main {public static void main(String[] args) {Scanner cin=new Scanner(System.in);int ans=Integer.MIN_VALUE;int n = cin.nextInt();int []array=new int[1<<n];int []nums=new int[n];for(int i=0;i<n;++i){nums[i]=cin.nextInt();array[1<<i]=nums[i];}for(int i=0;i<1<<n;++i){for(int j=0;j<n;++j){if((i&(1<<j))==0)continue;array[i]=array[i-(1<<j)]+nums[j];break;}}for(int i=1;i<(1<<n);++i){int j=(1<<n)-i-1;for(int k=j;k>0;k=(k-1)&j){if(array[k]==array[i])ans=Math.max(array[k],ans);}}System.out.print(ans);}
}

蓝桥杯试题算法训练无聊的逗相关推荐

蓝桥杯试题算法训练无聊的逗 C++ 详解
题目: 逗志芃在干了很多事情后终于闲下来了,然后就陷入了深深的无聊中.不过他想到了一个游戏来使他更无聊.他拿出n个木棍,然后选出其中一些粘成一根长的,然后再选一些粘成另一个长的,他想知道在两根一样长的 ...
蓝桥杯试题算法训练无聊的逗 C++ 详解 - 未完善
题目: 逗志芃在干了很多事情后终于闲下来了,然后就陷入了深深的无聊中.不过他想到了一个游戏来使他更无聊.他拿出n个木棍,然后选出其中一些粘成一根长的,然后再选一些粘成另一个长的,他想知道在两根一样长的 ...
蓝桥杯试题算法训练强力党逗志芃（C++）
强力党逗志芃题目浏览算法代码算法核心思路题目浏览资源限制时间限制:1.0s 内存限制:256.0MB 问题描述逗志芃励志要成为强力党,所以他将身上所以的技能点都洗掉了重新学技能.现在我们 ...
蓝桥杯试题算法训练筛选号码 Java
蓝桥杯试题算法训练筛选号码Java 算法训练筛选号码资源限制时间限制:1.0s 内存限制:512.0MB 问题描述有n个人围成一圈,顺序排号(编号为1到n).从第1个人开始报数(从1到3 ...
蓝桥杯试题算法训练绘制地图
蓝桥杯试题算法训练绘制地图问题描述最近,WYF正准备参观他的点卡工厂.WYF集团的经理氰垃圾需要帮助WYF设计参"观"路线.现在,氰垃圾知道一下几件事情: 1.WYF的点卡 ...
蓝桥杯试题算法训练 Have You Ever Heard About the Word?
试题算法训练 Have You Ever Heard About the Word? 资源限制时间限制:1.0s 内存限制:256.0MB 问题描述一个字符串的子串是该字符串的一段连续子序列,如 ...
蓝桥杯试题算法训练印章
试题算法训练印章 C/C++ 资源限制时间限制:1.0s 内存限制:256.0MB 问题描述共有n种图案的印章,每种图案的出现概率相同.小A买了m张印章,求小A集齐n种印章的概率. 输入格式 ...
蓝桥杯试题算法训练幂方分解
试题算法训练幂方分解资源限制时间限制:1.0s 内存限制:256.0MB 问题描述任何一个正整数都可以用2的幂次方表示.例如: 137=27+23+20 同时约定方次用括号来表示,即ab 可 ...
蓝桥杯试题算法训练绘制地图 C/C++解法 AC（最近，WYF正准备参观他的点卡工厂。WYF集团的经理氰垃圾需要帮助WYF设计参“观”路线。现在，氰垃圾知道一下几件事情。。。。）
试题算法训练绘制地图问题描述最近,WYF正准备参观他的点卡工厂.WYF集团的经理氰垃圾需要帮助WYF设计参"观"路线.现在,氰垃圾知道一下几件事情: 1.WYF的点卡工厂构 ...

蓝桥杯试题算法训练无聊的逗

蓝桥杯试题算法训练无聊的逗

蓝桥杯试题算法训练无聊的逗相关推荐

最新文章

热门文章

蓝桥杯 试题 算法训练 无聊的逗

蓝桥杯 试题 算法训练 无聊的逗

蓝桥杯 试题 算法训练 无聊的逗相关推荐

最新文章

热门文章

蓝桥杯试题算法训练无聊的逗

蓝桥杯试题算法训练无聊的逗

蓝桥杯试题算法训练无聊的逗相关推荐