Codeforces Round #425 (Div. 2) A - Sasha and Sticks【水題】

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");
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章