1341: [蓝桥杯2017决赛]平方十位数

最新推荐文章于 2022-04-05 18:23:01 发布

霍雨浩——舞麟

最新推荐文章于 2022-04-05 18:23:01 发布

阅读量178

点赞数

CC 4.0 BY-SA版权

分类专栏：蓝桥杯

本文链接：https://blog.youkuaiyun.com/b_o_n_z_t_f/article/details/109408567

蓝桥杯专栏收录该内容

106 篇文章

订阅专栏

此代码实现了一个寻找特定数组全排列中最大数的算法。通过生成9位数组的所有可能排列，并计算每个排列所代表的十进制数值，找到其中的最大值。主要涉及全排列、数值计算和比较操作。

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

在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;
#define ll long long
int a[]= {0,1,2,3,4,5,6,7,8};
ll ans;
ll maxx(ll a,ll b)
 {
    if(a>b) return a;
    else return b;
 }
void solve()
{
    ll num;

        num=9000000000+a[0]*100000000+a[1]*10000000+a[2]*1000000+a[3]*100000+a[4]*10000+a[5]*1000+a[6]*100+a[7]*10+a[8];
//        printf("%lld\n",num);
        double n=sqrt(num);
        if(n==(ll)n)
        {
            ans=maxx(num,ans);
//            cout<<ans<<endl;
        }


}
int  main()
{
    ans=0;
    do
    {
        solve();
    }
    while(next_permutation(a,a+9));
    cout<<ans<<endl;
//    cout<<9814072356<<endl;
}