NOJ1659 求值 log10取对+floor

 

• 问题描述
• 给你三个数a,b,c,求a的b次的前c位数(不够c位输出全部即可)
• 输入
• 输入数据有多组，每组占一行，有三个整数，之间有空格。(0<a,b<2147483648,0<c<10)
• 输出
• 对于每组输入数据，输出一行.
• 样例输入

• 55 20 6
  10 5 2

• 样例输出

• 641584
  10

想法：看题目就知道无法使用数组，这就要想到使用对数来使数据以指数形式储存，因为c是小于10，这个办法显然可行。具体思路上，a^b=x,那么设t=b*log10(a),于是，t的整数部分即为10的n次方，相当于x/10^n，而t的小数部分就可以拿来控制位数，当要求c位时乘以10^(c-1)即可。核心代码 int(pow(10, x)*pow(10, c-1))。注意类型转换，和精度问题。

 #include <stdio.h>
 #include <iostream>
 #include <algorithm>
 #include <math.h>
 #include <string.h>
 using namespace std;

 int main()
 {
     double a, b, c;
     double t, x;
     while(~scanf("%lf%lf%lf", &a, &b, &c))
     {
         t = b*log10(a);
         if(t >= c*1.000000 )
         {
             x=t-floor(t);
             cout << int(pow(, x)*pow(, c-)) << endl;
         }
         else cout << pow(a, b) << endl;
     }
 }