上海建设网站制作seo网站关键词优化价格

这个题考察纯数学推导，我不会，但是可以解释别人的代码

 大体思路是先化简公式，最后得知s与a，b，c的最大公约数有关

所以我们的目标就是要寻找最大公约数，并且要找到三个数，所有我们要从大到小枚举所有最大公约数的可能。

#include<bits/stdc++.h>
using namespace std;
int main()
{int n;cin>>n;vector<int> q;map<int,int> mp;//为什么用map因为可能存在多个饱食度相同的情况如1 2 2 2 3int b;for(int i=0;i<n;i++){cin>>b;q.push_back(b);mp[b]++;}//到这里都是输入数据的处理sort(q.begin(),q.end());//进行排序我们要寻找最大公约数，数组里面的每个数都可能是最大公约数int xx=q.size()-1;for(int i=q[xx];i>=1;i--)//从后往前枚举{int now[3];//我们需要找到三个数，题目要求int pos=0;for(int j=i;j<=q[xx];j+=i)//重点，枚举的边界是最大的宝石度，更大就没必要了，j+=i为什么呢。注意我们寻找的是以最大公约数为开头的三个数，要保证该数是最大公约数，就要让后面两个数是它的倍数。{if(mp[j]>0)//判断该数是否存在{int cont=mp[j];/将数存下来，下面应该都看的懂while(cont--){now[pos++]=j;if(pos==3){cout<<now[0]<<" "<<now[1]<<" "<<now[2];return 0;}}}}}
}