百练平台1001:Exponentiation

题目链接:http://bailian.openjudge.cn/practice/1001/

题目描述：

解题思路: 高精度乘法，然后在做高精度乘法的同时还需要保存一下小数部分的位数。是一道难度适中的机试考题，需要保持熟悉！

参考代码:

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int N=200;
int cnt1,cnt2;
int num1[N],num2[N];
int num3[N];
int pows_num1,pows_num2;
char ch[N];
int n;
int zheng[N],xiao[N];
int cnt_zheng,cnt_xiao;


void mul(){
	int cnt_tot=cnt1+cnt2;
	int pre=0;
	memset(num3,0,sizeof(num3));
	for(int i=1;i<=cnt1;i++){
		for(int j=1;j<=cnt2;j++){
			int cur_pos=i+j-1;
			num3[cur_pos]+=num1[i]*num2[j];
		}
	}
	for(int i=1;i<=cnt_tot;i++){
		num3[i]+=pre;
		pre=num3[i]/10;
		num3[i]=num3[i]%10;
	}
	while(pre){
		num3[++cnt_tot]+=pre;
		pre=num3[cnt_tot]/10;
		num3[cnt_tot]=num3[cnt_tot]%10;
	}
	cnt2=cnt_tot;
	for(int i=1;i<=cnt2;i++){
		num2[i]=num3[i];
	}
	pows_num2+=pows_num1;
	return ;
}

int main(void){
	
	while(scanf("%s",ch)!=-1){
		scanf("%d",&n);
		cnt1=cnt2=0;
		int len=strlen(ch);
		int curs=len-1;
		while(ch[curs]=='0'){
			curs--;
		}
		while(ch[curs]!='.'){
			num1[++cnt1]=ch[curs]-'0';
			curs--;
		}
		pows_num1=pows_num2=cnt1;
		curs--;
		while(curs>=0){
			num1[++cnt1]=ch[curs]-'0';
			curs--;
		}
		for(int i=1;i<=cnt1;i++){
			num2[++cnt2]=num1[i];
		}
		for(int i=1;i<=n-1;i++){
			mul();
		}
		while(cnt2>=1&& num2[cnt2]==0) cnt2--;
		memset(xiao,0,sizeof(xiao));
		memset(zheng,0,sizeof(zheng));
		cnt_zheng=cnt_xiao=0;
		for(int i=1;i<=pows_num2;i++){
			xiao[++cnt_xiao]=num2[i];
		}
		for(int i=pows_num2+1;i<=cnt2;i++){
			zheng[++cnt_zheng]=num2[i];
		}
		if(cnt_xiao==0){
			for(int i=cnt_zheng;i>=1;i--) printf("%d",zheng[i]);
		}
		else if(cnt_zheng==0){
			printf(".");
			for(int i=cnt_xiao;i>=1;i--) printf("%d",xiao[i]);
		}
		else{
			for(int i=cnt_zheng;i>=1;i--) printf("%d",zheng[i]);
			printf(".");
			for(int i=cnt_xiao;i>=1;i--) printf("%d",xiao[i]);
		}
		printf("\n");
		
	}
	
	return 0;
}