加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
文件
该仓库未声明开源许可证文件(LICENSE),使用请关注具体项目描述及其代码上游依赖。
克隆/下载
升级之路.cpp 632 Bytes
一键复制 编辑 原始数据 按行查看 历史
luo 提交于 2022-05-19 23:41 .
#include<iostream>
#include<vector>
using namespace std;
int gcd(int a, int g) {
int temp = 0;
for (int i = 1; i < g; i++) {
if (a % i == 0 && g % i == 0) {
if (temp < i) {
temp = i;
}
}
}
return temp;
}
int main() {
int n = 0;
int a = 0;
while (cin >> n >> a) {
vector<int>g(n);
for (int i = 0; i < n; i++) {
cin >> g[i];
if (a >= g[i]) {
a += g[i];
}
else {
a += gcd(a, g[i]);
}
}
cout << a << endl;
}
return 0;
}
Loading...
马建仓 AI 助手
尝试更多
代码解读
代码找茬
代码优化