POJ1001

大数相乘
题意：

1. 输入R和n
2. 输出R^n

高精度数的乘法
思路很简单
主要考察对字符串的应用
注意清除无用的零后再计算小数点位置
code：

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
#include<iostream>
#include<string>
using namespace std;
const int eps=1e-8;
const int maxn=410;//须填写
int s ;//记录小数点位置
void cheng(char a[],char b[])
{
    int l=strlen(a)+strlen(b);
    int sum=0;
    int c[maxn];
    memset(c,0,sizeof(c));
    int k=0;
    for(int i=strlen(a)-1;i>=0;i--)//竖式计算步骤
        for(int j=strlen(b)-1,k=i+j+1;j>=0;j--)
        {
            sum=(a[i]-'0')*(b[j]-'0')+c[k];
            c[k]=sum%10;
            c[k-1]+=sum/10;
            k--;
        }
    k=0;
    for(int i=c[0]?0:1;i<l;i++)
        a[k++]=c[i]+'0';
    a[k]=0;
}
void zeroclear(char a[])//清除没用的小数点后的零
{
    int i=strlen(a)-1;
    while(a[i]=='0')
    {
        a[i--]=0;
    }
}
void point(char a[])
{
    int i,t;
    for(i=0;i<strlen(a);i++) //判断有没有小数点
        if(a[i]=='.')
            break;
    if(i!=strlen(a))
    {
        for(i=strlen(a)-1,s=0;i>=1;i--)// s记录小数位数
            if(a[i]!='.')
                s++;
            else
                break;
        if(a[i=0]=='0') //去除前置零
        {
            for(i=2;i<strlen(a);i++)
                if(a[i]!='0')
                {
                    strcpy(a,&a[i]);
                    break;
                }
        }
        else   //去除小数点
        {
            for(t=0,i=1;i<strlen(a)-1;i++)
            {
                if(a[i]=='.')
                    t=1;
                if(t) a[i]=a[i+1];
            }
            a[i]=0;
        }
    }
}
void show(char a[])//输出
{
    int i;
    if(s>=strlen(a))
    {
        printf(".");
        for(int j=0;j<s-strlen(a);j++)
            printf("0");
        puts(a);
    }
    else
    {
        for(i=0;i<strlen(a);i++)
         {
            if(strlen(a)-s==i)
            {
                cout<<'.'<<a[i];
                break;
            }
            else
            cout<<a[i];
         }
        cout<<endl;
    }
}
int main()
{
    int n;
    char b[205],a[205];
    while(cin>>b>>n)
    {
        if(n==0)
        {
            cout<<1<<endl;
            continue;
        }
        s=0;
        zeroclear(b);
        point(b);
        memset(a,0,sizeof(a));
        a[0]='1';
        for(int i=1;i<=n;i++)
            cheng(a,b);
        s*=n;
        show(a);
    }
    return 0;
}