Atcoder Beginner Contest 118 C-Monsters Battle Royale(贪心)

题目链接

题意就是要让给出的数字去互相取余，看看能得到最小的数事多少。

那么就可以从小到大排序，每一次都贪心地把最小的数作为攻击者，去攻击其他的数字(也就是大的取余小的)，然后再一次排序，循环这个过程，直到出现1或者数字只剩一个非0数。

代码如下

 #include <cstdio>
 #include <algorithm>
 using namespace std;

 int a[(int)1e5 + ];

 int main() {
     int n;
     scanf("%d", &n);
     for (int i = ; i < n; i++) {
         scanf("%d", &a[i]);
     }
     int begin = ;
     while (true) {
         sort(a + begin, a + n);
         while (a[begin] == ) begin++;
         if (begin == n - ) break;
         for (int i = begin + ; i < n; i++) {
             a[i] %= a[begin];
             if (a[i] == ) {
                 puts("");
                 return ;
             }
         }
     }
     printf("%d\n", a[n-]);
     return ;
 }

看了别人的题解。果然是我太菜了。

求的就是所有数的gcd。

太菜了。

#include <bits/stdc++.h>
int main() {
    int n, a, x; std::cin >> n >> a; --n;
    while(n--) std::cin >> x, a = std::__gcd(a, x);
    printf("%d\n",a);
}

转自https://www.cnblogs.com/henry-1202/p/10389574.html