Codeforces Round #651 (Div. 2)[A-D超清晰超认真的讲解!!]
A. Maximum GCD
[ 1 , n ] 的 最 大 公 约 数 就 是 n / 2 [1,n]的最大公约数就是n/2 [1,n]的最大公约数就是n/2
如 果 n 是 偶 数 这 个 值 由 n / 2 和 n 取 得 , 是 奇 数 由 n / 2 和 ( n − 1 ) / 2 取 得 如果n是偶数这个值由n/2和n取得,是奇数由n/2和(n-1)/2取得 如果n是偶数这个值由n/2和n取得,是奇数由n/2和(n−1)/2取得
不 存 在 更 大 了 , 假 设 是 n + 1 , 那 么 增 加 1 倍 就 超 过 了 n 不存在更大了,假设是n+1,那么增加1倍就超过了n 不存在更大了,假设是n+1,那么增加1倍就超过了n
#include
using namespace std;
int main()
{
int t,n; cin >> t;
while(t--){ cin >> n; cout << n/2 << endl;}
}
B. GCD Compression(思维,构造特殊因子)
C. Number Game(数字博弈)
D. Odd-Even Subsequence(奇偶二分)
由于每篇都写得比较详细(好)，所以每篇作为一篇博客…