waver

用户名：dotcpp0760662

访问量：198

签　名：

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

　　自我简介：

TA的其他文章

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

你可能喜欢

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

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

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

　　作者: waver　　　　发表时间：2024-04-18 04:19:01 浏览：190　|　评论：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的其他文章

你可能喜欢

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

C语言训练-舍罕王的失算（C语言代码）

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

川哥的吩咐（C++代码）

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

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

评论区

精彩推荐

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

C语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

WU-图形输出（C++代码）

WU-链表数据求和操作（C++代码）

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

GC的苦恼（C语言代码）

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

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

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

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

waver

TA的其他文章

你可能喜欢

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

C语言训练-舍罕王的失算 （C语言代码）

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

川哥的吩咐 （C++代码）

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

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

评论区

精彩推荐

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

C语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

WU-图形输出 （C++代码）

WU-链表数据求和操作 （C++代码）

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

GC的苦恼 （C语言代码）

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

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

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

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

C语言训练-舍罕王的失算（C语言代码）

川哥的吩咐（C++代码）

　　评论区

WU-图形输出（C++代码）

WU-链表数据求和操作（C++代码）

GC的苦恼（C语言代码）