请给出C++代码：宝石排列问题的测试用例

以下是一组测试用例：

输入：

2

输出：

0

输入：

3

输出：

4

输入：

4

输出：

96

输入：

5

输出：

1680

输入：

6

输出：

262080

相关问题

写出宝石排列问题的C++代码，并给出测试用例

宝石排列问题可以用回溯算法来解决。以下是C++代码：

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

void backtracking(vector<char>& candidates, vector<char>& path, vector<vector<char>>& result) {
    if (path.size() == candidates.size()) {
        result.push_back(path);
        return;
    }
    for (int i = 0; i < candidates.size(); i++) {
        if (i > 0 && candidates[i] == candidates[i-1] && find(path.begin(), path.end(), candidates[i-1]) == path.end()) {
            continue;
        }
        if (find(path.begin(), path.end(), candidates[i]) != path.end()) {
            continue;
        }
        path.push_back(candidates[i]);
        backtracking(candidates, path, result);
        path.pop_back();
    }
}

vector<vector<char>> getGemstones(string s) {
    vector<char> candidates(s.begin(), s.end());
    sort(candidates.begin(), candidates.end());
    vector<vector<char>> result;
    vector<char> path;
    backtracking(candidates, path, result);
    return result;
}

int main() {
    string s = "ABCD";
    vector<vector<char>> result = getGemstones(s);
    for (auto item : result) {
        for (auto c : item) {
            cout << c << " ";
        }
        cout << endl;
    }
    return 0;
}

测试用例：

输入："ABCD"

输出：

A B C D

A B D C

A C B D

A C D B

A D B C

A D C B

B A C D

B A D C

B C A D

B C D A

B D A C

B D C A

C A B D

C A D B

C B A D

C B D A

C D A B

C D B A

D A B C

D A C B

D B A C

D B C A

D C A B

D C B A

测试用例设计：电梯运行的测试用例？

测试用例设计是软件测试中非常重要的一环，它用于验证系统是否按照预期进行运行。对于电梯运行的测试用例设计，可以考虑以下几个方面：

1. 正常情况下的测试用例：
- 测试电梯的上行和下行功能是否正常。
- 测试电梯是否能够按照指定楼层停靠。
- 测试电梯内部按钮是否能够正常响应。

2. 边界情况下的测试用例：
- 测试电梯在最高楼层和最低楼层时的行为。
- 测试电梯在运行过程中突然停电或者断电的情况下的处理能力。
- 测试电梯在超载或者故障状态下的处理能力。

3. 异常情况下的测试用例：
- 测试电梯在运行过程中是否能够正确处理紧急情况，如火警或者地震。
- 测试电梯在运行过程中是否能够正确处理故障情况，如门无法关闭或者开关失灵。

4. 性能测试用例：
- 测试电梯在高峰期和低峰期的运行效率。
- 测试电梯在不同负载条件下的运行性能。