Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
TOTALODD - Số lẻ hoàn toàn |
Đề bài
Số nguyên dương A được gọi là số lẻ hoàn toàn nếu mọi chữ số đều lẻ, chẳng hạn 9, 513, 77777. Số nguyên dương N được gọi là số đẹp nếu có thể biểu diễn N = A + B, trong đó A, B là hai số lẻ hoàn toàn. Ví dụ, 2 = 1 + 1 và 4752 = 1377 + 3375 là số đẹp, trong khi 3 và 220 thì không. Cho X, tìm số đẹp nhỏ nhất lớn hơn hoặc bằng X.
Đoạn 2
Dữ liệu
- Mỗi test bắt đầu bằng thẻ "[CASE]", các test cách nhau bởi một dòng trắng. Thẻ "[END]" báo hiệu kết thúc file input.
- Mỗi test gồm một số X duy nhất.
Kết quả
- In ra số đẹp tìm được.
Giới hạn
- 1 <= X <= 100,000,000
Ví dụ
Dữ liệu [CASE] 1 [CASE] 999 [CASE] 2000 [CASE] 4201234 [CASE] 10101010 [END] Kết quả 2 1000 2000 4222222 10102222
Được gửi lên bởi: | Jimmy |
Ngày: | 2010-06-26 |
Thời gian chạy: | 1s |
Giới hạn mã nguồn: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Ngôn ngữ cho phép: | Tất cả ngoại trừ: GOSU NODEJS OBJC PERL6 PYPY RUST SED SQLITE VB.NET |
Nguồn bài: | TCO10 Round 2, Div 1 - Level 2 Người dịch: Ngô Minh Đức |
hide comments
|
|||||||
2017-06-03 09:25:43
có 488280 số, duyệt hết TLE, duyệt 100000 số đầu thôi AC =)) |
|||||||
2016-09-03 10:43:23 Nguyễn Thành Nhân
Cứ giảm khoảng tìm kiếm đến khi nào nó AC là được :v, với mỗi test chỉ cần tìm khoảng 1e5 cặp số đầu tiên thôi, ko cần duyệt hết |
|||||||
2016-06-14 11:22:16 minhsn
trau cx ac |
|||||||
2015-11-17 15:34:58
C++ thi wa , pas thì tle , bài gì thế này, time quá chặt |
|||||||
2015-11-17 15:34:58
C++ thi wa , pas thì tle , bài gì thế này, time quá chặt |
|||||||
2015-10-16 12:21:15 [$Zeus$]
thêm 1 câu điều kiện để sớm thoát vòng lặp là qua :v kể ra cũng ko cần để time chặt vậy làm gì. |
|||||||
2015-08-14 19:32:09 Sơn Tùng M-TP
TLE TLE TLE ...... híc |
|||||||
2014-10-01 15:49:17 Thần Ðồng Mẫu Giáo
sao mà ra cái số 488280 thế, ai gợi ý cái :3 |
|||||||
2014-06-18 15:01:17 John and the cows
phần sinh của mình mất 0.02s, phần xử lý từng test là O(488280), vậy mà TLE :/ |
|||||||
2014-05-19 09:51:16 John and the cows
O (test* 500000) TLE :( |