奇安信8.16笔试

总共两题，第一题发奖金，题干错了，我已反馈，大家快去反馈！！！坑了我一个小时，A了0%

int CalulateMethodCount(int num_money) {
    // write code here
    vector<int> dp(num_money + 1, 0);
    dp[0] = 1; dp[1] = 1;
    for (int i = 2; i <= num_money; i++) {
        for (int j = 0; j < i; j++) {
            dp[i] += dp[j];
        }
    }
    return dp[num_money];
}

第二题输入一行字符串，里面包含undo和redo，分别代表撤销和恢复，比如：

输入 Hello undo redo World.

输出 Hello World.
用了两个栈来回倒腾，不知道为啥只过了80%

int main()
{
    string tmp;
	stack<string> a;
	stack<string> b;
	while (cin >> tmp)
	{
		if (tmp == "undo") {
			if (a.empty()) continue;
			b.push(a.top());
			a.pop();
		} else if (tmp == "redo") {
			if (b.empty()) continue;
			a.push(b.top());
			b.pop();
		} else {
			a.push(tmp);
		}
		if (cin.get() == '\n') break;
	}
	vector<string> t(a.size());
	int idx = a.size() - 1;
	while (!a.empty())
	{
		t[idx--] = a.top();
		a.pop();
	}
	for (string s : t) {
		cout << s << ' ';
	}
}