Để vinh danh bao nhiêu đại diện tôi đã có vài giờ trước, khi tôi lần đầu tiên nghĩ về thử thách này:
Số như thế này mà được tạo thành từ một chữ số duy nhất lặp lại được gọi là repdigits . Repdigits là niềm vui! Mỗi cơ thể sẽ được hạnh phúc hơn nếu số lượng đại diện họ đã là một repdigit ¹ , nhưng tôi thiếu kiên nhẫn, vì vậy bạn cần phải giúp tôi tìm ra cách nhanh nhất để có được một repdigit.
Đây là thử thách của bạn:
Với một số nguyên dương đại diện cho danh tiếng, hãy đưa ra số lượng đại diện tối thiểu mà họ cần đạt được để có được một chữ số. Ví dụ, tại thời điểm viết thử thách này, người dùng Martin Ender có 102.856 đại diện. Chữ số gần nhất là 111.111, vì vậy anh ta sẽ cần đạt được: 8255 rep để ở một chữ số.
Vì mọi người không thích mất đại diện, chúng tôi sẽ chỉ xem xét các thay đổi không tiêu cực. Điều này có nghĩa là, ví dụ, nếu ai đó ở mức 12 rep, thay vì mất 1 rep, giải pháp là kiếm được 10 rep. Điều này cho phép '0' là đầu ra hợp lệ, vì bất kỳ ai có 111 rep đều đã có mã số.
Đầu vào và đầu ra có thể ở bất kỳ định dạng hợp lý nào và vì không thể có ít hơn 1 đại diện trên bất kỳ trang web Stack Exchange nào, bạn có thể cho rằng không có đầu vào nào sẽ nhỏ hơn 1.
Một cornercase cần lưu ý:
Nếu người dùng có ít hơn 10 đại diện, họ đã ở một số kỹ thuật số và do đó họ cũng cần '0'.
Kiểm tra IO:
#Input #Ouput
8 0
100 11
113 109
87654321 1234567
42 2
20000 2222
11132 11090
Các sơ hở tiêu chuẩn được áp dụng và giải pháp ngắn nhất tính theo byte sẽ thắng!
110
nên cho 1
, mặc dù không có cách nào để có được một đại diện.