1198_a+b

2019-11-10 21:50:49

字體：大中小

來源：轉載

供稿：網友

// 1198_a+b.cpp : 定義控制臺應用程序的入口點。//題目1198：a+b//時間限制：1 秒內存限制：32 兆特殊判題：否提交：8598解決：2968//題目描述：//實現一個加法器，使其能夠輸出a+b的值。//輸入：//輸入包括兩個數a和b，其中a和b的位數不超過1000位。//輸出：//可能有多組測試數據，對于每組數據，//輸出a+b的值。//樣例輸入：//2 6//10000000000000000000 10000000000000000000000000000000//樣例輸出：//8//10000000000010000000000000000000//來源：//2010年華中科技大學計算機研究生機試真題#include "stdafx.h"#include "stdio.h"#include "iostream"#include "string"#include "algorithm"using namespace std;int main(){ string a,b; char c[1010]; while(cin>>a>>b){ reverse(a.begin(),a.end()); reverse(b.begin(),b.end()); int cn,i,j; cn = i = 0; while(i<a.length() && i<b.length()){ c[i] = (a[i]-'0' + b[i]- '0' + cn)%10 + '0'; cn = (a[i]-'0' + b[i] -'0'+ cn)/10; i++; } while(i<a.length()){ c[i] = (a[i]-'0' + cn)%10 + '0'; cn = (a[i]-'0' + cn)/10; i++; } while(i<b.length()){ c[i] = (b[i]-'0' + cn)%10 + '0'; cn = (b[i] -'0'+ cn)/10; i++; } if(cn==1){ c[i] = 1+ '0'; c[i+1] = '/0'; reverse(c,c+i+1); } else{ c[i] = '/0'; reverse(c,c+i); } cout<<c<<endl; } return 0;}

上一篇：數字在排序數組中出現的次數

下一篇：【codeforces 766A】Mahmoud and Longest Uncommon Subsequence