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] CPI với dự đoán rẽ nhánh theo độ chính xác

    Chương trình có N lệnh; tỉ lệ lệnh rẽ nhánh là bf%; bộ dự đoán đúng acc%; mỗi lần dự đoán sai phạt pen chu kỳ.

    • Số lệnh rẽ nhánh = N × bf/100
    • Số lần dự đoán sai = (số rẽ nhánh) × (100-acc)/100
    • Chu kỳ phạt = số sai × pen

    CPI=N+chu kyˋ phạtNCPI = \frac{N + \text{chu kỳ phạt}}{N}CPI=NN+chu kyˋ​ phạt​

    Làm tròn 2 chữ số thập phân.

    Ví dụ: N=100, bf=20, acc=0, pen=2 → 20 rẽ nhánh, 20 sai, phạt 40 → CPI=1.40.

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

      Một dòng gồm bốn số nguyên N bf acc pen (bf, acc là phần trăm).

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

      1 ≤ N ≤ 10^9, 0 ≤ bf ≤ 100, 0 ≤ acc ≤ 100, 0 ≤ pen ≤ 10

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

      In ra CPI hiệu dụng, làm tròn 2 chữ số thập phân.

    Ví dụ:

    Đầu vào:

    100 20 0 2

    Đầu ra:

    1.40

    Giải thích:

    20 lệnh rẽ nhánh, sai 100% = 20 lần, phạt 40 chu kỳ → CPI = 140/100 = 1.40.

    Đang tải editor...