Số siêu đối xứng

Xem PDF



Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, Brain****, C, C++, Java, Pascal, Perl, Python, SCRATCH, Sed, Text
Điểm: 7 (p) Thời gian: 1.0s Bộ nhớ: 1000M Input: bàn phím Output: màn hình

Một số nguyên dương được gọi là siêu đối xứng nếu tất cả các chữ số của nó giống nhau. Chẳng hạn số 777 hoặc 4444 là các số nguyên dương siêu đối xứng.
Cho một số nguyên dương x.

Yêu cầu:

Hãy tìm và in ra màn hình số nguyên dương y nhỏ nhất sao cho tổng x + y là một số nguyên dương siêu đối xứng.

Sample 1
Input
45
Output
10
Giải thích
 45 + 10 = 55

Giới hạn:

  • Có 50% test ứng với \(x \leq 10 ^ 6\)
  • 30% test ứng với \(10^6 < x \leq 10^9\)
  • 20% test ứng với \(10^9 \leq x \leq 10^{16}\)

Bình luận

Gần nhất
Tải bình luận...

Không có bình luận nào.