Loading Now

kthPentagonalNumber1

Một số được gọi là số ngũ giác nếu số đó là số tự nhiên có giá trị bằng tổng số chấm cần và đủ để tạo thành hình ngũ giác.

Với n là một số tự nhiên, hãy cho biết n có phải là số ngũ giác hay không, nếu đúng thì trả về vị trí của số đó trong một dãy các số ngũ giác (bắt đầu từ 1), còn nếu không phải thì trả về -1

Ví dụ:

  • Với n = 1 thì kthPentagonalNumber1(n) = 1

     Giải thích: 1 là một số ngũ giác và cũng là số xuất hiện đầu tiên trong dãy các số ngũ giác nên trả về 1.

  • Với n = 5 thì kthPentagonalNumber1(n) = 2
  • Với n = 12 thì kthPentagonalNumber1(n) = 3
  • Với n = 20 thì kthPentagonalNumber1(n) = -1

Đầu vào/Đầu ra:

  • [Giới hạn thời gian chạy] 0.1 giây với C++, 0.6 giây với java và C#, 0.8 giây với Python, Go và JavaScript.
  • [Đầu vào] Integer n

        |n| ≤ 109

    • [Đầu ra] Integer

            Trả về vị trí của n trong dãy các số ngũ giác, nếu n không phải là số ngũ giác thì trả về -1.

    Post Comment

    Contact