Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [Rust] Do-while mô phỏng Newton tìm căn bậc hai nguyên

    Cho số nguyên không âm n. Tìm floor(sqrt(n)) bằng phương pháp Newton (do-while mô phỏng): khởi tạo x = n; loop { let y = (x + n/x) / 2; if y >= x { break; } x = y; } (xử lý n=0 và n=1 trả về n trước). In x.

    • Định dạng đầu vào:

      Một số nguyên n.

    • Ràng buộc đầu vào:

      0 <= n <= 10^18

    • Định dạng đầu ra:

      Một số.

    Ví dụ:

    Đầu vào:

    16

    Đầu ra:

    4

    Giải thích:

    sqrt(16)=4.

    Đang tải editor...