Codeforces Round #651 (Div. 2)[A-D超清晰超认真的讲解!!]

A. Maximum GCD

$[1,n]的最大公约数就是n/2$

$如果n是偶数这个值由n/2和n取得,是奇数由n/2和(n-1)/2取得$

$不存在更大了,假设是n+1,那么增加1倍就超过了n$

#include <bits/stdc++.h>
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(奇偶二分)

由于每篇都写得比较详细(好)，所以每篇作为一篇博客…