[C++/アルゴリズム]白駿2292セルラー




ルールを探すことは重要な問題です。


私のような人は、格子ごとにどのように歩くかに集中し、コードも複雑になり、例外がよく出ます.
  • 蜂の巣が見えた時
    1~1は1回だけです.
    1から2~7まで2回しかかかりません.
    1から8から19まで3回しか使いませんでした.
    1から20から37まで4回で「」とわかる.
  • 1/7/19/37/""利用公費6の等比数列.
    // 백준 2292 벌집
    
    #include <iostream>
    #include <string>
    using namespace std;
    
    int main(){
        int n;
        cin >> n;
    
        int i=1;
        int cnt = i;
        while(n > i){
            i += (6*cnt);
            cnt++;
        }
    
        cout << cnt;
    }
    入力した値より大きい等比数列の値が増加するまで
    等比数列の値を増やします.
    cntを出力して、どの範囲に含まれているか見てみましょう.
    もう一度やってみます.正確に理解してください.