Chương trình phải kiểm tra cả bàn cờ và in ra tất cả các nước đi hợp lệ của đấu thủ hiện thời theo dạng (x,y) trong đó x là hàng và y là cột của nước đi. Các nước đi này phải được in t[r]
(1)Bài 2/1999 - Tổ chức tham quan (Dành cho học sinh THCS)
Trong đợt tổ chức tham quan danh lam thắng cảnh thành phố Hồ Chí Minh, Ban tổ chức hội thi Tin học trẻ tổ chức cho N đoàn ( đánh từ số đến N) đoàn thăm quan địa điểm khác Đoàn thứ i thăm địa điểm cách Khách sạn Hoàng Đế di km (i=1,2, , N) Hội thi có M xe taxi đánh số từ đến M (MN) để phục vụ việc đưa đồn thăm quan Xe thứ j có mức tiêu thụ xăng vj đơn vị thể tích/km
Yêu cầu: Hãy chọn N xe để phục vụ việc đưa đoàn thăm quan, xe phục vụ đồn, cho tổng chi phí xăng cần sử dụng
Dữ liệu: File văn P2.INP:
- Dòng chứa hai số nguyên dương N, M (NM200); - Dòng thứ hai chứa số nguyên dương d1, d2, , dN;
- Dòng thứ ba chứa số nguyên dương v1, v2, , vM
- Các số dòng ghi khác dấu trắng Kết quả: Ghi file văn P2.OUT:
- Dòng chứa tổng lượng xăng dầu cần dùng cho việc đưa đồn thăm quan (khơng tính lượt về);
(2)P2.INP P2.OUT
7 17 13 15 10
256 Bài 5/1999 - 12 viên bi
(Dành cho học sinh THCS)
Có 12 hịn bi giống hệt kích thước, hình dáng khối lượng Tuy nhiên chúng lại có hịn bi chất lượng: nhẹ nặng bình thường Dùng cân bàn hai bên, bạn dùng lần cân để tìm viên bi Cần rõ viên bi nặng hay nhẹ
Viết chương trình mơ việc tổ chức cân bi Dữ liệu bi chất lượng người sử dụng chương trình nắm giữ Yêu cầu trình bày chương trình đẹp mỹ thuật
Bài 10/1999 - Dãy số nguyên (Dành cho học sinh THCS)
Dãy số tự nhiên viết thành dãy vô hạn đường thẳng: 1234567891011121314 (1)
Hỏi số vị trí thứ 1000 dãy số nào?
Em làm theo hai cách: Cách dùng suy luận logic cách viết chương trình để tính tốn so sánh hai kết với
Tổng qt tốn trên: Chương trình u cầu nhập số K từ bàn phím in hình kết số nằm vị trì thứ K dãy (1) Yêu cầu chương trình chạy nhanh tốt
Bài 11/1999 - Dãy số Fibonaci (Dành cho học sinh THCS)
Như bạn biết dãy số Fibonaci dãy 1, 1, 2, 3, 5, 8, Dãy cho công thức đệ qui sau:
F1 = 1, F2 =1, Fn = Fn-1 + Fn-2 với n >
1 Chứng minh khẳng định sau:
Mọi số tự nhiên N biểu diễn dạng tổng số số dãy số Fibonaci
N = akFk + ak-1Fk-1 + a1F1
Với biểu diễn ta nói N có biểu diễn Fibonaci akak-1 a2a1
(3)Input:
Tệp văn P11.INP bao gồm nhiều dòng Mỗi dòng ghi số tự nhiên Output:
Tệp P11.OUT ghi kết chương trình: dịng ghi lại biểu diễn Fibonaci số tự nhiên tương ứng tệp P11.INP
Bài 16/2000 - Chia số (Dành cho học sinh THCS)
Bạn chia N2 số 1, 2, 3, , N2-1, N2 thành N nhóm cho nhóm có số số
hạng có tổng số Bài 17/2000 - Số nguyên tố tương đương
(Dành cho học sinh THCS)
Hai số tự nhiên gọi Nguyên tố tương đương chúng có chung ước số ngun tố Ví dụ số 75 15 nguyên tố tương đương có ước ngun tố Cho trước hai số tự nhiên N, M Hãy viết chương trình kiểm tra xem số có ngun tố tương đương với hay khơng
Bài 18/2000 - Sên bò
(Dành cho học sinh THCS THPT)
Trên lưới ô vuông sên xuất phát từ đỉnh (0,0) cần phải đến điểm kết thúc (N,0) (N số tự nhiên cho trước)
Qui tắc đi: Mỗi bước (x1, y1) > (x2, y2) thoả mãn điều kiện (sên bò):
- x2 x1+1,
- y1 -1 <= y2 <= y1+1
Tìm cách cho q trình lên cao trục tung (tức tọa độ y đạt cực đại) Chỉ cần đưa nghiệm
Input
Số N nhập từ bàn phím
Output
Output file P5.OUT có dạng:
- Dịng ghi số: m, h Trong m số bước sên để đến vị trí đích, h ghi lại độ cao cực đại đạt sên
- m dòng tiếp theo, dòng ghi tọa độ (x,y) bước sên lưới
Yêu cầu kỹ thuật
Các bạn mô tả bước sên hình đồ họa Để đạt mục đích số N cần chọn không vượt 50 Mặc dù khơng u cầu lời giải có mơ đồ họa có điểm cao khơng mô đồ họa
(4)(Dành cho học sinh THCS) Cho hình sau:
a) Bạn đếm tất đường từ A đến B Mỗi đường qua đỉnh nhiều lần
b) Bạn tìm tất đường từ A đến D, cho đường qua cạnh lần
c) Bạn tìm tất đường qua tất cảc cạnh hình, cạnh lần, cho:
- Điểm bắt đầu điểm kết thúc trùng - Điểm bắt đầu điểm kết thúc không trùng Bài 25/2000 - Xây dựng số
(Dành cho học sinh THCS) Cho số sau: 1, 2, 3, 5,
Chỉ dùng phép toán cộng dùng dãy để tạo số: 43, 52 Ví dụ để tạo số 130 bạn làm sau: 123 + = 130 Bài 26/2000 - Tô màu
(Dành cho học sinh THCS)
Cho lưới ô vuông 4x4, cần phải tô màu ô lưới Được phép dùng màu: Xanh, đỏ, vàng Điều kiện tô màu ba ô liền theo chiều dọc ngang phải khác màu Hỏi có cách vậy, liệt kê tất cách
Bài 29/2000 - Chọn bạn (Dành cho học sinh THCS)
Trong trại hè người ta tình cờ chọn nhóm học sinh Chứng minh tìm số bạn cho bạn quen (đôi một) từ trước chưa quen Em cách tìm bạn
Bài 30/2000 - Phần tử yên ngựa (Dành cho học sinh THCS)
Cho bảng A kích thước MxN Phần tử Aij gọi phần tử yên ngựa phần tử nhỏ hàng đồng thời phần tử lớn cột Ví dụ bảng số sau đây:
15
55
76
thì phần tử A22 phần tử n ngựa
(5)Bài 33/2000 - Mã hoá văn (Dành cho học sinh THCS)
Bài toán sau mơ tả thuật tốn mã hố đơn giản (để tiện ta lấy ví dụ tiếng Anh, bạn mở rộng cho tiếng Việt):
Tập hợp chữ tiếng Anh bao gồm 26 chữ đánh sô thứ tự từ đến 25 sau:
0 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
a b c d e f g h i j k l m n o p q r s t u v w x y Z
Quy tắc mã hoá ký tự sau (lấy ví dụ ký tự X): - Tìm số thứ tự tương ứng ký tự ta 23 - Tăng giá trị số lên ta 28
- Tìm số dư phép chia số cho 26 ta - Tra ngược bảng chữ ta thu C
a Sử dụng quy tắc để mã hoá dòng chữ sau: PEACE
HEAL THE WORLD I LOVE SPRING
b Hãy tìm quy tắc giải mã dòng chữ sau: N FR F XYZIJSY
NSKTVRFYNHX
MFSTN SFYNTSFQ ZSNBJVXNYD Bài 34/2000 - Mã hoá giải mã
(Dành cho học sinh THCS)
Theo quy tắc mã hoá (33/2000), viết chương trình cho phép: - Nhập xâu ký tự in xâu ký tự mã hóa
- Nhập xâu ký tự mã hoá in sâu ký tự giải mã Ví dụ chạy chương trình:
Nhap xau ky tu: PEACE
Xau ky tu tren duoc ma hoa la: UJFHJ
Nhap xau ky tu can giai ma: FR
(6)Bài 37/2000 - Số siêu nguyên tố (Dành cho học sinh THCS)
Số siêu nguyên tố số nguyên tố mà bỏ số tuỳ ý chữ số bên phải phần cịn lại tạo thành số nguyên tố
Ví dụ 7331 số siêu nguyên tố có chữ số 733, 73, số nguyên tố Nhiệm vụ bạn viết chương trình nhập liệu vào số nguyên N (0< N <10) đưa kết số siêu nguyên tố có N chữ số số lượng chúng
Ví dụ chạy chương trình: Nhap so N: 4
Cac so sieu nguyen to có chu so la: 2333 2339 2393 2399 2939 3119 3137 3733 3739 3793 3797 5939 7193 7331 7333 7393
Tat ca co 16 so_ Bài 39/2000 - Ô chữ
(Dành cho học sinh THCS THPT)
Trị chơi chữ thơng dụng 30 năm trước trẻ em gồm khung chữ kích thước 5x5 chứa 24 hình vương nhỏ kích thước Trên mặt hình vng nhỏ có in chữ bảng chữ Vì có 24 hình vng chữ nên chữ cịn thừa trống, có kích thước kích thước hình vng Một hình vng đẩy trượt vào trống nằm sát bên trái, bên phải, bên hay bên ô trống Mục tiêu trị chơi trượt hình vng vào ô trống cho cuối chữ ô chữ xếp theo thứ tự chúng bảng chữ Hình sau minh hoạ chữ với cấu hình ban đầu cấu hình sau nước sau: 1.Trượt hình vng phía trống
2.Trượt hình vng bên phải trống 3.Trượt hình vng bên phải trống 4.Trượt hình vng phía trống 5.Trượt hình vng phía trống 6.Trượt hình vng bên trái trống
T R G S J
X D O K I
M V L N
W P A B E
U Q H C F
Cấu hình ban đầu chữ
TT RR GG SS JJ
XX OO KK LL II
MM DD VV BB NN
WW PP AA EE
UU QQ HH CC FF
(7)Bạn viết chương trình bạn chứa cấu hình ban đầu chữ nước để vẽ ô chữ kết
Input
Đầu vào chương trình bạn chứa cấu hình ban đầu chữ dẫy nước chữ
Năm dịng mơ tả cấu hình ban đầu chữ, dịng tương ứng với hàng ô chữ chứa ký tự tương ứng với hình vng chữ hàng Ơ trống diễn tả dấu cách
Các dòng sau dẫy nước Dãy nước ghi dãy chữ A,B,R L để thể hình vng trượt vào trống A thể hình vng phía trống trượt vào trống, tương ứng: B-phía dưới, R-bên phải, L-bên trái Có thể có nước khơng hợp cách, biểu thị chữ Nếu xuất nước khơng hợp cách chữ coi khơng có cấu hình kết Dãy nước chiếm số dịng, xem kết thúc gặp số
Out put
Nếu ô chữ cấu hình kết thơng báo 'This puzzle has no final
configuration.'; ngược lại hiển thị cấu hình chữ kết Định dạng dịng kết cách đặt dấu cách vào hai kí tự Ơ trống sử lý Ví dụ trống nằm bên hàng xuất dạng dấu cách: để ngăn cách với kí tự bên trái, để thể trống đó, cịn để ngăn cách với kí tự bên phải
Chú ý: Input mẫu tương ứng với chữ minh hoạ ví dụ Sample Input 1
TRGSJ XDOKI M VLN WPABE UQHCF ARRBBL0 Sample Output 1 T R G S J
(8)Sample Input 2 AB C DE F G H I J KLMNO PQRS TUVWX AAA LLLL0
Sample Output 2 A B C D
F G H I E K L M N J P Q R S O T U V W X Sample Input 3 ABCDE
FGHIJ KLMNO PQRS TUVWX
AAAAABBRRRLL0 Sample Output 3
This puzzle has no final configuration
Bài 40/2000 - Máy định vị Radio
Một tàu trang bị ăng-ten định hướng xác định vị trí thời nhờ lần đọc đèn hiệu địa phương Mỗi đèn hiệu đặt vị trí biết phát tín hiệu đơn Mỗi bắt tín hiệu, tàu liền quay ăng-ten đạt tín hiệu cực đại Điều cho phép xác định phương vị tương đối đèn hiệu Cho biết liệu lần đọc trước (thời gian, phương vị tương đối, vị trí đèn), lần đọc đủ để xác định vị trí thời tàu Bạn phải viết chương trình xác định vị trí thời tàu từ hai lần đọc đèn hiệu
Vị trí đèn hiệu tàu cho hệ toạ độ vng góc, trục Ox hướng phía đơng, cịn Oy hướng phía bắc Hướng tàu đo độ, theo chiều kim đồng hồ tính từ hướng bắc Như vậy, hướng bắc 00, hướng đông 900,
hướng nam 1800 hướng tây 2700 Phương vị tương đối đèn hiệu đo
(9)chỉ đèn hiệu nằm hướng phương vị Như vậy, phương vị 900 có nghĩa là
đèn hiệu nằm hướng 900 2700.
Input
Dòng input số nguyên số lượng đèn hiệu (nhiều 30) Mỗi dòng cho đèn hiệu Mỗi dịng bắt đầu tên đèn (là chuỗi kí tự khơng vượt q 20 kí tự), sau vị trí đèn cho hồnh độ tung độ Các trường phân cách dấu cách
Dòng sau liệu đèn hiệu số nguyên số lượng kịch đường tàu Mỗi kịch chứa dòng gồm dòng cho biết hướng tàu so với hướng Bắc vận tốc vận tốc thực tàu, hai dòng hai lần đọc đèn hiệu Thời gian đo phút, tính từ lúc nửa đêm vòng 24 Vận tốc đo đơn vị độ dài (như đơn vị hệ trục toạ độ) đơn vị thời gian Dòng thứ hai kịch lần đọc thứ gồm thời gian (là số nguyên), tên đèn góc phương vị tương hướng tàu Ba trường ngăn cách dấu cách Dòng thứ ba kịch lần đọc thứ hai Thời gian lần đọc lớn lần đọc thứ
Output
Với kịch bản, chương trình bạn phải số thứ tự kịch (Scenario 1, Scenario 2, ), thơng báo vị trí tàu (được làm tròn đến hai chữ số thập phân) thời điểm lần đọc thứ hai Nếu vị trí tàu khơng thể xác định thơng báo: ”Position cannot be determined.”
Mẫu input output xác tương ứng cho sau:
Sample Input
4
First 2.0 4.0 Second 6.0 2.0 Third 6.0 7.0 Fourth 10.0 5.0
0.0 1.0 First 270.0 Fourth 90.0 116.5651 2.2361 Third 126.8699 First 319.3987
Sample Output
(10)Scenario 2: Position is (6.00, 5.00) Bài 41/2000 - Cờ Othello
(Dành cho học sinh THCS THPT)
Cờ Othello trò chơi cho người bàn cờ kích thước 8x8 ơ, dùng qn trịn mặt đen, mặt trắng Các đấu thủ qn vào cịn trống bàn cờ Khi quân, đấu thủ phải lật quân đấu thủ Các quân lật chúng nằm liên tiếp đường thẳng (ngang, dọc chéo) mà hai đầu đường hai quân có mầu đấu thủ Khi xong lượt đi, tất quân bị lật đổi sang màu đấu thủ vừa Trong lượt lật nhiều hàng
Ví dụ: Nếu cờ thời bàn cờ bên trái lượt đấu thủ trắng, nước sau: (3,5) (4,6) (5,3) (6,4) Nếu nước (3,5) sau nước cờ bàn cờ bên phải
Vẽ bàn cờ
Bạn viết chương trình để đọc ván cờ từ text file có qui cách: dịng bàn cờ thế, dịng chứa kí tự, kí tự là: '-' thể trống,
'B' thể có qn đen, 'W' thể có qn trắng
Dịng thứ chứa hai kí tự 'B' 'W' để nước thuộc đấu thủ Các dòng lệnh Mỗi lệnh là: liệt kê tất nước đấu thủ thời, thực nước đi, hay thơi chơi ván cờ Mỗi lệnh ghi dòng theo qui cách sau:
Liệt kê tất nước đấu thủ thời:
Lệnh chữ 'L' cột dịng Chương trình phải kiểm tra bàn cờ in tất nước hợp lệ đấu thủ thời theo dạng (x,y) x hàng y cột nước Các nước phải in theo qui cách:
+ Mọi nước hàng i in trước nước hàng j j>i
+ Nếu hàng i có nhiều nước nước in theo thứ tự cột Mọi nước hợp lệ phải in dịng Nếu khơng có nước hợp lệ đấu thủ thời khơng thể lật qn phải in thông báo 'No legal move' Thực nước đi
(11)khơng có nước hợp lệ thay đấu thủ nước đấu thủ Chương trình phải kiểm tra nước hợp lệ Bạn phải ghi nhận thay đổi bàn cờ, kể việc thêm quân lẫn việc thay đổi màu sắc quân cờ bị lật Cuối nước in số lượng tất quân cờ màu bàn cờ theo qui cách 'Black - xx White - yy, xx số lượng qn đen cịn yy số lượng quân trắng Sau nước đi, đấu thủ thời thay đấu thủ Thơi chơi ván cờ đó
Lệnh chữ 'Q' cột dòng, dòng lệnh kết thúc Input cho ván cờ xét Chương trình phải in cờ cuối ván cờ theo qui cách dùng input
Bạn phải kiểm tra tính xác lệnh Khơng để dòng trắng nơi output
Bài 44/2000 - Tạo ma trận số (Dành cho học sinh THCS)
Cho trước số nguyên dương N Hãy viết thuật tốn chương trình để tạo lập bảng NxN phần tử nguyên dương theo quy luật cho ví dụ sau:
1 6 10 12 12 4 12 10 12 10