1142 巡逻的士兵

### 详细分析

为了统计按给定方法总共可能有多少种不同的正好三个士兵去侦察的士兵组合方案，我们可以使用递归和动态规划的方法。我们需要考虑每次去除奇数位置或偶数位置的士兵，直到剩下的士兵数量不超过三个。

### 思路

1. **递归**：每次递归调用时，选择去除奇数位置或偶数位置的士兵，直到剩下的士兵数量不超过三个。
2. **动态规划**：使用动态规划来缓存中间结果，避免重复计算。
3. **边界条件**：当士兵数量小于3时，返回0；当士兵数量等于3时，返回1。

### 伪代码

```plaintext
function count_combinations(N):
    if N < 3:
        return 0
    if N == 3:
        return 1
    if N in memo:
        return memo[N]

    odd_count = count_combinations((N + 1) // 2)
    even_count = count_combinations(N // 2)

    memo[N] = odd_count + even_count
    return memo[N]

function main():
    memo = {}
    while true:
        N = read_input()
        if N == 0:
            break
        result = count_combinations(N)
        print(result)
```

### C++代码

#include <iostream>
#include <map>

using namespace std;

map<long long, long long> memo;

long long count_combinations(long long N) {
    if (N < 3) {
        return 0;
    }
    if (N == 3) {
        return 1;
    }
    if (memo.find(N) != memo.end()) {
        return memo[N];
    }

    long long odd_count = count_combinations((N + 1) / 2);
    long long even_count = count_combinations(N / 2);

    memo[N] = odd_count + even_count;
    return memo[N];
}

int main() {
    long long N;
    while (cin >> N && N != 0) {
        cout << count_combinations(N) << endl;
    }
    return 0;
}