HUSTOJ 2826: 计算长方形的面积

2826: 计算长方形的面积

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 445   Solved: 149
[ Submit][ Status][ Web Board]

Description

输入长方形的长和宽，输出长方形的面积。

Input

长方形的长和宽

Output

长方形的面积

Sample Input

3.1  4.75

Sample Output

14.725

#include<cstdio>
#include<cstring>
const int N=110000;
char s[N],s1[N],s2[N],s3[N],ans[N];
int main(){
	scanf("%s%s",s,s1);
	int len=strlen(s);
	int len1=strlen(s1);
	//去小数点 
	int k=0,k1=0;
	bool flag,flag1;//记录有无小数点 
	int temp=0,temp1=0,temp2=0;//记录小数点位置 
	for(int i=0;i<len;i++){
		if(s[i]=='.') {
			temp=len-i-1; 
			flag=true; 
			continue;	
		}
		else s2[k++]=s[i];
	}
	for(int i=0;i<len1;i++){
		if(s1[i]=='.'){
			temp1=len1-i-1;
			flag1=true;
			continue;
		}
		else s3[k1++]=s1[i];
	}
	//翻转
	memset(s,0,sizeof(s));
	memset(s1,0,sizeof(s1));
	for(int i=0,j=k-1;i<k;i++,j--) {
		s[i]=s2[j]-'0';
	}
	for(int i=0,j=k1-1;i<k1;i++,j--) {
		s1[i]=s3[j]-'0';
	}
	//核心 
	int p; 
	for(int j=0;j<k1;j++){
		p=j;
		for(int i=0;i<k;i++){
			ans[p++]+=s[i]*s1[j];
		}
	} 
	for(int i=0;i<p;i++){
		int c=ans[i];
		ans[i]=c%10;
		ans[i+1]+=c/10;
	}
	int q=ans[p];
	while(q>0){
		ans[p++]=q%10;
		q/=10;
	}
	//输出 
//	printf("%d %d\n",temp,temp1);
	temp2=temp+temp1;//总小数点 
	int qq;
	for(int i=N;i>=0;i--){
		if(ans[i]!=0){
			qq=i;
			break;
		}
	}
	for(int i=qq;i>=0;i--){
		if(flag||flag1){
			if(p-i-1==p-temp2){
				printf(".");
			}
		}
		printf("%d",ans[i]);
	}	 
	return 0;
}