简答题
偏难
#7372
实数加法 求两个实数相加的和。 题目中输入输出里出现的浮点数都有如下的形式: P1P2...Pi.Q1Q2...Qj。对于整数部分,P1P2...Pi是一个非负…
实数加法
求两个实数相加的和。
题目中输入输出里出现的浮点数都有如下的形式: P1P2...Pi.Q1Q2...Qj。对于整数部分,P1P2...Pi是一个非负整数且当整数部分不为0时,P1不等于0;对于小数部分,Qj不等于0。
时间限制:1000
内存限制:65536
输入
2行,每行是一个加数。每个加数的长度不超过100。
输出
一行,即相应的和。输出保证一定是一个小数部分不为0的实数。
样例输入
0.111111111111111111111111111111 0.111111111111111111111111111111
样例输出
0.222222222222222222222222222222
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">//解法1
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int main() {
string a, b; cin >> a >> b;
int az = a.find(".");//a 的整数部分长度
int bz = b.find(".");
int ax = a.length() - az - 1;//a 的小数部分长度
int bx = b.length() - bz - 1;
int z, x;//整数、小数部分的最长长度
az > bz ? z = az : z = bz;
ax > bx ? x = ax : x = bx;
string saz = a.substr(0, az);//a 的整数部分
string sax = a.substr(az + 1);//a 的小数部分
string sbz = b.substr(0, bz);
string sbx = b.substr(bz + 1);
while (saz.size() != z)//整数部分补零
saz = "0" + saz;
while (sbz.size() != z)
sbz = "0" + sbz;
while (sax.size() != x)//小数部分补零
sax = sax + "0";
while (sbx.size() != x)
sbx = sbx + "0";
int c = 0;
string xiao = "", zheng = "";
for (int i = x - 1; i >= 0; i--) {//字符转 int :char -‘0’;int 转字符:4 + ‘0’
xiao += ((c + (sax[i] - '0') + (sbx[i] - '0')) % 10 + '0');
c = (c + (sax[i] - '0') + (sbx[i] - '0')) / 10;
}
for (int i = z - 1; i >= 0; i--) {
zheng += ((c + (saz[i] - '0') + (sbz[i] - '0')) % 10 + '0');
c = (c + (saz[i] - '0') + (sbz[i] - '0')) / 10;
}
if(c!=0)
zheng += (c + '0');
int k;//小数部分去零
for (k=0;k<xiao.length();k++)
if (xiao[k] != '0')
break;
reverse(zheng.begin(), zheng.end());
cout << zheng << ".";
for (int i = xiao.length() - 1; i >= k; i--)
cout << xiao[i];
cout << endl;
system("pause");
}</pre><p><br/></p><pre class="brush:cpp;toolbar:false">//解法2 高精度与字符串
#include<bits/stdc++.h>
using namespace std;
#define N 105
char a[N],b[N];
int a1[N]={0},a2[N]={0};
int b1[N]={0},b2[N]={0};
int fj(char a[],int a1[],int a2[])
{
int len=0;
while(a[len]!='.')len++;
int i,j;
for(i=1,j=len-1;j>=0;i++,j--){
a1[i]=a[j]-'0';
}
int lenl=strlen(a);
for(i=1,j=len+1;j<lenl;i++,j++){
a2[i]=a[j]-'0';
}
return len;
}
int xjia1(int a[],int b[],int len1,int len2)
{
int i=1,jw=0;
int lenll=max(len1,len2);
while(i<=lenll){
a[i]+=b[i]+jw;
if(a[i]>=10){
jw=1;a[i]%=10;
}
else jw=0;
i++;
}
if(jw>0){
a[i]+=1;lenll++;
}
return lenll;
}
int xjia2(int a[],int b[],int len1,int len2)
{
int jw=0;
int i=max(len1,len2);
while(i>=1){
a[i]+=b[i]+jw;
if(a[i]>=10){
jw=1;a[i]%=10;
}
else jw=0;
i--;
}
if(jw>0)a[i]+=1;
return max(len1,len2);
}
int main(int argc, char *argv[])
{
cin>>a>>b;
int lena1=fj(a,a1,a2);
int lena2=strlen(a)-lena1-1;
int lenb1=fj(b,b1,b2);
int lenb2=strlen(b)-lenb1-1;
int len1=xjia1(a1,b1,lena1,lenb1);
int len2=xjia2(a2,b2,lena2,lenb2);
if(a2[0]>0)a1[1]+=1;
for(int i=len1;i>=1;i--)cout<<a1[i];
cout<<".";
while(a2[len2]==0)len2--;
for(int i=1;i<=len2;i++)cout<<a2[i];
cout<<endl;
return 0;
}</pre>
这道题暂未补解析。