b836: kevin戀愛攻略系列題-2 說好的霸王花呢??

內容

Kevin 暗戀一個女生很久了

他一直不知道他能不能告白成功

於是他開始數花瓣((可憐的花

一開始有 n 個花瓣

而 kevin 第一次拔一個花瓣

接著每次都比上次多拔 m 片

如果最後一次花片剛好拔完沒剩下就算告白成功 輸出 Go Kevin!!

否則輸出 No Stop!!

輸入

有多筆輸入

每一行有兩個數字 n,m

(0 < n <= 2147483647)

(0 <= m <= 2147483647)

9 2

輸出

如果告白成功

輸出 Go Kevin!!

否則輸出 No Stop!!

Go Kevin!!

解題思路

簡單的迴圈 + 四則。

注意花瓣數累加時可能會超過 int 範圍、n 為極大值且 m = 0 會超時。

完整程式碼

AC (2ms, 88KB)

#include <stdio.h>

int main()
{
    int n, m;
    unsigned int c;
    while (scanf(" %d %d", &n, &m) == 2)
    {
        c = 1;
        if (!m)
            n = 0;
        while (n > 0)
        {
            n -= c;
            c += m;
        }
        puts(n ? "No Stop!!" : "Go Kevin!!");
    }
    return 0;
}