C++刷笔试（翻倍）【数据结构】【网易】【2020】

糖逗

题目描述：如图1
题目整理自：牛客网

#include <vector>
#include <iostream>
 
using namespace std;
 
vector<long long> solution(vector<vector<long long> > & input){
    vector<long long> res;
    for(int i = 0; i < input.size(); i++){
        long long a = input[i][0], b = input[i][1], p = input[i][2], q = input[i][3];
        int temp = 0;
        while(a < b){
            p *= q;
            if((a + p) >= b){
                temp+=2;
                break;
            }
            else temp+=1;
        }
        res.push_back(temp);
    }
    return res;
}
 
int main(){
    int number;
    cin >> number;
    vector<vector<long long> > input;
    long long temp1, temp2, temp3, temp4;
    for(int i = 0; i < number; i++){
        cin >> temp1 >> temp2 >> temp3 >> temp4;
        vector<long long> a = {temp1, temp2, temp3, temp4};
        input.push_back(a);
    }
    vector<long long> res = solution(input);
    for(auto cha : res)  cout << cha << endl;
    return 0;
}

注意事项：
1long long 和int 需要自己管理并设置合适的存储类型
参考链接：https://blog.csdn.net/mmk27_word/article/details/84378346