C++刷笔试（翻倍）【数据结构】【网易】【2020】
本帖最后由 糖逗 于 2020-5-13 16:35 编辑题目描述：如图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, b = input, p = input, q = input;
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
页:
[1]