- .LCN với chương trình LOGO, PAS với chương trình PASCAL
Input và Output
Dòng đầu tiên của file INPUT.TXT chứa giá trị N - số chữ số ban đầu trên bảng số. N là số chẵn thỏa mãn điều kiện 2<=N<=100. N dòng còn lại mỗi dòng chứa một chữ số chỉ nội dung của chuỗi số theo thứ tự từ trái sang phảị Mỗi số không lớn hơn 200.
Output
Khi trị chơi kết thúc, chương trình của bạn phải viết báo cáo kết quả trò chơi vào file
OUTPUT.TXT. Dòng đầu tiên chứa hai chữ số. Chữ số đầu tiên là tổng số các chữ số
người chơi thứ nhất chọn và chữ số thứ hai là tổng số các chữ số phần mềm máy tính (người chơi thứ hai) chọn. Chương trình của bạn phải thực hiện trị chơi và file output phải chứa thơng tin về đúng lần chơi đó.
Ví du:
Sau đây là nội dung của một file input chứa thông tin mô tả bảng số ban đầu và nội dung của file output tương ứng.
INPUT.TXT 6 4 7 2 9 5 2 OUTPUT.TXT 15 14
Bài tốn 2: Xử lý cơng việc
Hình 1
Một nhà máy thực hiện sản xuất theo dây chuyền. Mỗi cơng việc bất kỳ cần phải có hai thao tác: đầu tiên là thao tác "A" sau đó đến thao tác "B". Nhà máy có số lượng máy nhất định để thực hiện mỗi chức năng. Hình 1 chỉ ra cách tổ chức dây chuyền sản xuất. Chiếc máy chuyên thực hiện thao tác "A" nhận công việc từ khâu nguyên liệu (input container) dữ liệu vào của dây chuyền, sau đó thực hiện thao tác "A" rồi chuyển ngay công việc đến cấp trung gian (intermediate container). Chiếc máy chuyên thực hiện thao tác "B" nhận công việc từ cấp trung gian, sau đó thực hiện thao tác "B" rồi chuyển đến khâu hoàn thành (output container). Tất cả các máy có thể làm việc song song, độc lập với nhaụ Kích thước các khâu (container) là khơng giới hạn. Những chiếc máy có đặc điểm hoạt động khác nhau, mỗi chiếc hoạt động theo một chu trình làm việc cho trước.
Tính thời gian tối thiểu để máy có thể hồn thành thao tác "A" cho tất cả N công việc nghĩa là tất cả các công việc sẵn sàng ở thời gian 0 (Subtack A). Đồng thời tính thời gian tối thiểu cần thiết để hồn thành cả hai thao tác với N cơng việc (Subtack B).
Input
File INPUT.TXT chứa các số nguyên dương trên 5 dòng. Dòng đầu tiên chứa giá trị N là số lượng cơng việc (1<=N<=1000). Dịng thứ hai chứa số lượng M1 máy chuyên thực hiện thao tác "A" (1<=M1<=30). Dòng thứ ba chứa M1 số nguyên là các khoảng thời gian để mỗi máy "A" hồn thành cơng việc. Dịng thứ tư và dòng thứ năm chứa tương tự giá trị M2 (1<=M2<=30) và thời gian hoàn thành cơng việc của máy "B". Thời gian hồn thành công việc được đo bằng đơn vị thời gian gồm cả thời gian để nhận công việc, thực hiện công việc và chuyển công việc sang công đoạn tiếp theọ Mỗi khoảng thời gian thực hiện thao tác lớn hơn 1 và nhỏ hơn hoặc bằng 20.
Output
Chương trình của bạn phải báo cáo ra file OUTPUT.TXT gồm hai dòng. Dòng đầu tiên
chứa một số nguyên dương: thời gian thực hiện subtask Ạ Dòng thứ hai chứa số nguyên dương chỉ thời gian thực hiện subtask B.
Ví dụ:
Input và Output
File input và output tương ứng. INPUT.TXT 5 2 1 1 3 3 1 4 OUTPUT.TXT 3 5
Bài toán 3: Mạng Tin học Nhà trường
Một số trường học tham gia nối mạng vào một mạng máy tính. Các trường cùng nhau thực hiện một thỏa thuận: mỗi trường duy trì một danh sách các trường được trường này cung cấp phần mềm. Chú ý nếu trường B nằm trong danh sách được cung cấp phần mềm từ trường A thì trường A sẽ khơng xuất hiện trong danh sách được cung cấp phần mềm từ trường B.
Hãy viết chương trình xác định số trường tối thiểu phải nhận phần mềm theo thỏa thuận (Yêu cầu A). Một yêu cầu khác là phải đảm bảo khi gửi phần mềm đến các trường trong danh sách thì phần mềm đó có thể đến tất cả các trường trên mạng. Để thực hiện được điều này, bạn có thể phải đưa các trường mới vào danh sách nhận phần mềm. Xác định số
trường mới tối thiểu cần thêm vào danh sách để bất cứ khi nào gửi phần mềm đến các trường trong danh sách thì phần mềm có thể đến tất cả các trường khác (Yêu cầu B).
Input
Dòng đầu tiên của file INPUT.TXT chứa số nguyên N: số lượng trường học tham gia
mạng máy tính (2<=N<=100). Các trường được ký hiệu bằng N số nguyên dương đầu tiên. Mỗi dịng trong số N dịng tiếp theo mơ tả một trường trong danh sách nhận phần mềm. Dịng thứ i+1 chứa thơng tin về trường nhận phần mềm thứ ị Mỗi danh sách kết thúc bằng một số 0. Một danh sách trống là danh sách chỉ chứa số 0.
Output
Chương trình của bạn phải báo cáo ra OUTPUT.TXT gồm hai dòng. Dòng đầu chứa một số nguyên dương: kết quả của yêu cầu Ạ Dòng thứ hai kết quả của yêu cầu B.
Ví dụ:
Input và Output
File input và file output tương ứng.
INPUT.TXT 5 2 4 3 0 4 5 0 0 0 1 0 OUTPUT.TXT 1 2