a215: 明明愛數數

內容

明明是一個愛數（ㄕㄨ ˇ）數（ㄕㄨ ˋ）的好學生，這天媽媽叫他從 n 開始數，下一個數字是 n+1，再下一個數字是 n+2，以此類推。媽媽想知道，明明數了幾個數字之後，他數過的這些數字的總和會超過 m。請幫助明明的媽媽吧。

輸入

輸入以 EOF 結束。每一筆測試資料有兩個數字，分別為 n 和 m，其中 m-n 不會超過 10^5。

1 5
5 10
100 1000

輸出

輸出如題目敘述。

3
2
10

解題思路

簡單迴圈判斷，注意 n > m 和 負數的情況。

完整程式碼

AC (2ms, 88KB)

#include<stdio.h>

int n, m, sum, count;

int main()
{
    while (scanf(" %d %d", &n, &m) == 2)
    {
        sum = n , count = 1;
        while (sum <= m)
            sum += n + count++;
        printf("%d\n", count);
    }
    return 0;
}