Tất cả thử thách
Dễ 1 đã giải Tỷ lệ chấp nhận 50.0%

Doubling Grains on a Chessboard

Calculate a square’s grain count and the total on all 64 squares.

Bạn sẽ học được gì

  • Compute doubling with powers of two
  • Sum a geometric series
  • Work with values near the 64-bit limit

Đề bài

Xem bản dịch

Square 1 holds one grain. Each later square holds twice as many grains as the previous square. Return both the count on the requested square and the total on squares 1 through 64. Write each count as decimal text, because the board total is too large for a signed 64-bit integer.

Implement chessboard_grains(square).

Input

square: The requested square, numbered from 1.

Output

Return two decimal strings: [count on the requested square, total on all 64 squares].

Ràng buộc

1 ≤ square ≤ 64. Output strings contain decimal digits only, with no commas, spaces, or leading zeros.

Ví dụ

Ví dụ 1
Đầu vào:
square = 6

Kết quả mong đợi:
expected = ["32", "18446744073709551615"]
Đầu vào:
long long square = 6;

Kết quả mong đợi:
std::vector<std::string> expected = {"32", "18446744073709551615"};
Đầu vào:
long square = 6;

Kết quả mong đợi:
string[] expected = new string[] {"32", "18446744073709551615"};

Giải thích

The first six counts are 1, 2, 4, 8, 16, 32. The board total is 1 + 2 + … + 2⁶³ = 2⁶⁴ − 1.

Ví dụ 2
Đầu vào:
square = 1

Kết quả mong đợi:
expected = ["1", "18446744073709551615"]
Đầu vào:
long long square = 1;

Kết quả mong đợi:
std::vector<std::string> expected = {"1", "18446744073709551615"};
Đầu vào:
long square = 1;

Kết quả mong đợi:
string[] expected = new string[] {"1", "18446744073709551615"};

Giải thích

The first square holds 1 grain. The second output always refers to all 64 squares, not just the requested prefix.

Hướng tiếp cận

Hãy tự thử trước, sau đó mở từng gợi ý một.

Gợi ý 1

Each square doubles the previous square, so the requested count depends only on its position.

Gợi ý 2

The total across all 64 squares is a geometric progression, and it grows far beyond normal integer limits.

Gợi ý 3

Return both values as plain decimal text, and watch that the first square is one, not zero.

Độ phức tạp mong đợi

O(1) time, O(1) extra space

Tham khảo

Thử thách này đã được điều chỉnh cho CodeUtility. Hãy làm theo đề bài và các ràng buộc ở trên.

Lời giải đạt tốt nhất của mỗi người. Lời giải nhanh hơn, tốn ít bộ nhớ hơn và được đánh giá cao hơn sẽ đứng trên.

# Người giải Ngôn ngữ Thời gian Bộ nhớ AI đánh giá Lời giải
1 HJhettory Jurash Python 781 ms - 4/5 Xem code

Học hỏi từ người khác

Giải pháp cộng đồng

Cảnh báo: Có 1 lời giải đầy đủ bên dưới Hãy thử tự giải trước. Bạn vẫn có thể xem mã của người khác và đánh giá AI. Đăng nhập và giải thử thách để tham gia thảo luận.