冪

時間限制：3000?ms ?|? 內(nèi)存限制：65535?KB 難度：4 描述

在學(xué)習(xí)循環(huán)的時候，我們都練習(xí)過利用循環(huán)計算a的k次方。現(xiàn)在給定整數(shù)k和一個整數(shù)m，請你求出對應(yīng)的整數(shù)a，使得a的k次方是不超過m并且最接近m的數(shù)值。? 輸入

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

數(shù)據(jù)范圍：
1 <= T <= 20
1 <= k <= 10^9
0 <= a <= 10^9
0 <= M <= 10^100

輸出

對于每組數(shù)據(jù)，輸出一個整數(shù)a占一行。

樣例輸入

2 2 4 3 27

樣例輸出

2 3

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

另外：后臺數(shù)據(jù)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; }

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。