NÕu cho hai tËp hîp A,B cã Ýt nhÊt mét phÇn tö chung, ta nãi r»ng cã thÓ bíc ®îc tõ A sang B vµ ngîc l¹i.. NhËp vµo mét x©u kÝ tù.[r]
Trang 1Bài thực hành số 12
1 Nhập vào một xâu kí tự Thông báo ra màn hình :
Số chữ số cho từng số 0, 1, 2, , 9
Số chữ cái
Số các kí tự không phải là chữ số và cũng không phải là chữ cái
2 Nếu cho hai tập hợp A,B có ít nhất một phần tử chung, ta nói rằng có thể bớc đợc từ A sang B và ngợc lại Ta cũng nói rằng giữa hai tập A,B có một đờng đi nếu có một dãy các bớc từ A sang A1, từ A1 sang A2, , từ An sang B (các tập A1, A2, , An) là các tập trung gian trên đờng đi Viết chơng trình nhập vào 5 tập hợp A, B, C, D, E (là tập các số nguyên hay tập các kí tự tuỳ em chọn) Hãy xác định xem có bao nhiêu đờng đi từ A đến
E (mỗi tập trung gian chỉ đi qua một lần) và cho biết các con đờng ấy Kết quả ghi vào tệp KQ.OUT theo qui cách nh sau : dòng đầu là số n đờng đi từ A đến E, n dòng tiếp theo là mỗi con đờng tìm đợc theo dạng :
A > A1 > A2 > E với các Ai là các tên của những tập hợp trung gian trên đ-ờng đi
3 Trò chơi xổ số : Hãy hỏi ngời ngồi trớc máy 3 số nguyên dơng mà họ chọn Sau đó tạo một tệp văn bản SO.DAT gồm 20 số nguyên có đợc nhờ lấy ngẫu nhiên (dùng hàm RANDOM) Nếu cả 3 con số ngời chơi chọn đều có mặt trong SO.DAT thì máy tuyên bố ngời chơi trúng giải nhất, nếu hai số có mặt thì đợc giải nhì và một số có mặt thì ngời chơi đạt giải ba
Bài thực hành số 12
1 Nhập vào một xâu kí tự Thông báo ra màn hình :
Số chữ số cho từng số 0, 1, 2, , 9
Số chữ cái
Số các kí tự không phải là chữ số và cũng không phải là chữ cái
2 Nếu cho hai tập hợp A,B có ít nhất một phần tử chung, ta nói rằng có thể bớc đợc từ A sang B và ngợc lại Ta cũng nói rằng giữa hai tập A,B có một đờng đi nếu có một dãy các bớc từ A sang A1, từ A1 sang A2, , từ An sang B (các tập A1, A2, , An) là các tập trung gian trên đờng đi Viết chơng trình nhập vào 5 tập hợp A, B, C, D, E (là tập các số nguyên hay tập các kí tự tuỳ em chọn) Hãy xác định xem có bao nhiêu đờng đi từ A đến
E (mỗi tập trung gian chỉ đi qua một lần) và cho biết các con đờng ấy Kết quả ghi vào tệp KQ.OUT theo qui cách nh sau : dòng đầu là số n đờng đi từ A đến E, n dòng tiếp theo là mỗi con đờng tìm đợc theo dạng :
A > A1 > A2 > E với các Ai là các tên của những tập hợp trung gian trên đ-ờng đi
3 Trò chơi xổ số : Hãy hỏi ngời ngồi trớc máy 3 số nguyên dơng mà họ chọn Sau đó tạo một tệp văn bản SO.DAT gồm 20 số nguyên có đợc nhờ lấy ngẫu nhiên (dùng hàm RANDOM) Nếu cả 3 con số ngời chơi chọn đều có mặt trong SO.DAT thì máy tuyên bố ngời chơi trúng giải nhất, nếu hai số có mặt thì đợc giải nhì và một số có mặt thì ngời chơi đạt giải ba