ZeroJudge A215: 明明愛數數

題目敘述

題目採EOF輸入測資,每一行會有一個N和M。要求輸出一個數K,N+(N+1)+(N+2)+... (N+K) >= M。

範例輸入

1 5

5 10

100 1000

範例輸出

3

2

10

解題思路

使用For迴圈將N到N+K的所有數加在一起,For迴圈的迴圈條件改為sum <= M。當迴圈終止後輸出變數K即可。

解題程式碼如下 (僅供參考):

#include <iostream>
using namespace std;

int main() {
    int N, M;
    while (cin >> N >> M)
    {
        int sum = N;
        int K = 0;
        for (K = 1; sum <= M; K++)
        {
            sum += N+K;
        }
        cout << K << endl;
    }
}

留言

這個網誌中的熱門文章

ZeroJudge M933: 邏輯電路

ZeroJudge A148: You Cannot Pass?!

ZeroJudge A263: 日期差幾天