waver

用户名：dotcpp0760662

访问量：398

签　名：

等　　级
排　　名	68316
经　　验	185
参赛次数	0
文章发表	1
年　　龄	0
在职情况	学生
学　　校	平度一中
专　　业

　　自我简介：

TA的其他文章

蓝桥杯2024年第十五届省赛真题-宝石组合
浏览：380

你可能喜欢

A+B for Input-Output Practice (III) （C语言代码）

蓝桥杯2024年第十五届省赛真题-宝石组合

　　作者: waver　　　　发表时间：2024-04-18 04:19:01 浏览：380　|　评论：0　

原题链接：蓝桥杯2024年第十五届省赛真题-宝石组合

```cpp
#include <iostream>
#include <vector>
#include <algorithm>
#include <map>
#include <iterator>
#include <math.h>
using namespace std;

int main()
{
    int n;
    cin >> n;
    vector<int> nums(n, 0);
    for (int cptime = 1; cptime <= n; cptime++)
    {

cin >> nums[cptime - 1];
    }
    sort(nums.begin(), nums.end());

// 存储公约数
    map<int,vector<int>> m;
    // 正式遍历
    for (int cptime = 1; cptime <= nums.size(); cptime++)
    {
        int cur_maxnumber = nums[cptime - 1];
        //平方根放缩优化
        for (int ncptime = 1; ncptime <= sqrt(cur_maxnumber); ncptime++)
        {
            if (nums[cptime - 1] % ncptime == 0)
            {
                m[ncptime].push_back(nums[cptime-1]);
                //求较大因数并加入map
                int bignumber=nums[cptime-1]/ncptime;
                //防止重复项
                if(bignumber!=ncptime)
                {
                    m[bignumber].push_back(nums[cptime-1]);
                }
            }
        }
    }
    // 寻找最大公约数及查找算法
    int sumindex = -1;
    vector<int> sums(3,-1);
    map<int, vector<int>>::iterator it;
    for (it=m.begin();it!=m.end();it++)
    {
        if(it->second.size()>=3)
        {
            if(it->first>=sumindex)
            {
                sumindex=it->first;
                sums[0]=it->second[0];
                sums[1]=it->second[1];
                sums[2]=it->second[2];
            }
        }
    }
    // 输出答案
    sort(sums.begin(),sums.end());
    cout<<sums[0]<<" "<<sums[1]<<" "<<sums[2];
    return 0;
}
```

0.0分

3 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

waver

TA的其他文章

你可能喜欢

C语言训练-求素数问题（C语言代码）

不容易系列2 （C语言代码）

A+B for Input-Output Practice (III) （C语言代码）

亲和的解法

printf基础练习2 （C语言代码）

蓝桥杯2024年第十五届省赛真题-宝石组合

评论区

精彩推荐

倒杨辉三角形（C语言代码）

C语言训练-求素数问题（C语言代码）

C语言程序设计教程（第三版）课后习题11.12 （C语言代码）

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

九宫重排（C++代码）

【密码】（C语言代码）

【明明的随机数】（C++代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

模拟计算器（C++代码）

C二级辅导-统计字符（C语言代码）

waver

TA的其他文章

你可能喜欢

C语言训练-求素数问题 （C语言代码）

不容易系列2 （C语言代码）

A+B for Input-Output Practice (III) （C语言代码）

亲和的解法

printf基础练习2 （C语言代码）

蓝桥杯2024年第十五届省赛真题-宝石组合

评论区

精彩推荐

倒杨辉三角形 （C语言代码）

C语言训练-求素数问题 （C语言代码）

C语言程序设计教程（第三版）课后习题11.12 （C语言代码）

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

九宫重排 （C++代码）

【密码】 （C语言代码）

【明明的随机数】 （C++代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

模拟计算器 （C++代码）

C二级辅导-统计字符 （C语言代码）

C语言训练-求素数问题（C语言代码）

　　评论区

倒杨辉三角形（C语言代码）

C语言训练-求素数问题（C语言代码）

九宫重排（C++代码）

【密码】（C语言代码）

【明明的随机数】（C++代码）

模拟计算器（C++代码）

C二级辅导-统计字符（C语言代码）