SUM7 - Lại là căn bậc 2 lồng nhau

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift

Cho số nguyên dương ~n~, tính:

$${S_n} = \mathop {\sqrt {n + \sqrt {n - 1 + \sqrt {n - 2 + ... + \sqrt {2 + \sqrt 1 } } } } }\limits_{\left(n\text{ dấu căn bậc hai} \right)}$$

Input

  • Dòng đầu ghi số nguyên dương ~T~ là số bộ test;
  • ~T~ dòng tiếp theo, mỗi dòng chứa một số nguyên dương ~n~.

Giới hạn:

  • ~1 ≤ T ≤ 10^5, 1 ≤ n ≤ 10^6~.

Output

  • Với mỗi bộ test, ghi ra trên một dòng số ~S_n~ làm tròn đến ~5~ chữ số thập phân.

Sample

Input #1
2
1
3
Output #1
1.00000
2.17533

Problem source: Chuyên Sơn La Online Judge


Bình luận

Hãy đọc nội quy trước khi bình luận.



  • 0
    Shit  đã bình luận lúc 12, Tháng 2, 2024, 15:21

    ap dung superQHD la ra :>>>


    • 0
      frekraiko  đã bình luận lúc 9, Tháng 10, 2024, 7:52

      nó à cái jz


  • 0
    dungolduck  đã bình luận lúc 2, Tháng 2, 2024, 11:57

    bài này mấy bạn phải qhd r lưu vào mảng sao đó với mỗi truy vấn chỉ cần in ra la ac


  • 2
    haidang3004  đã bình luận lúc 1, Tháng 2, 2024, 13:44

    mik bị tle test cuối ,bạn nào chỉ mik vs


  • -5
    tmtuan  đã bình luận lúc 27, Tháng 9, 2023, 16:01

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • 0
    kid291997  đã bình luận lúc 24, Tháng 8, 2023, 14:04

    Anh admin ơi, tại sao code em chạy trên IDE máy em lại đúng mà chạy trên đây nó lại báo lỗi đệ quy ạ


  • -2
    kid291997  đã bình luận lúc 31, Tháng 8, 2023, 6:15

    Dạ em cảm ơn anh ạ