poj1001

带小数点的高精度啦 今天下午正好有空把这题补一下

题目的意思是让你求某个数的某次方 当然是有小数点

其实我觉得这个控制长度为6倒是无所谓的 把这个数看成整数

因为拆出来一个整数和一个0.1^n

所以只要记录小数点的位置 然后根据题目意思修一下输出结构就好

#include<iostream>
#include<stdio.h>
#include<string.h>
using namespace std;
char s[20];
int s1[10000],s2[10000],s3[10000];
int len1,len2,lens;
int n;
void mul(){//高精度乘法
    int t;
    int tmp=0;
    memset(s3,0,sizeof(s3));
    for(int i=len2-1;i>=0;i--){
        t=len2-1-i;
        for(int j=len1-1;j>=0;j--){
            s3[t]+=s2[i]*s1[j];
            tmp=t+1;
            if(s3[t]>=10){
                s3[t+1]+=s3[t]/10;
                s3[t]=s3[t]%10;
                tmp=t+2;
            }
            t++;
        }
    }
    len1=tmp;
    for(int i=0;i<len1;i++){
        s1[i]=s3[len1-1-i];
    }
}
int main(){
    while(cin>>s>>n){
        int k=10;
        for(int i=0;i<strlen(s);i++){
            if(s[i]=='.'){
                k=strlen(s)-1-i;
                break;
            }
        }
        if(k!=10){
            for(int i=k;i>=1;i--){
                s[strlen(s)-i-1]=s[strlen(s)-i];
            }
            s[strlen(s)-1]='\0';
            k*=n;
        }
        len1=len2=strlen(s);
        memset(s1,0,sizeof(s1));
        memset(s2,0,sizeof(s1));
        memset(s3,0,sizeof(s1));
        for(int i=0;i<strlen(s);i++){
            s1[i]=s2[i]=s[i]-'0';
        }
        for(int i=1;i<n;i++){
            mul();
        }
        bool flag=true;
        int last;
        for(int i=len1-1;i>=len1-k;i--){
            if(s1[i]!=0){
                last=i;
                break;
            }
            if(i==len1-k){
                last=i-1;
            }
        }
        for(int i=0;i<len1;i++){
            if(i==len1-k&&k!=10){
                cout<<".";
                flag=false;
            }
            if(flag&&s1[i]==0){
                continue;
            }
            cout<<s1[i];
            flag=false;
            if(i==last){
                break;
            }
        }
        cout<<endl;
    }
    return 0;
}