Luogu 問題作成 C++ 言語 | P1028 数値の計算

幼い頃からC++を学びましょう！Luogu C++ の学習および試験準備プロセス中に尋ねられた質問をすべて記録し、あらゆる瞬間を記録します。

まとめ記事を添付します：LuoguのC++言語 | まとめ_プログラミング大好きコミュニケーターのブログ - CSDNブログ

---

[タイトル説明]

正の整数 nが与えられると、シーケンスは次のように構築される必要があります。

1. 数値nが1 つだけ あるシーケンスは 、正当なシーケンスです。
2. 正の整数を正当なシーケンスの末尾に追加しますが、正の整数はシーケンスの最後の項目の半分を超えることはできず、新しい正当なシーケンスを取得できます。

法的順序は合計でいくつあるか調べてください。2 つの正当なシーケンス aとbは、2 つのシーケンスの長さが異なるか、 ai≠biとなる 正の整数i ≤∣ a ∣ が存在する場合にのみ異なります 。

【入力】

入力は 1 行に 1 つの整数のみであり、  nを表します。

【出力】

シーケンスの有効な数を表す、1 行につき 1 つの整数を出力します。

【入力サンプル】

6

【出力サンプル】

6

【詳しいコード説明】

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n, a[1005]={0, 1, 2};
    cin >> n;
    for (int i=3; i<=n; i++) {
        if (i%2==1) a[i] = a[i-1];
        else a[i] = a[i-1] + a[i/2];
    }

    cout << a[n];
    return 0;
}

【運用結果】

6
6