精度计算:(二) 大数乘小数

大数乘小数模板

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;

//c[]:被乘数，用字符串表示，位数不限
//t[]:结果，用字符串表示
//m:乘数，限定10以内 
void Mult(char c[],char t[],int m)
{
	int i,k,flag,add=0;
	char s[210];
	int len=strlen(c);
	for(i=0;i<len;++i)
		s[len-i-1]=c[i]-'0';
	for(i=0;i<len;++i){
		k=s[i]*m+add;
		if(k>=10){
			s[i]=k%10;
			add=k/10;
			flag=1;
		}
		else{
			s[i]=k;
			flag=0;
			add=0;
		}
	}
	if(flag){
		len=i+1;
		s[i]=add;
	}
	else len=i;
	for(i=0;i<len;++i)
		t[len-1-i]=s[i]+'0';
	t[len]='\0';
}
int main()
{
	char a[210],ans[210];
	int n;
	while(~scanf("%s%d",a,&n)){
		memset(ans,0,sizeof(ans));
		Mult(a,ans,n);
		printf("%s\n",ans);
	}
	return 0;
}