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");
}