NÕu kh«ng cßn phßng trèng, th× sè kh¸ch cha cã phßng sÏ ®îc xÕp tuÇn tù tõng ngêi mét vµo phßng cã chØ sè nhá nhÊt trong sè c¸c phßng míi cã mét kh¸ch ë (cña ®oµn kh¸ch ®Õn tríc)... H·y [r]
(1)Đề số 1 Bài 1.
Lp trình tìm số có ba chữ số với điều kiện giá trị số tổng lập ph ơng chữ số
T=x −x
3
3 +
x5
5 −
x7
7 + Bµi 2.
TÝnh tỉng sau (víi x thùc nhËp tõ bµn phÝm):
−1¿n x
2n+1
(2n+1) ¿<0,0001
¿
Chơng trình dừng
Bài
Cho dãy số thực bất kỳ, kiểm tra xem dãy số xếp cha? Nếu xếp theo chiều nào? Nếu ch a xếp theo chiều tăng dần
Bµi
(2)Đề số 2
Bài 1
Nhập vào số tự nhiên n Lập trình trả lời câu hỏi sau: - n có chữ số?
- Tổng chữ số n bao nhiêu? - Tìm chữ số n
- Giả sử cách biểu diễn thập phân cđa n cã d¹ng sau: akak - a2a1a0
H·y tÝnh tæng S = ak – ak - + ak - - a0
- NhËp vµo sè m (m sè ch÷ sè cđa n) H·y tÝnh tỉng m ch÷ sè ci cïng cđa n
Bµi 2.
Nhập vào dãy số nguyên bất kỳ, in hình số khác dãy số
Bµi 3.
Viết chơng trình nhập vào ma trận vng k hàng, k cột Sau xếp lại cho phần tử có trị tuyệt đối lớn hàng nằm đ ờng chéo
Bµi 4.
(3)Đề số 3
Bài
Viết chơng trình nhập vào dÃy n số nguyên in hình thông tin sau (Nếu số thoả mÃn đ a thông báo không có):
- Số hạng ©m lín nhÊt cđa d·y vµ chØ sè cđa nã; - Số hạng dơng nhỏ dÃy số nó; - Số lợng số hạng dơng liên tiếp nhiều nhất;
- Số lợng số hạng âm liên tiếp có tổng lớn nhất; - Số lợng số hạng liên tiếp đan dấu nhiều Bài 2.
Điền số từ đến n*n theo chiều kim đồng hồ vào mảng hai chiều In mảng kết hình theo dạng n dịng n cột
Bµi 3.
Nhập vào xâu ký tự Hãy chuẩn hố xâu cách giữ lại dấu trống (dấu cách) từ (từ đ ợc hiểu dãy ký tự liên tiếp khơng chứa dấu cách)
Bµi 4.
Với giá trị x nhập từ bàn phím, hÃy tÝnh tæng sau:
x −1¿3 ¿
x+1¿3 ¿
x −1¿5 ¿
x+1¿5 ¿
x −1¿2n+1 ¿
x+1¿2n+1 ¿ (2n+1).¿
¿
5 ¿ ¿
(4)x −1¿2n+1 ¿
x+1¿2n+1 ¿ (2n+1).¿
¿ ¿
(5)§Ị sè 4
Bµi 1
Lệnh Format đĩa mềm với tham số, nêu ý nghĩa tham số
Bµi 2.
S:=1+1
2+ 3+
1
n LËp tr×nh tÝnh tỉng sau:
Bµi 3.
Lập trình đa hình số nguyên tố từ đến 100 Bi 4.
Lập trình đa hình bảng cửu ch ơng có dạng:
1
2 18
9 18 81
(6)Đề số 5
Bài 1.
Tính biểu thøc sau víi x lµ sè thùc cho tríc (x 0), yêu cầu kiểm tra điều kiện x nhập vµo tõ bµn phÝm:
Bµi 2.
NhËp vµo hai số tự nhiên n m HÃy in chu kú cđa ph©n sè n/m VÝ dơ: 1/7 cã chu kỳ (142857)
Còn phân số hữu hạn chu kỳ = Bài 3.
Cho số tự nhiên n dãy số thực a1, a2, an, xác định
số lợng phần tử kề mà: a Cả hai số dơng
b Cả hai số dấu đồng thời số đứng trớc có giá trị tuyệt đối lớn số đứng sau
c C¶ hai sè trái dấu Bài 4.
Cho mt có tên VANBAN.PAS gồm dịng chứa xâu ký tự S1, S2, S3 có độ dài tuỳ ý Xâu S1 cần biến đổi nh sau: lần lợt xét ký tự
S1 NÕu ký tù i S1 trùng với ký tự thứ j gặp tính từ bên trái S2
thỡ ký tự thứ i S1 đợc thay ký tự thứ j S3 có Trong
tr-ờng hợp khác bỏ qua yêu cầu biến đổi S1 Mỗi bớc, có thay cần
hiển thị lên hình dạng thông báo:
-(a, i, j, c) nghĩa ký tự thứ i S1 a đợc thay ký tự thứ j S3 c
(7)§Ị sè 6
Bài Tần số xuất chữ cái
Cho tệp văn mang tên VANBAN.PAS Hãy đa tệp văn mang tên KQVANBAN.PAS chữ khác tệp số lần xuất hin mi ch cỏi ú
Bài Tam giác Pascal
HÃy in hình tam giác Pascal có n dòng tính xem hàng thứ i cã bao nhiªu sè j (víi n, i, j nhËp từ bàn phím)
Tam giác Pascal có dạng nh sau:
Bài Xâu nghịch đảo
Hãy sử dụng kỹ thuật đệ quy lập trình để tìm xâu nghịch đảo xâu nhị phân cho trớc (xâu nhị phân xâu gồm hai kí tự v 1)
Bài Số hoàn hảo
Nhập từ bàn phím số tự nhiên N Lập chơng trình tìm tất số hồn hảo có giá trị từ đến N (nếu có) Nếu khơng có đa thơng báo “Khơng có” (Số hồn hảo số tự nhiên thoả mãn điều kiện: giá trị số tổng ớc số thực mà khơng kể số đó)
1
1
1
1
1 3
1
6
(8)§Ị sè 7
Bài Bài toán số nguyên tố tơng đơng
Hai số tự nhiên đợc gọi nguyên tố tơng đơng chúng có chung -ớc số nguyên tố Ví dụ nh số 75 15 nguyên tố tơng đơng có ớc ngun tố
Cho trớc hai số tự nhiên M N Hãy viết chơng trình kiểm tra xem số có nguyên tố tơng đơng vi khụng?
Bài Số siêu nguyên tố
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ụ: 7333 số siêu ngun tố có chữ số 733; 73; số nguyên tố
H·y lËp 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
Bài Tìm điểm yên ngựa
Cho bảng số A kích thớc M hàng x N cột Phần tử Aij (nằm hàng i, cét
j ) đợc gọi phần tử yên ngựa phần tử nhỏ hàng i đồng thời phần tử lớn cột j (hoặc phần tử lớn hàng i đồng thời phần tử nhỏ cột j)
VÝ dơ b¶ng sè sau:
B¶ng 1: 15
55
76
B¶ng 2: 15 55
Th× phần tử A22 = phần tử yên ngựa
HÃy lập chơng trình nhập từ bàn phím bảng số kích thớc M x N in phần tử yên ngựa (nếu có)
Bài Bài toán thay từ
Hai file DLIEU1.TXT v DLIEU2.TXT đợc cho nh sau: File DLIEU1.TXT chứa đoạn văn
File DLIEU2.TXT chứa không 50 dòng Mỗi dòng gồm từ: Từ đầu từ đích từ sau từ nguồn Hãy lập chơng trình tìm file DLIEU1.TXT tất từ từ đích thay chúng từ nguồn t-ơng ứng Kết đợc ghi vào file KETQUA.TXT (Đó đoạn văn tt-ơng tự nh file DLIEU1.TXT nhng đợc thay từ đích từ ngun)
Ví dụ: File DLIEU1.TXT chứa đoạn văn bản:
Nam hoc sap ket thuc roi, ban co zui khong? Chuc cac ban don mot ky nghi he that zui ze va hanh phuc
File DLIEU2.TXT chøa c¸c dßng sau:
ban em
zui vui
ze ve
(9)(10)§Ị sè 8
Bài Trò chơi
Trũ chi bốc kẹo trò chơi cho đối thủ Ngời ta xếp N túi kẹo vòng quanh bàn tròn đánh số liên chiều kim đồng hồ từ đến N túi kẹo Túi thứ i có kẹo Hai đối thủ luân phiên
thực nớc đi, nớc phải lấy túi kẹo Đối thủ thứ nhất, ngời thực nớc đầu tiên, đợc chọn lấy N túi kẹo Tiếp theo, đối thủ đến lợt thực nớc phải chọn túi kẹo sát cạnh vị trí túi kẹo mà đối thủ thực nớc trớc vừa lấy Trò chơi kết thúc mặt bàn khơng cịn túi kẹo
u cầu: Cho biết số túi kẹo mà đối thủ lấy nớc Hãy tính tổng số kẹo lớn mà đối thủ thứ hai lấy đợc tham gia trò chơi
Dữ liệu: Vào từ file văn GAME.INP
- Dòng chứa số lợng túi kẹo N ( N 1000)
- Dòng thứ hai chứa số nguyên dơng k số túi kẹo mà đối thủ thứ chọn lấy nớc
- Dßng thø i số N dòng chứa số nguyên dơng
(ai32767), i = 1, 2, N
Kết quả: Ghi file văn GAME.OUT tổng số kẹo lớn tìm đợc Ví dụ:
GAME.INP GAME.OUT
5 2
11
Bài Xếp khách
Mt khỏch dn cú N phịng đơi (phịng cho ngời) đợc đánh số từ đến N Khi có đồn khách đến th phòng, tiếp tân khách sạn xếp khách vào phòng theo quy tắc sau: Mỗi cặp khách đợc xếp vào phịng có số nhỏ số phịng trống Nếu số lợng khách đồn số lẻ ngời cuối đồn khách đợc xếp vào phịng có số nhỏ số phịng trống Nếu khơng cịn phịng trống, số khách cha có phịng đợc xếp ngời vào phịng có số nhỏ số phịng có khách (của đồn khách đến trớc) Đầu tiên tất phịng khách sạn trống
Yêu cầu: Cho trớc trình tự đến đồn khách số lợng khách đoàn Hãy xác định số lợng khách phòng khách sạn
(11)- Dòng chứa số nguyên dơng N ( N 100) G đợc ghi cách dấu cách N số phòng khách sạn, G số l-ợng đoàn khách
- Dòng thứ i số G dòng chứa số lợng khách đoàn khách thứ i (các đoàn khách đợc đánh số theo thứ tự đến khách sạn 1)
Giả thiết khơng có đoàn khách đến khách sạn vào thời điểm tổng số khách tất đồn khơng vợt q sức chứa khách sạn ( 2N)
Kết quả: Ghi file văn ROOMS.OUT N dòng: Dòng thứ i chứa số lợng khách phßng i (1 i N)
VÝ dơ:
ROOMS.INP ROOMS.OUT
7 3
2 1 2 0 Bài Hình vu«ng
Cho lới K x N điểm gồm K dòng N cột (2 K, N 9) điểm nút lới ô vuông (các dòng đợc đánh số từ xuống dới, cột đợc đánh số từ trái qua phải 1) Trên lới điểm cho số đoạn thẳng, đoạn nối cặp điểm cạnh dòng (đoạn ngang) cột (đoạn dọc) Cần phải đếm số hình vng với kích thớc định đợc tạo thành đoạn thẳng cho lới nêu Chẳng hạn hình dới có hình vng; hình kích thớc hình kích thớc (kích thớc hình vng số đoạn thẳng tạo thành cạnh hình vng)
H×nh 1
(12)Dữ liệu: Vào từ file văn SQUARE.INP có khuôn dạng nh sau: Dòng chứa số nguyên N số cột lới
Dòng chứa số nguyên M số đoạn thẳng đợc cho lới Mỗi dòng M dịng có dạng sau:
H i j đoạn ngang dòng thứ i nối hai điểm cột j cột j +1
Hc: V j i chØ mét đoạn dọc cột thứ j nối hai điểm dòng i dòng i +1
S liu c ghi từ vị trí dịng, ký tự số hai số liên tiếp dịng có dấu cách
KÕt quả: Ghi file văn SQUARE.OUT
Dòng ghi số nguyên P số loại hình vuông có lới Mỗi dòng P dòng ghi thông tin mô tả loại h×nh
vng số lợng hình vng bao gồm hai số nguyên a, b cho biết có a hình vng có cạnh độ dài b Các thơng tin loại hình vng phải đợc đa theo thứ tự tăng dần độ dài cạnh
Trong trờng hợp khơng tìm đợc hình vng file SQUARE.OUT gồm dịng chứa thơng báo “NO SQUARES”
VÝ dơ: File d÷ liƯu mô tả lới cho hình file kết tơng ứng có dạng:
SQUARE.INP SQUARE.OUT
4 16 H 1 H H H 2 H H H H V 1 V V 2 V V V V V
(13)Đề số 9
Bài 1.
Tính số ngày mốc thời gian bất kỳ:
Yêu cầu nhập vào số: nd, td, yd, nc, tc, yc ngày tháng năm bắt đầu
ngày tháng năm cuối (2000 < yd <yc) Hãy tính xem hai mốc thời gian
cã ngày Biết rằng:
Tháng 4, 6, 9, 11 có 30 ngày
Tháng 1, 3, 5, 7, 8, 10, 12 có 31 ngày
Tháng năm nhuận có 29 ngày không nhuận có 28 ngày Bốn năm có năm nhuận, biết năm 2000 năm nhuận
Bài 2.
Trên bàn có n x n ô, hÃy lập trình xếp 2n quân cờ lên bàn cờ cho quân cờ hàng cột Chỉ cần in cách xếp lên hình (dùng dấu * làm ký hiệu quân cờ)
Bài 3.
Cho mt dóy số Hãy kiểm tra xem dãy đợc xếp hay cha? Nếu xếp thì:
- Trả lời dãy đợc xếp theo chiều tăng hay giảm?
- Chèn phần tử vào dãy xếp cho thứ tự xếp không thay đổi (phải chèn trực tiếp, không đợc xếp lại)
NÕu d·y cha s¾p xÕp, h·y xếp chúng theo chiều tăng dần Bài 4.
Hai xâu ký tự đợc gọi ANAGRAM xâu tạo đ-ợc cách hốn vị ký tự xâu kia, từ đơn đđ-ợc hiểu xâu ký tự viết liền không chứa dấu cách
(14)§Ị sè 10
Bµi
Tìm số hạng Max đờng chéo thuộc tam giác bên trái dới ma trận An x n
Bµi 2.
Cho ma trận nguyên An x n số a, b H·y x©y dùng ma trËn míi cÊp
An x n1 từ ma trận cách loại bỏ dòng a cột b (không dùng ma
trận trung gian) Bài MÃ số sách
Để đánh mã số cho sách, cán th viện dự định dùng từ có kí hiệu liên tiếp gồm : kí tự (A Z) kí số (001 999) Em lập trình tạo tất từ dựng lm mó s
Yêu cầu kĩ thuật Xuất :
File text MASO.INP
Mỗi dòng có từ, từ cách khoảng trống Ghi chú:
(15)Đề số 11
Bài
Cho dãy số nguyên a1, a2, an Hãy tìm độ dài đoạn dài phần tử
liªn tiÕp cđa d·y trªn cho =ai +1
Bài Nhận dạng số thực (real con-stant)
Ngời ta định nghĩa, số đợc coi số thực số chữ số cịn có dấu chấm (.) số mũ (bắt đầu e hay E thờng đợc gọi số luỹ thừa) hai Nếu có dấu chấm (.) bên dấu chấm phải có chữ số Ngoài ra, trớc số số mũ cịn có dấu cộng (+) trừ (-) Phần số luỹ thừa phải số ngun Số thực có khoảng trơng (BLANK) trớc sau nhng bên khơng Hằng số thực khơng có giới hạn giá trị
Viết chơng trình kiểm tra xem chuỗi kí tự cho trớc có phải số thực theo nh ngha trờn õy hay khụng
Dữ liệu vào:
Dữ liệu vào cho tập tin văn SOTHUC.INP gồm nhiều dòng cho nhiều trờng hợp cần kiểm tra Mỗi dòng chứa chuỗi kí thự Si chuỗi cần
kim tra Dũng cui cựng cha kớ tự '*', dịng khơng đợc xét chơng trình
Mỗi dòng tối đa 255 kí tự Dữ liệu ra
Kết ghi tập tin văn SOTHUC.OUT gồm nhiều dòng Mỗi dòng chứa câu trả lời "DUNG" "SAI" tơng ứng với dòng tập tin SOTHUC.INP
Ví dụ:
Dữ liệu vào D÷ liƯu ra
1,2 DUNG
5,300 DUNG
1 SAI
1.0e55 DUNG
+1e-12 DUNG
6 SAI
e-12 SAI
*
Bài Chuỗi đối xứng
Mỗi chuỗi kí tự đợc gọi đối xứng có khơng kí tự ta đọc từ phải sang trái hay từ trái sang phải giống Ví dụ 'Z' , 'TOT' , 'NAN' chuỗi đối xứng 'NAM' khơng phải
(16)Viết chơng trình nhận vào chuỗi kí tự cho trớc S cho biết có chuỗi khác S chuỗi đối xứng Chuỗi S chuỗi gồm số kí tự nằm liên tiếp S
Dữ liệu vào:
D liu vo cho tập tin văn CHUOI.INP gồm nhiều dòng, dịng chuỗi kí tự cần xem xét (các chuỗi có độ dài khơng q 80 kí tự)
D÷ liƯu ra:
Kết ghi tập tin văn CHUOI.OUT có số dịng với số dòng CHUOI.INP Mỗi dòng chứa số nguyên số cho biết số chuỗi đối xứng chuỗi dịng tơng ứng CHUOI.INP
VÝ dơ:
Dữ liệu vào: Dữ liệu ra:
Z
TOT