简答题 偏难
#7084

大整数加法 求两个不超过200位的非负整数的和。 时间限制:1000 内存限制:65536 输入 有两行,每行是一个不超过200位的非负整数,可能有多余的前导0…

大整数加法

求两个不超过200位的非负整数的和。

时间限制:1000

内存限制:65536

输入

有两行,每行是一个不超过200位的非负整数,可能有多余的前导0。

输出

一行,即相加后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。

样例输入

22222222222222222222
33333333333333333333

样例输出

55555555555555555555
未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include &lt;algorithm&gt; #include &lt;cmath&gt; #include &lt;cstdio&gt; #include &lt;cstring&gt; #include &lt;iostream&gt; #include &lt;string&gt; using namespace std; char s1[220], s2[220]; void exchange() {   int l, r;   l = 0, r = strlen(s1) - 1;   while (r &gt; l) {     if (s1[l] &gt;= '0')       s1[l] -= '0';     if (s1[r] &gt;= '0')       s1[r] -= '0';     swap(s1[l], s1[r]);     l++, r--;   }   if (l == r)     s1[l] -= '0';   l = 0, r = strlen(s2) - 1;   while (r &gt; l) {     if (s2[l] &gt;= '0')       s2[l] -= '0';     if (s2[r] &gt;= '0')       s2[r] -= '0';     swap(s2[l], s2[r]);     l++, r--;   }   if (l == r)     s2[l] -= '0'; } int main() {   cin &gt;&gt; s1;   cin &gt;&gt; s2;   exchange();   for (int i = 0; i &lt;= 219; i++) {     s1[i] += s2[i];     if (s1[i] &gt; 9)       s1[i + 1] += s1[i] / 10;     s1[i] %= 10;   }   bool if_zero = true;   for (int i = 220; i &gt;= 0; i--) {     if (s1[i] == 0)       continue;     for (int j = i; j &gt;= 0; j--)       putchar(s1[j] + '0');     if_zero = false;     break;   }   if (if_zero)     putchar('0');   return 0; }</pre>
这道题暂未补解析。