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

    solution

    Đề bài: [Hệ điều hành Unix] Số dòng in bởi dãy fork

    Số dòng được in bởi dãy fork

    Xét đoạn chương trình:

    for (int i = 0; i < n; i++)
        fork();
    printf("X\n");
    

    Sau vòng lặp có 2^n tiến trình. Mỗi tiến trình chạy printf đúng một lần, nên có tổng cộng 2^n dòng được in ra màn hình.

    Cho n, tính số dòng "X" được in.

    Ví dụ I/O: với n = 2, có 2^2 = 4 tiến trình, in ra 4 dòng.

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

      Một số nguyên n.

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

      0 <= n <= 60

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

      Một số nguyên: số dòng được in 2^n.

    Ví dụ:

    Đầu vào:

    2
    

    Đầu ra:

    4

    Giải thích:

    Sau 2 lần fork có 4 tiến trình; mỗi tiến trình in 1 dòng nên có 4 dòng được in.

    Đang tải editor...