奇安信笔试（迷）

class Solution {
public:
    /**
     * 
     * @param num_money int整型 奖金的总数,单位为元
     * @return int整型
     */
    int CalulateMethodCount(int num_money) {
        // write code here
        vector<int>dp(num_money+1,0);
        if(num_money==1)
            return 1;
        else if(num_money==2)
        {
            return 2;
        }
        else if(num_money==3)
            return 4;
        else 
        {
            dp[1]=1;
            dp[2]=2;
            dp[3]=4;
            for(int i=4;i<=num_money;i++)
                dp[i]=(dp[i-1]+dp[i-2]+dp[i-3]);
            return dp[num_money];
        }
    }
};

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int main()
{
    string s = "";
    while (getline(cin, s))
    {
        if (s.size() == 0)
        {
            cout << "" << endl;
        }
        else
        {
            vector<string> v;
            vector<string> result;
            vector<string> chexiao;
            int i = 0;
            while (i < s.size())
            {
                string temp = "";
                while (i < s.size() && s[i] != ' ')
                {
                    temp.push_back(s[i]);
                    i++;
                }
                i++; //跳过空格
                v.push_back(temp);
            }
            // for(int i=0;i<v.size();i++)
            // {
            //     cout<<i<<"  "<<v[i]<<endl;
            // }
            // cout<<endl;
            // cout<<endl;
            for (int i = 0; i < v.size(); i++)
            {
                if (v[i] == "undo")
                {
                    if (result.size() != 0)
                    {
                        chexiao.push_back(result[result.size() - 1]);
                        result.pop_back();
                    }
                }
                else if (v[i] == "redo")
                {
                    if (chexiao.size() != 0)
                    {
                        result.push_back(chexiao[chexiao.size() - 1]);
                        chexiao.pop_back();
                    }
                }
                else
                {
                    result.push_back(v[i]);
                }
            }
            for (int i = 0; i < result.size(); i++)
                cout << result[i] << " ";
            cout << endl;
        }
    }
}