TOTALODD - Số lẻ hoàn toàn

Giới hạn
  • Thời gian: 0.155s
  • Bộ nhớ: 1536MB
  • Mã nguồn: 50000 bytes

Ghi chú: Các bài VNOI đã được chuyển qua VNOJ (Thông báo). Đề bài trên VNOI và vn.spoj.com sẽ không được cập nhật nữa. Một số đề bài không chính xác sẽ chỉ được cập nhật trên VNOJ. Bạn vẫn có thể tìm kiếm đề bài trên VNOI.

Link đọc đề trên VNOJ

Đề 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


  • Người up: paulmcvn
  • Nguồn bài: TCO10 Round 2, Div 1 - Level 2Người dịch: Ngô Minh Ðức