滴滴筆試題 冪運算

2021-09-12 13:44:57 字數 875 閱讀 2677

時間限制:1秒

空間限制:131072k

給定兩個數r和n,輸出r的n次方,其中0.0輸入描述:

多組測試用例,請參考例題的輸入處理 輸入每行乙個浮點數 r 其中0.0 < r <99.999, 乙個整數 n 其中0 < n <=25
輸出描述:

輸出r的n次方
輸入例子1:

95.123 12 0.1 1
輸出例子1:

548815620517731830194541.899025343415715973535967221869852721 0.1
浮點數冪運算,可以首先將小數點的位置找出,並把小數點去除,然後按照大數乘法運算即可。如下:

#include#include#includeusing namespace std;

string getstringmulti(string num1, string num2)

} }string res="";

while(ans.size()>1 && ans[0]==0)

for(int i=0;i>num1>>num2)

string ans = num1;

for(int i=0;i=ans.size())

ans.insert(ans.end()-n,'.');

auto lastzero = ans.find_last_not_of('0');

if(lastzero!=string::npos)

} cout<} return 0;

}

滴滴筆試題

小青蛙用僅剩的體力值p走地下迷宮。迷宮為乙個n m的grid,每個位置為0或1,1代表可以走,0代表無法走。初始節點為 0,0 目的節點為 0,m 1 保證初始和目的都為1 青蛙往上走時消耗體力值3,水平走消耗1,往下走不消耗體力值。計算青蛙能否用體力值p跳出迷宮。若不能跳出,輸出 can not ...

2018秋招 京東筆試題 求冪

東東對冪運算很感興趣,在學習的過程中東東發現了一些有趣的性質 9 3 27 2,2 10 32 2 東東對這個性質充滿了好奇,東東現在給出乙個整數n,希望你能幫助他求出滿足 a b c d 1 a,b,c,d n 的式子有多少個。例如當n 2 1 1 1 1 1 1 1 2 1 2 1 1 1 2 ...

劍指Offer 滴滴筆試題 知識點總結

劍指offer 滴滴筆試題 知識點總結 情景回顧 地點 山東省網路環境智慧型計算技術重點實驗室 事件 滴滴筆試 總體來說,滴滴筆試內容體量不算多,主要分為19道選擇題 1道多選題,2道程式設計題 1道簡答題 也不簡單 選擇題 考查知識點 二叉樹某層中節點個數 2i 1 費波納茨數列應用 上9級台階的...