C++ 齿轮问题解决方案 - 不使用动态数组

以下是使用 C++ 解决齿轮问题的代码，该问题要求在一个环状齿轮系统中，找出最少需要删除的齿轮数量，以使所有剩余齿轮可以正常转动。代码不使用动态数组，只使用静态数组。

#include <iostream>
#include <string>

int countDeletedGears(int n, std::string gears) {
    int count = 0;
    
    for (int i = 0; i < n; i++) {
        // 检查当前齿轮和下一个齿轮的方向是否相同
        if (gears[i] == gears[(i+1) % n]) {
            count++;
        }
    }
    
    return count;
}

int main() {
    int n;
    std::string gears;
    
    std::cin >> n;
    std::cin >> gears;
    
    int deletedGears = countDeletedGears(n, gears);
    std::cout << deletedGears << std::endl;
    
    return 0;
}

解决思路:

1. 遍历每个齿轮，判断当前齿轮和下一个齿轮的方向是否相同。
2. 如果相同，说明需要删除当前齿轮，计数器加一。
3. 最后输出计数器的值，即为最小需要删除的齿轮个数。

示例:

输入: 4 LRRR

输出: 1

解释: 在该示例中，齿轮 0 和 1 方向相同，齿轮 1 和 2 方向相同，需要删除齿轮 1 或 2，因此输出 1。

注意: 该代码使用了静态数组，因此需要在编译时确定数组大小。如果需要处理任意大小的齿轮系统，则需要使用动态数组或其他数据结构。