pku1001



这段时间面试，国考，回家。。哎 终于开始研究算法题目了。

题目就不放了。。pku1001，可以去网站上看，大体说下思路吧。

一、大数乘法:方法是用两个字符数组来存储(这个地球人都知道)，但在算的时候有个小技巧，用相应的整数数组来存储结果，之后在转换回去，而为了进位，在存储运算结果时需要位置坐标+1。说的不太清楚，看下面代码就会了解。

二、由于题目中对输出的结果有限制，必须分清小数点的各种情况(逻辑能力)。

三、注意是对char进行操作，不要分配空间不够导致结尾的'\0'也被改动了，使得strlen函数出错(细心)。

如果觉得一次就能被accept就直接跳过吧。。小菜我可是改了一下午的。。

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

void BigMulti(const char *a,int n){
	int mov = 0;
	int dot = -1;
	int shift = 0,begin = 0;
	int digit = strlen(a);
	char *result = (char *)malloc(sizeof(char)*digit);
	memset(result,0,digit);
	for(int pos = 0;a[pos] != '\0';++pos){
		if(a[pos] == '.'){
				dot = pos;
				break;
		}
	}
	if(dot == -1 || dot == (digit-1) ){
		int pos = 0;
		while(a[pos] == '0')
			pos++;
		while( a[pos] != '\0' && a[pos] != '.')
			result[pos] = a[pos++];
	}
	else{
		int pos = digit-1;
		while(a[pos] == '0'){
			++shift;
			--pos;
		}
		pos =0;
		while(a[pos] == '0')
			pos++;
		int begin =0;
		while(pos < digit-shift){
			if(a[pos] != '.')
				result[begin++] = a[pos];
			pos++;
		}
		mov = (digit-dot-shift-1)*n;
	}
	//multiply now
	digit = strlen(result);
	char *t_result = (char *)malloc(sizeof(char)*(n*digit+1));
	memset(t_result,0,n*digit+1);
	int pos =0;
	while(result[pos] != '\0')
		t_result[pos] = result[pos++];
	while(n>1){
		int t_digit = strlen(t_result);
		int *temp = (int *)malloc(sizeof(int)*(t_digit+digit));
		for(int i =0;i<(t_digit+digit);++i)
			temp[i] = 0;
		for(int m=0;m < t_digit;m++)
			for(int k=0;k< digit;k++)
				temp[m+k+1] += (t_result[m]-'0')*(result[k]-'0');
		for(int i = t_digit+digit-1;i>0;--i){
			if(temp[i] >= 10){
				temp[i-1] += temp[i]/10;
				temp[i] %= 10;
			}
		}
		int pos =0;
		while(temp[pos] == 0)
			pos++;
		for(int j = 0;pos<t_digit+digit;j++)
			t_result[j] = (temp[pos++]+'0');
		free(temp);
		n--;
	}
	if(mov == 0)
		cout<<t_result;
	else{
		digit = strlen(t_result);
		pos = digit-mov;
		int i =0;
		if(pos <= 0){
			cout<<'.';
			for(int j =0;j< -pos;j++)
				cout<<0;
		}
		else{
			for(;i <pos; i++)
				cout<<t_result[i];
			cout<<'.';
		}
		while(i <digit)
			cout<<t_result[i++];
	}
	cout<<endl;
	free(result);
	free(t_result);;
}
int main()
{
	string s;
	int n;
	while(cin>>s>>n){
		const char *a = s.c_str();
		BigMulti(a,n);
	}
	return 0;
}