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

糖逗

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

1. #include <vector>
   
2. #include <iostream>
   
3. 
   
4. using namespace std;
   
5. 
   
6. vector<long long> solution(vector<vector<long long> > & input){
   
7.     vector<long long> res;
   
8.     for(int i = 0; i < input.size(); i++){
   
9.         long long a = input[i][0], b = input[i][1], p = input[i][2], q = input[i][3];
   
10.         int temp = 0;
    
11.         while(a < b){
    
12.             p *= q;
    
13.             if((a + p) >= b){
    
14.                 temp+=2;
    
15.                 break;
    
16.             }
    
17.             else temp+=1;
    
18.         }
    
19.         res.push_back(temp);
    
20.     }
    
21.     return res;
    
22. }
    
23. 
    
24. int main(){
    
25.     int number;
    
26.     cin >> number;
    
27.     vector<vector<long long> > input;
    
28.     long long temp1, temp2, temp3, temp4;
    
29.     for(int i = 0; i < number; i++){
    
30.         cin >> temp1 >> temp2 >> temp3 >> temp4;
    
31.         vector<long long> a = {temp1, temp2, temp3, temp4};
    
32.         input.push_back(a);
    
33.     }
    
34.     vector<long long> res = solution(input);
    
35.     for(auto cha : res)  cout << cha << endl;
    
36.     return 0;
    
37. }

复制代码

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