宜春市网站建设_网站建设公司_域名注册_seo优化

​欢迎大家订阅我的专栏：算法题解：C++与Python实现！
本专栏旨在帮助大家从基础到进阶 ，逐步提升编程能力，助力信息学竞赛备战！

专栏特色
1.经典算法练习：根据信息学竞赛大纲，精心挑选经典算法题目，提供清晰的代码实现与详细指导，帮助您夯实算法基础。
2.系统化学习路径：按照算法类别和难度分级，从基础到进阶，循序渐进，帮助您全面提升编程能力与算法思维。

适合人群：

• 准备参加蓝桥杯、GESP、CSP-J、CSP-S等信息学竞赛的学生
• 希望系统学习C++/Python编程的初学者
• 想要提升算法与编程能力的编程爱好者

附上汇总帖：GESP认证C++编程真题解析 | 汇总

【题目来源】

洛谷：[B3930 GESP202312 五级] 烹饪问题 - 洛谷

【题目描述】

有N NN种食材，编号从1 11至N NN，其中第i ii种食材的美味度为a i a_iai​。

不同食材之间的组合可能产生奇妙的化学反应。具体来说，如果两种食材的美味度分别为x xx和y yy，那么它们的契合度为 $x\ \text{and}\ y $。

其中，and \text{and}and运算为按位与运算，需要先将两个运算数转换为二进制，然后在高位补足 ，再逐位进行与运算。例如，12 1212与6 66的二进制表示分别为1100 11001100和0110 01100110，将它们逐位进行与运算，得到0100 01000100，转换为十进制得到 4，因此12 and 6 = 4 12\ \text{and}\ 6 = 412and6=4。在 C++ 或 Python 中，可以直接使用&运算符表示与运算。

现在，请你找到契合度最高的两种食材，并输出它们的契合度。

【输入】

第一行一个整数N NN，表示食材的种数。

接下来一行N NN个用空格隔开的整数，依次为a 1 , ⋯ , a N a_1,\cdots,a_Na1​,⋯,aN​，表示各种食材的美味度。

【输出】

输出一行一个整数，表示最高的契合度。

【输入样例】

3 1 2 3

【输出样例】

2

【算法标签】

《洛谷 B3930 烹饪问题》 #贪心# #位运算# #GESP# #2023#

【代码详解】

// 40分版本#include<bits/stdc++.h>usingnamespacestd;constintN=1000005;// 最大数组长度intn;// 数组元素个数intmaxn=-1e9;// 最大与运算结果，初始化为极小值inta[N];// 存储输入数组intmain(){// 输入数组大小cin>>n;// 输入数组元素for(inti=1;i<=n;i++){cin>>a[i];}// 暴力枚举所有不相同的元素对for(inti=1;i<=n;i++){for(intj=1;j<=n;j++){// 跳过相同的元素对if(i==j){continue;}// 计算按位与并更新最大值maxn=max(maxn,a[i]&a[j]);}}// 输出最大的按位与结果cout<<maxn<<endl;return0;}

#include<bits/stdc++.h>usingnamespacestd;constintN=1000005;// 最大数组长度intn;// 数组元素个数intmaxn=-1e9;// 最大与运算结果，初始化为极小值inta[N];// 存储输入数组intmain(){// 输入数组大小cin>>n;// 输入数组元素for(inti=1;i<=n;i++){cin>>a[i];}// 将数组从大到小排序sort(a+1,a+n+1,greater<int>());// 优化后的双重循环for(inti=1;i<=n;i++){// 剪枝：如果当前元素已经小于等于当前最大值，跳过if(a[i]<=maxn){continue;}// 与后面的元素进行按位与运算for(intj=i+1;j<=n;j++){maxn=max(maxn,a[i]&a[j]);}}// 输出最大的按位与结果cout<<maxn<<endl;return0;}

【运行结果】

3 1 2 3 2