首页
Python
Java
IOS
Andorid
NodeJS
JavaScript
HTML5
【
CF1732A Bestie
】的更多相关文章
CF1732A Bestie
思路 观察数据\(n \le 20\) 直接暴力. 我们直接算所有数的\(GCD\),然后枚举\(1\)~\(n\)的每一个数要不要选,然后选的话,就把原来的\(GCD\)和当前枚举的数\(GCD\)一下,最后求最小值就好了. 代码 #include <iostream> using namespace std; const int N = 30; int n; int a[N]; int ans,cost; int gcd (int a,int b) { if (!b) return a;…