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

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

原创最新推荐文章于 2022-04-05 18:23:01 发布 · 186 阅读

0 ·

CC 4.0 BY-SA版权

蓝桥杯专栏收录该内容

106 篇文章

订阅专栏

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

在这里插入图片描述

#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;
}