The Blocks Problem

The Blocks Problem&区块世界

开始学c++了，记录每天的小进步😸

题面翻译

初始时从左到右有 $n$ 个木块，编号为 $0\dots n-1$,要求实现下列四种操作：

• move a onto b : 把 $a$ 和 $b$ 上方的木块归位，然后把 $a$ 放到 $b$ 上面。
• move a over b : 把 $a$ 上方的木块归位，然后把 $a$ 放在 $b$ 所在木块堆的最上方。
• pile a onto b : 把 $b$ 上方的木块归位，然后把 $a$ 及以上的木块坨到 $b$ 上面。
• pile a over b : 把 $a$ 及以上的木块坨到 $b$ 的上面。
• 一组数据的结束标志为 quit，如果有非法指令（如 $a$ 与 $b$ 在同一堆），无需处理。

输出:所有操作输入完毕后，从左到右，从下到上输出每个位置的木块编号。

题目描述

PDF

输入格式

输出格式

样例

样例输入

10
move 9 onto 1
move 8 over 1
move 7 over 1
move 6 over 1
pile 8 over 6
pile 8 over 5
move 2 over 1
move 4 over 9
quit

样例输出

0: 0
1: 1 9 2 4
2:
3: 3
4:
5: 5 8 7 6
6:
7:
8:
9:

解题

模拟

cpp

#include <iostream>
#include"MyClass.h"
using namespace std;


int main() {
    int num_blocks;
    cin >> num_blocks;

    MyClass blocks(num_blocks);
    blocks.solve();
    blocks.print();

    return 0;
}

MyClass.h

#pragma once
#include <iostream>
#include <vector>
#include <string>

using namespace std;

class MyClass {
private:
    int n;
    vector<int> block[30]; // 假设最多30个块

public:
    // 构造函数，初始化块的数量
    MyClass(int num_blocks):n(num_blocks){
        init();
    }

    void init();                // 初始化函数
    void loc(int x, int& p, int& h); // 找到块的位置
    void goback(int p, int h);   // 返回块到初始位置
    void moveall(int p, int h, int q); // 移动所有块
    void solve();               // 解析并执行命令
    void print();               // 打印当前状态
};

MyClass.cpp

#include "MyClass.h"
#include <iostream>
#include<string>
#include<vector>

using namespace std;

void MyClass::init() // 初始化
{
	for (int i = 0; i < n; i++)
		block[i].push_back(i);
}

void MyClass::loc(int x, int& p, int& h) // 找到块的位置
{
	for (int i = 0; i < n; i++)
		for (int j = 0; j < block[i].size(); j++)
			if (block[i][j] == x) {
				p = i;
				h = j;
			}
}

void MyClass::goback(int p, int h) // 将块的高度大于p的归还于原位置，并重置块的大小
{
	for (int i = h + 1; i < block[p].size(); i++) {
		int k = block[p][i];
		block[k].push_back(k);
	}
	block[p].resize(h + 1); //重置大小
}

void MyClass::moveall(int p, int h, int q) // 将p块高度大于或等于h的所有块都移动到q块堆的上方
{
	for (int i = h; i < block[p].size(); i++) {
		int k = block[p][i];
		block[q].push_back(k);
	}
	block[p].resize(h);
}

void MyClass::solve()
{
	int a, b;
	string s1, s2;
	while (cin >> s1) {
		if (s1 == "quit")
			break;
		cin >> a >> s2 >> b;
		int ap = 0, ah = 0, bp = 0, bh = 0;
		loc(a, ap, ah);
		loc(b, bp, bh);
		if (ap == bp) // a和b在同一块堆中的命令都是非法命令
			continue;
		if (s1 == "move")
			goback(a, ah);
		if (s2 == "onto")
			goback(b, bh);
		moveall(a, ah, bp);

	}
}

void MyClass::print()
{
	for (int i = 0; i < n; i++) {
		cout << i << ": ";
		for (int j = 0; j < block[i].size(); j++)
			cout << block[i][j]<< " ";
		cout << endl;
	}
}

提交答案

#include <iostream>
#include <vector>
#include <string>

using namespace std;

// 定义类 MyClass 以管理块的移动
class MyClass {
private:
    int n; // 块的数量
    vector<int> block[30]; // 每个位置上的块

public:
    // 构造函数，初始化块的数量
    MyClass(int num_blocks) : n(num_blocks) {
        init();
    }

    // 初始化块的位置
    void init() {
        for (int i = 0; i < n; ++i) {
            block[i].clear();
            block[i].push_back(i); // 每个块最初位于其自己的位置
        }
    }

    // 找到块的位置
    void loc(int x, int& p, int& h) {
        for (p = 0; p < n; ++p) {
            for (h = 0; h < block[p].size(); ++h) {
                if (block[p][h] == x) {
                    return;
                }
            }
        }
    }

    // 将块返回到初始位置
    void goback(int p, int h) {
        for (int i = h + 1; i < block[p].size(); ++i) {
            int t = block[p][i];
            block[t].push_back(t); // 移动到初始位置
        }
        block[p].resize(h + 1); // 保留块x及其以下的块
    }

    // 移动块及其上方所有块到新的位置
    void moveall(int p, int h, int q) {
        for (int i = h; i < block[p].size(); ++i) {
            block[q].push_back(block[p][i]);
        }
        block[p].resize(h); // 清理移动的块
    }

    // 解析和执行命令
    void solve() {
        string s1, s2;
        int a, b;
        while (cin >> s1) {
            if (s1 == "quit") break;
            cin >> a >> s2 >> b;

            int pa, ha, pb, hb;
            loc(a, pa, ha);
            loc(b, pb, hb);

            if (pa == pb) continue; // 忽略无效命令

            if (s1 == "move") goback(pa, ha);
            if (s2 == "onto") goback(pb, hb);

            moveall(pa, ha, pb);
        }
    }

    // 打印当前块的状态
    void print() {
        for (int i = 0; i < n; ++i) {
            cout << i << ":";
            for (int j = 0; j < block[i].size(); ++j) {
                cout << " " << block[i][j];
            }
            cout << endl;
        }
    }
};

int main() {
    int num_blocks;
    cin >> num_blocks;

    MyClass blocks(num_blocks);
    blocks.solve();
    blocks.print();

    return 0;
}

< block[i].size(); ++j) {
cout << " " << block[i][j];
}
cout << endl;
}
}
};

int main() {
int num_blocks;
cin >> num_blocks;

MyClass blocks(num_blocks);
blocks.solve();
blocks.print();

return 0;

}