明明從n開始數,依序為n+1 , n+2 , n+3....,如果將這些數過的數加總,需要幾次才能超過m
例如:
1 5(n = 1, m = 5),
1 + 2 + 3 > 5。
所以基本上這題跑個遞迴就可以解決了,只是要小心的是n,m的範圍並沒有限制,所以需要將赴數也考慮進來。
以下附上程式碼。如果還有任何問題請在下面留言,或是直接寄信給我囉。
#include <iostream>
#include <limits.h>
using namespace std;
int main()
{
cin.tie(0), cin.sync_with_stdio(false);
int t , n;
while(cin >> t >> n) {
int sum = t;
int count = 1;
while(sum <= n) {
sum += t + count++;
}
cout << count << endl;
}
return 0;
}
沒有留言:
張貼留言