2020年6月11日 星期四

a215: 明明愛數數 解題心得

題目來源:https://zerojudge.tw/ShowProblem?problemid=a215
明明從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;
}

沒有留言:

張貼留言

o079. 4. 最佳選擇

 題目描述: 給一個長度為 n 的正整數序列 a1,a2...an ,你可以執行多次操作 (包含 0 次),每次操作只能選擇這個序列的第一個或最後一個數字,再將這個數字從序列中刪除並自己搜集起來。 求滿足總和不超過 k 且搜集的數字奇數和偶數個數相同的條件下,所能搜集的數字總和最...