Time Limit: 1 second
Memory Limit: 50 MB

【問題描述】

??? 輸入兩個(gè)整數(shù)x,y輸出它們的和。（0<=x,y<=10的100次冪）

【輸入】

??? 共2行；
??? 第一行為x。
??? 第二行為y。

【輸出】

??? 包含1行,一個(gè)整數(shù)，表示求得的和。

【輸入樣例】

1231234

【輸出樣例1】

1357 回車結(jié)束

【題解】

高精度加法。

原理：

如兩個(gè)加數(shù)分別為

789543

1111111

將他們以整數(shù)形式倒著存入兩個(gè)數(shù)組 數(shù)組的每一個(gè)位置存一位數(shù)字

a[] =? 345987

b[] = 1111111

加的時(shí)候直接c[i]+=a[i]+b[i]就可以，因?yàn)槭堑怪?進(jìn)位可以直接進(jìn)到下一位。

【代碼】

#include <cstdio> #include <iostream> #include <string>using namespace std;const int MAXN = 400;string s1,s2; int a[MAXN],b[MAXN],c[MAXN],l1,l2,l3;void input_data() //以字符串的形式輸入數(shù)據(jù) {cin >> s1;cin >> s2;l1 = s1.size();//獲取數(shù)字的長度l2 = s2.size();for (int i = 1;i <= l1;i++) //存入一個(gè)整形數(shù)組a[i] = s1[l1-i] - '0';for (int i = 1;i <= l2;i++)b[i] = s2[l2-i] - '0';if (l1 > l2) //獲取兩個(gè)數(shù)中那個(gè)較長的數(shù)字l3 = l1;elsel3 = l2; }void get_ans() {for (int i = 1;i <= l3;i++) //初始化一下答案數(shù)組c[i] = 0;for (int i = 1;i <= l3;i++) //做加法{c[i] = c[i] + a[i] + b[i];c[i+1] = c[i+1] + (c[i] /10); //處理進(jìn)位問題c[i] = c[i] % 10;}while (c[l3+1]>0) //不斷進(jìn)位。{l3++;c[l3+1] = c[l3+1] + c[l3]/10;c[l3] = c[l3] % 10;} }void output_ans() {for (int i = l3;i >= 1;i--)printf("%d",c[i]);printf("\n"); }int main() {//freopen("F:\\rush.txt","r",stdin);input_data();get_ans();output_ans();return 0; }

?

?

轉(zhuǎn)載于:https://www.cnblogs.com/AWCXV/p/7632488.html

總結(jié)

以上是生活随笔為你收集整理的【2037】利用字符串处理，输出x+y的结果的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。