Nội dung Bài tập
- Mã:
- LargeAddition
- Tên:
- Tổng số lớn
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- 4901104009
Một chữ số là lớn nếu nó nằm giữa 5 và 9. Một số nguyên dương là lớn nếu tất cả các chữ số của nó đều lớn. Bạn được cho một số nguyên x. Nó có thể là tổng của hai số nguyên dương lớn có cùng số chữ số không?
Quảng cáo
Input :
- Dòng đầu gồm 1 số nguyên t (1 <= t <= 104) - số testcase
- t dòng tiếp theo mỗi dòng chứa 1 số nguyên x ( 10 <= x <= 1018)
Output :
- Mỗi testcase xuất ra "YES" nếu x thỏa mãn và ngược lại là "NO"
Ví dụ:
Input
Output
11
1337
200
1393938
1434
98765432123456789
11111111111111111
420
1984
10
69
119
YES
NO
YES
YES
NO
YES
NO
YES
YES
NO
NO
Trong testcase đầu tiên, chúng ta có thể có 658+679=1337.
Trong testcase thứ hai, có thể chứng minh rằng không có số nào có độ dài bằng nhau và chỉ bao gồm các chữ số lớn có thể cộng lại thành 200.
Trong testcase thứ ba, chúng ta có thể có 696969+696969=1393938.
Trong testcase thứ tư, chúng ta có thể có 777+657=1434
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
LTNC - ÔN TẬP LỚP THẦY THƯ
#include<iostream>#include<algorithm>using namespace std;struct PhanSo{ ...