Codeforces Round #425 (Div. 2) A

A - Sasha and Sticks【水题】

题意：

有n根棒，2个人轮流取，一次取k个，当不够k个的时候就停止。Sasha先取，问Sasha是否能比另一个人取的多，多则输出YES，否则NO。

思路：

令x = n / k，那么x即为取的次数，当x为偶数说明取的一样多，当x为奇数说明先手取的多。
代码：

#include <bits/stdc++.h>using namespace std;typedef long long LL;typedef pair<int,int>pii;const int INF = 0x3f3f3f3f;int main() {    long long n, k;    cin >> n >> k;    bool f = true;    long long x = n / k;    if(x % 2 == 1) puts("YES");    else puts("NO");}