poj 1001 Exponentiation

大整数乘法思想     1 1

                              1 1

                      ——————

                              1 1

                           1 1

                     ——————

                           1 2 1

本身来说给的案例并大，所以用一个num贮存整数，每一次幂便转移一次，直到N次完成

如果这道题整数很大，那思想也是类似，只是不能用num贮存，麻烦点；

 

#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
int w[1111]={0},len;
void diaoyong(int num)//很好理解，每次幂，w[]重新更新一次。
{
    int p,c;
     c=0;
     for(int i=0;i<=len;i++)
     {
        p=w[i]*num+c;
        w[i]=p%10;
        c=p/10;
     }
     while(c)
     {
     len++;
     w[len]=c%10;
     c/=10;
     }
}
int main()
{
      int position,num,i,n,l;
      char s[1100];
     while(~scanf("%s %d",s,&n))
     {
     position=-1;
     num=0;
     for(i=0;i<strlen(s);i++)
     {
     if(s[i]=='.')
     {
     position=(strlen(s)-i-1)*n;//标记点的位置。小数点（后面几位*N），结果点就在其位置上
     }
     else
     {
     num=num*10+s[i]-'0';
     }
     }
     w[0]=1;
     len=0;     //w{}长度
     for(i=0;i<n;i++)//幂N次
     diaoyong(num);
    // printf("%d.",position);

 

// 最后有俩种情况，小数点后面是否要补0；
     if(position>len)//要补
     {
     printf(".");
     l=position-len;
     while(--l)
     {
        if(l<=0)
            break;
     printf("0");
     }
     for(l=0;;l++)//消去最后的0
     {
     if(w[l]!=0)
     break;
     }
     for(i=len;i>=l;i--)
     printf("%d",w[i]);
     printf("\n");
     }
     else
     {
    for(l=0;l<position;l++)//与上面有点不同，此时小数点在W[I]中，要注意1000的数，否则后面的三个0会被消去，此时position=-1
    {
     if(w[l]!=0)
     break;
     }
     for(i=len;i>=l;i--)
     {
     if(i==position-1)
     printf(".");
     printf("%d",w[i]);
     }
     printf("\n");
     }
     }
}