Chip Factory

最新推荐文章于 2019-11-03 12:06:12 发布

咕咕评测姬

最新推荐文章于 2019-11-03 12:06:12 发布

阅读量189

点赞数

CC 4.0 BY-SA版权

分类专栏：数学类

本文链接：https://blog.youkuaiyun.com/doublekillyeye/article/details/82220716

数学类专栏收录该内容

22 篇文章

订阅专栏

博客给出题目，要求在给定数组中找出三个数a[i]、a[j]、a[k]，使(a[i]+a[j])^a[k]结果最大，并给出题目链接，还提到可采用暴力解法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目大意：给定数组找出三个数a[i],a[j],a[k];使的(a[i]+a[j])^a[k]最大

http://acm.hdu.edu.cn/showproblem.php?pid=5536

可以暴力。。。。。。

#include <bits/stdc++.h>
using namespace std;
int a[2000];
int main(){
    int t;
    scanf("%d",&t);
    while(t--){
        int n;
        scanf("%d",&n);
        int mmax=0;
        for(int i=0;i<=n-1;i++)
            scanf("%d",&a[i]);
        for(int i=0;i<=n-1;i++)
            for(int j=i+1;j<=n-1;j++)
                for(int k=j+1;k<=n-1;k++){
                    mmax=max(mmax,(a[i]+a[j])^a[k]);
                    mmax=max(mmax,(a[i]+a[k])^a[j]);
                    mmax=max(mmax,(a[j]+a[k])^a[i]);
                }
        printf("%d\n",mmax);
    }
}