冪

時間限制：3000?ms ?|? 內存限制：65535?KB 難度：4 描述

在學習循環的時候，我們都練習過利用循環計算a的k次方。現在給定整數k和一個整數m，請你求出對應的整數a，使得a的k次方是不超過m并且最接近m的數值。? 輸入

一個整數T表示測試組數。
對于每組測試數據：
給定兩個整數k和m?

數據范圍：
1 <= T <= 20
1 <= k <= 10^9
0 <= a <= 10^9
0 <= M <= 10^100

輸出

對于每組數據，輸出一個整數a占一行。

樣例輸入

2 2 4 3 27

樣例輸出

2 3

思路：通過pow(10,log10(m)/k)先求出一個已相當接近m的近似值a，然后再逐漸增加a，得解！

另外：后臺數據M的值的范圍是[0，10^100]？

AC碼：

#include<stdio.h> #include<math.h> int main() {double k,m;int T;scanf("%d",&T);while(T--){scanf("%lf%lf",&k,&m);int a=pow(10,log10(m)/k);while(pow(a+1,k)<=m)++a;printf("%d\n",a);}return 0; }

總結

以上是生活随笔為你收集整理的NYOJ 633 幂的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。