HUSTOJ 2826: 计算长方形的面积

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;
}