題目敘述
題目採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;
}
}
留言
張貼留言