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

    solution

    Đề bài: [Kiến trúc máy tính] Giá trị thập phân của số bù 2 n-bit

    Cho số bit nnn và chuỗi nhị phân bbb độ dài nnn được hiểu là số có dấu theo dạng bù 2. Hãy in ra giá trị thập phân (có thể âm).

    Giá trị =−bn−1⋅2n−1+∑i=0n−2bi⋅2i= -b_{n-1}\cdot 2^{n-1} + \sum_{i=0}^{n-2} b_i \cdot 2^i=−bn−1​⋅2n−1+∑i=0n−2​bi​⋅2i, với bn−1b_{n-1}bn−1​ là bit cao nhất (bit dấu).

    Ví dụ: với n=4n=4n=4, 101121011_210112​ là −8+2+1=−5-8 + 2 + 1 = -5−8+2+1=−5.

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

      Dòng 1 chứa nnn. Dòng 2 chứa chuỗi nhị phân bbb độ dài nnn.

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

      1≤n≤641 \le n \le 641≤n≤64; ∣b∣=n|b| = n∣b∣=n.

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

      Một dòng chứa giá trị thập phân có dấu.

    Ví dụ:

    Đầu vào:

    4
1011

    Đầu ra:

    -5

    Giải thích:

    Bit dau =1 nen am: -2^3 + 2^1 + 2^0 = -8+2+1 = -5.

    Đang tải editor...