求两个实数相加的和。
题目中输入输出里出现的浮点数都有如下的形式:
P1P2...Pi.Q1Q2...Qj。对于整数部分,P1P2...Pi是一个非负整数且当整数部分不为0时,P1不等于0;对于小数部分,Qj不等于0。
Input
2行,每行是一个加数。每个加数的长度不超过100。
Output
一行,即相应的和。输出保证一定是一个小数部分不为0的实数。
Sample Input
0.111111111111111111111111111111 0.111111111111111111111111111111
Sample Output
0.222222222222222222222222222222
题解:简单模拟,但有一个坑点,输出小数部分,最后小数部分为0不输出。
AC代码:
#include<iostream>
#include<cmath>
#include<cstdio>
#include<string>
using namespace std;
int main(){
char vis[300];
int num=0;
string s1,s2;
cin>>s1>>s2;
string str1,str2;
int q1=s1.find('.');
int q2=s2.find('.');
for(int i=q1+1;i<s1.size();i++) str1+=s1[i];
for(int i=q2+1;i<s2.size();i++) str2+=s2[i];
string str;
int k=str1.size()-str2.size();
int flat=0;
if(k>0){
str+=str2;
for(int i=0;i<k;i++) str+='0';
for(int i=str1.size()-1;i>=0;i--){
int a=str1[i]-'0';
int b=str[i]-'0';
int k=a+b;
if(flat){
k+=flat;
flat=0;
}
if(k>=10){
vis[num++]=k-10+'0';
flat++;
}
else vis[num++]=k+'0';
}
}
else{
str+=str1;
for(int i=0;i<k*-1;i++) str+='0';
for(int i=str.size()-1;i>=0;i--){
int a=str[i]-'0';
int b=str2[i]-'0';
int k=a+b;
if(flat){
k+=flat;
flat=0;
}
if(k>=10){
vis[num++]=k-10+'0';
flat++;
}
else vis[num++]=k+'0';
}
}
//cout<<flat<<endl;
string st1,st2;
for(int i=0;i<q1;i++) st1+=s1[i];
for(int i=0;i<q2;i++) st2+=s2[i];
char ans[300];
int sum=0;
string s;
k=st1.size()-st2.size();
if(k>0){
for(int i=0;i<k;i++) s+='0';s+=st2;
for(int i=st1.size()-1;i>=0;i--){
int a=st1[i]-'0';
int b=s[i]-'0';
int k=a+b;
if(flat){
k+=flat;
flat=0;
}
//cout<<k<<endl;
if(k>=10){
ans[sum++]=k-10+'0';
flat++;
}
else ans[sum++]=k+'0';
}
}
else{
for(int i=0;i<k*-1;i++) s+='0';s+=st1;
for(int i=s.size()-1;i>=0;i--){
int a=s[i]-'0';
int b=st2[i]-'0';
int k=a+b;
if(flat){
k+=flat;
flat=0;
}
if(k>=10){
ans[sum++]=k-10+'0';
flat++;
}
else ans[sum++]=k+'0';
}
}
//cout<<vis[num-1]<<endl;
for(int i=0;i<num;i++){
if(vis[i]=='0') vis[i]='A';
else break;
//cout<<i<<endl;
}
if(flat) ans[sum++]='1';
for(int i=sum-1;i>=0;i--) cout<<ans[i];
cout<<'.';
for(int i=num-1;i>=0;i--) if(vis[i]!='A') cout<<vis[i];
}