首页 › 题库 › C/C++编程考级 › C/C++编程二级 › 简答题
简答题 偏难
#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&lt;iostream&gt; #include&lt;string&gt; #include&lt;algorithm&gt; using namespace std; int main() { string a, b; cin &gt;&gt; a &gt;&gt; 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 &gt; bz ? z = az : z = bz; ax &gt; 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 &gt;= 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 &gt;= 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&lt;xiao.length();k++) if (xiao[k] != '0') break; reverse(zheng.begin(), zheng.end()); cout &lt;&lt; zheng &lt;&lt; "."; for (int i = xiao.length() - 1; i &gt;= k; i--) cout &lt;&lt; xiao[i]; cout &lt;&lt; endl; system("pause"); }</pre><p><br/></p><pre class="brush:cpp;toolbar:false">//解法2  高精度与字符串 #include&lt;bits/stdc++.h&gt; 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&gt;=0;i++,j--){ a1[i]=a[j]-'0'; } int lenl=strlen(a); for(i=1,j=len+1;j&lt;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&lt;=lenll){ a[i]+=b[i]+jw; if(a[i]&gt;=10){ jw=1;a[i]%=10; } else jw=0; i++; } if(jw&gt;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&gt;=1){ a[i]+=b[i]+jw; if(a[i]&gt;=10){ jw=1;a[i]%=10; } else jw=0; i--; } if(jw&gt;0)a[i]+=1; return max(len1,len2); } int main(int argc, char *argv[]) { cin&gt;&gt;a&gt;&gt;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]&gt;0)a1[1]+=1; for(int i=len1;i&gt;=1;i--)cout&lt;&lt;a1[i]; cout&lt;&lt;"."; while(a2[len2]==0)len2--; for(int i=1;i&lt;=len2;i++)cout&lt;&lt;a2[i]; cout&lt;&lt;endl; return 0; }</pre>
这道题暂未补解析。