CCPC-Wannafly Winter Camp Day2 (Div2, onsite) Erase Numbers II

最新推荐文章于 2020-08-24 21:24:46 发布

life-affirming

最新推荐文章于 2020-08-24 21:24:46 发布

阅读量176

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_42091898/article/details/86660268

本文介绍了一种暴力算法解决特定数据范围内的问题，即从n个数中选取两个数进行组合，以找到最大的数对组合。通过两重循环遍历所有可能的数对，将两个数拼接成一个更大的数，利用无符号长整型变量避免溢出，最终输出最大组合值。

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

分类：暴力数据范围

传送门：https://www.zhixincode.com/contest/8/problem/A?problem_id=122

思路

n个数删除n-2个数，也就是只剩两个数，可能情况就是6000×5999/2=18e6
在×n(6000) 复杂度ok 直接暴力，找出最大的数就可以了

有坑：把两个数拼起来的时候，就是两个1e9的数，需要19位
这个超出了ll（18位多一点）的范围，所有要有无符号ull

AC代码

#include<bits/stdc++.h>
using namespace std;
typedef unsigned long long ll;
ll a[6005];
int main()
{
    int t,n;
    cin>>t;
    for(int k=1;k<=t;k++)
    {
        cin>>n;
        for(int i=0;i<n;i++)
        {
            cin>>a[i];
        }
        ll maxx=0;
        for(int i=0;i<n;i++)
        {
            for(int j=i+1;j<n;j++)
            {
                //拼起来
                ll f=a[i],b=a[j];
                while(b)
                {
                    f*=10;
                    b/=10;
                }
                f+=a[j];
                maxx=max(maxx,f);
            }
        }
        cout<<"Case #"<<k<<": "<<maxx<<endl;
    }
    return 0;
}