SUMBIG - Tính tổng 2 số nguyên lớn
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, PyPy, Python, Ruby, Rust, Scratch, Swift
Cho hai số nguyên không âm ~a~ và ~b~. Hãy tính ~a + b~.
Input
- Dòng đầu chứa số ~a~.
- Dòng sau chứa số ~b~.
Giới hạn:
- ~0 ≤ a, b < 10^{1000000} (a, b\text{ có không quá }10^5\text{ chữ số})~
Output
- Gồm một dòng duy nhất là kết quả của ~a + b~.
Sample
Input #1
123
4567
Output #1
4690
Input #2
1234567890
9879879876543219876
Output #2
9879879877777787766
Problem source: Chuyên Sơn La Online Judge
Bình luận
include <bits/stdc++.h>
using namespace std;
const int maxVal = 1e6 + 5;
void testcase() { char a[maxVal], b[maxVal]; cin >> a >> b; int doLonA = strlen(a), doLonB = strlen(b);
if (doLonA<doLonB) { swap(a, b); swap(doLonA, doLonB); }
int x[maxVal], y[maxVal]; for (int i=0; i<doLonA; i++) x[i] = a[doLonA - i - 1] - '0'; for (int i=0; i<doLonB; i++) y[i] = b[doLonB - i - 1] - '0'; for (int i=doLonB; i<doLonA; i++) y[i] = 0;
int n = 0, du = 0, z[maxVal + 1]; for (int i=0; i<doLonA; i++) { int s = x[i] + y[i] + du; z[n++] = s % 10; du = s / 10; }
if (du) z[n++] = du;
for (int i=n-1; i>=0; i--) cout << z[i]; cout << endl; }
int main() { ios::syncwithstdio(0); cin.tie(0); int t=1; for (int i=1; i<=t; i++) { testcase(); } return 0; } **
tại py k giới hạn , c++ thì nó có , nên phải khổ v đó b , luyện tư duy í
code c++ đi đừng xài py
Python ko giới hạn số chữ số :))
cần m giúp ak thg ll
python nhìn chỉ biết cười =))
python thì dễ mà sao c++ khó thế nhỉ
sao em lại sai đúng test case 8 thôi nhỉ, em code bằng c và dùng stack để cộng. Có ai code kiểu này không chỉ giáo em với
Code python có thể AC
Khó quá
case 5 có bị sai test ko ạ
Test case 9 là gì vậy mọi người