第三题题解

class Solution {
public:
    /**
     * 把所有询问的答案按询问顺序放入vector里
     * @param arr int整型vector 要查询坐标的数组
     * @return int整型vector
     */
    vector<int> MinimumTimes(vector<int>& arr) {
        // write code here
        int dp[23] = {0, 3, 4, 1, 2, 3, 2, 1, 2, 3, 2, 1};
        vector<int> ans;
        for(int &a : arr){
            if(a == 2){
                ans.emplace_back(4);
                continue;
            }
            int b = a / 11;
            int c = a % 11;
            if(c == 2){
                ans.emplace_back(2 + b);
                continue;
            }
            ans.emplace_back(b + dp[abs(c)]);
        }

        return ans;
    }
};