蓝桥杯算法训练 ALGO-1004 无聊的逗（C++详解）

资源限制：

时间限制：1.0s 内存限制：256.0MB

问题描述：

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

输入格式：

第一行一个数n，表示n个棍子。第二行n个数，每个数表示一根棍子的长度。

输出格式：

一个数，最大的长度。

样例输入：

4
1 2 3 1

样例输出：

数据规模和约定：

n<=15

代码示例（含详细注释）：

#include <bits/stdc++.h>
using namespace std;
int a[15];
int b[1 << 15];  //2^15
//假设有四根木棍，则 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111
// 1代表取，0代表不取，即每根木棍取与不取的所有组合情况，共2^4种组合
int main() {int n;cin >> n;for (int i = n - 1; i >= 0; i--) {  //让木棍在数组中以倒序排列，这样 取0010 = 2^1 即取a[1] = 3cin >> a[i];}//原：1 2 3 1//倒序：1 3 2 1//求每一个组合的木棍的长度for (int i = 0; i < (1 << n); i++) {  //0 ~ 2^n的所有数，即所有组合取用木棍的情况（不要用pow(2,n)，效率比二进制移位低，会超时）for (int j = 0; j < n; j++) {     //n根木棍if (i & (1 << j))             //i分别按位与 0001 0010 0100 1000，说明这个组合选用了这根木棒b[i] += a[j];}}//木棍分别为 1 2 3 1//0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111  //i：所有组合取用木棍的情况，0不选；1选//0000 0001 0030 0031 0200 0201 0230 0231 1000 1001 1030 1031 1200 1201 1230 1231  //实际的木棍选用情况// 0    1    3    4    2    3    5    6    1    2    4    5    3    4    6    7    //b[i]：每种组合的长度int ans = 0;//将这个组合和其它组合进行比较，如果其它组合和这个组合中没有选用相同的木棍，并且这两个组合长度相等，则符合条件，进而与最大长度比较和替换。for (int i = 0; i < (1 << n); i++) {for (int j = 0; j < (1 << n); j++) {if (!(i & j) && b[i] == b[j]) {ans = max(ans, b[i]);}}}cout << ans;return 0;
}

蓝桥杯算法训练 ALGO-1004 无聊的逗（C++详解）相关推荐

蓝桥杯试题算法训练无聊的逗 C++ 详解
题目: 逗志芃在干了很多事情后终于闲下来了,然后就陷入了深深的无聊中.不过他想到了一个游戏来使他更无聊.他拿出n个木棍,然后选出其中一些粘成一根长的,然后再选一些粘成另一个长的,他想知道在两根一样长的 ...
蓝桥杯试题算法训练无聊的逗 C++ 详解 - 未完善
题目: 逗志芃在干了很多事情后终于闲下来了,然后就陷入了深深的无聊中.不过他想到了一个游戏来使他更无聊.他拿出n个木棍,然后选出其中一些粘成一根长的,然后再选一些粘成另一个长的,他想知道在两根一样长的 ...
蓝桥杯算法训练幸运的店家
蓝桥杯算法训练幸运的店家题目描述资源限制时间限制:1.0s 内存限制:256.0MB 问题描述炫炫开了一家商店,卖的货只有一个,XXX,XXX卖N元钱.有趣的是,世界上只有面值为3的幂的纸 ...
蓝桥杯算法训练 Beaver's Calculator
蓝桥杯算法训练 Beaver's Calculator 问题描述从万能词典来的聪明的海狸已经使我们惊讶了一次.他开发了一种新的计算器,他将此命名为"Beaver's Calculator ...
蓝桥杯算法训练印章
蓝桥杯算法训练印章共有n种图案的印章,每种图案的出现概率相同.小A买了m张印章,求小A集齐n种印章的概率. 输入输出: 一行两个正整数n和m 一个实数P表示答案,保留4位小数. 样例: 2 3 ...
蓝桥杯算法训练-24点（Python）
问题描述 24点游戏是一个非常有意思的游戏,很流行,玩法很简单:给你4张牌,每张牌上有数字(其中A代表1,J代表11,Q代表12,K代表13),你可以利用数学中的加.减.乘.除以及括号想办法得到24, ...
蓝桥杯——算法训练——数字三角形
蓝桥杯--算法训练--数字三角形这道题不难,但是比较典型,可以作为动态规划(dp)的入门篇,属于线性dp(LIS,LCS和数字三角形都是此类题型). ------------------------ ...
蓝桥杯算法训练-强力党逗志芃
持续更新蓝桥杯算法训练题解,有兴趣可以关注一波呀题目逗志芃励志要成为强力党,所以他将身上所以的技能点都洗掉了重新学技能.现在我们可以了解到,每个技能都有一个前提技能,只有学完了前提技能才能学习当前 ...
蓝桥杯算法训练逗志芃的危机
蓝桥杯算法训练逗志芃的危机题目描述资源限制时间限制:1.0s 内存限制:256.0MB 问题描述逗志芃又一次面临了危机.逗志芃的妹子是个聪明绝顶的人,相比之下逗志芃就很菜了.现在她妹子要和 ...
蓝桥杯算法训练-过河马
蓝桥杯算法训练题解有兴趣的可以支持下. 题目问题描述在那个过河卒逃过了马的控制以超级超级多的走法走到了终点之后,这匹马表示它不开心了-- 于是,终于有一天,它也过河了! 由于过河马积累了许多的怨念 ...

蓝桥杯算法训练 ALGO-1004 无聊的逗（C++详解）

资源限制：

问题描述：

输入格式：

输出格式：

样例输入：

样例输出：

数据规模和约定：

代码示例（含详细注释）：

蓝桥杯算法训练 ALGO-1004 无聊的逗（C++详解）相关推荐

最新文章

热门文章

蓝桥杯 算法训练 ALGO-1004 无聊的逗（C++详解）

资源限制：

问题描述：

输入格式：

输出格式：

样例输入：

样例输出：

数据规模和约定：

代码示例（含详细注释）：

蓝桥杯 算法训练 ALGO-1004 无聊的逗（C++详解）相关推荐

最新文章

热门文章

蓝桥杯算法训练 ALGO-1004 无聊的逗（C++详解）

蓝桥杯算法训练 ALGO-1004 无聊的逗（C++详解）相关推荐