C++ の動作確認をしてみた（１５）

C++の練習を兼ねて, AtCoder Beginner Contest 072 の問題D（Derangement）を解いてみた.

■感想.
1. 解説の方針と, 多分おおよそ一致していると思うので, 良かったと思われる.
2. 隣り合う二つの数を選んでスワップするというシンプルな操作であるが, 個人的には, 面白い問題だったと思う.

本家のサイトABC072 / ARC082 解説をご覧下さい.

■C++版プログラム

#include <iostream>

using namespace std;

#define FOR(i, a, b) for(int i=(a); i<(b); ++i)

int main() {
    
    // 1. 入力情報取得.
    int N;
    cin >> N;
    
    // 2. swap回数をカウントアップ.
    int bp = -99999;    // 前回出現した p の値.
    int swap = 0;       // swap回数を保存.
    FOR(i, 1, N + 1) {
        int p;
        cin >> p;
        // p = i なら, increment.
        // cout << "swap=" << swap << "  p=" << p << "  bp=" << bp << endl;
        if(p == i) swap++;
        // p = i かつ, 前回の p が, i - 1 だったら, decrement.
        if(p == i && bp == i - 1) {
            swap--;
            continue;    // 前回出現した p の値 は, 更新しない.
        }
        bp = p;
    }
    
    // 3. 出力 ～ 後処理.
    cout << swap << endl;
    return 0;
    
}

#include <iostream>

using namespace std;

#define FOR(i, a, b) for(int i=(a); i<(b); ++i)

int main() {

// 1. 入力情報取得.

int N;

cin >> N;

// 2. swap回数をカウントアップ.

int bp = -99999; // 前回出現した p の値.

int swap = 0; // swap回数を保存.

FOR(i, 1, N + 1) {

int p;

cin >> p;

// p = i なら, increment.

// cout << "swap=" << swap << " p=" << p << " bp=" << bp << endl;

if(p == i) swap++;

// p = i かつ, 前回の p が, i - 1 だったら, decrement.

if(p == i && bp == i - 1) {

swap--;

continue; // 前回出現した p の値は, 更新しない.

}

bp = p;

}

// 3. 出力～後処理.

cout << swap << endl;

return 0;

}

■参照サイト
AtCoder Beginner Contest 072

C++の練習を兼ねて, AtCoder Beginner Contest 072 の 問題D（Derangement）を解いてみた.

コメントを残す コメントをキャンセル

C++の練習を兼ねて, AtCoder Beginner Contest 072 の問題D（Derangement）を解いてみた.

コメントを残すコメントをキャンセル