Mệt mỏi vì luôn tự hỏi bạn cần phải bắt thêm bao nhiêu Pokémon nữa để có được những tiến hóa cao cấp đó? Tự hỏi không còn nữa! Bây giờ bạn sẽ viết một chương trình hoặc hàm hoàn chỉnh để tính toán cho bạn!
Các thách thức:
Là đầu vào, chương trình của bạn sẽ nhận được một danh sách các chi phí bằng kẹo để phát triển Pokémon lên tầng tiếp theo. (Danh sách này có thể được phân tách bằng bất kỳ dấu phân cách nào bạn chọn hoặc làm đối số hàm). Chương trình của bạn sau đó sẽ trả lại hoặc in số lượng Pokémon phải bắt, bao gồm cả số sẽ được phát triển, để phát triển thông qua tất cả các cấp được đưa ra.
Làm thế nào để bạn tính toán này? Giống như vậy:
1. Cộng tất cả các chi phí kẹo: 12 + 50 = 62
2. Trừ 3 kẹo trong tổng số, đây là từ một Pokémon bạn giữ để phát triển: 62 - 3 = 59
3. Chia số này cho 4 (3 để bắt, 1 để đưa cho Giáo sư), luôn lấy ceil()
kết quả: ceil(59/4) = 15
4. Cuối cùng, thêm 1 vào tổng số này để có được tổng số Pokémon bạn phải bắt, 16!
Ví dụ Input -> Output
:
[4] -> 2
[50] -> 13
[12, 50] -> 16
[25, 100] -> 32
[19, 35, 5, 200] -> 65
Chiến thắng:
Ứng dụng đã chiếm phần lớn dung lượng trên điện thoại của bạn, vì vậy chương trình của bạn cần phải càng ngắn càng tốt. Chương trình hoặc hàm hoàn chỉnh với số byte nhỏ nhất sẽ được chấp nhận trong hai tuần! (với bất kỳ mối quan hệ nào được giải quyết bằng cách gửi sớm nhất!)
floor(Sum(L)/4)+1
? Công thức hiện tại không hoạt động với số tiền chia hết cho 4. Ví dụ [400]
sẽ trả về 100, trong khi thực tế, nó cần phải là 101 để phát triển thêm.