Bai tap on thi hsg tinh

MỘT SỐ BÀI TẬP ÔN THI TỈNH MÔN TIN HỌC
CẤP TỈNH KHỐI THCS





Dành tặng thầy cô và các bạn yêu thích
Môn ngôn ngữ lập trình PASCAL






Nguồn: sưu tầm từ INTERNET





Học sinh Trường THCS Lê Lợi – TP Tam Kỳ - Quảng Nam
[email protected]Câu 3: Khi đào hầm Thủ Thiêm người ta dùng một Robot để đào, ban đầu người ta đào đường hầm 1 đơn vị độ dài sau đó đặt Robot xuống. Robot này được điều khiển bởi 2 lệnh là: C1 và N2.
Lệnh C1 là đào thêm 1 đơn vị độ dài thì tốn 2 đơn vị năng lượng.
Lệnh N2 là đào thêm một đoạn đường hầm bằng độ dài đang có thì tốn 4 đơn vị năng lượng.
Hãy viết chương trình ra lệnh cho Robot đào một đường hầm có độ dài k đơn vị độ dài với các lệnh là ít nhất và sự tiêu tốn năng lượng là thấp nhất. Biết ban đầu đường hầm dài 1 đơn vị độ dài.
Robot.out gồm hai dòng:
+ Dòng đầu là số năng lượng ít nhất đã tiêu tốn cho Robot đào hầm.
+ Dòng tiếp theo chứa các lệnh C1 hoặc N2, mỗi lệnh cách nhau 1 khoảng trắng.
Ví dụ:
Robot.inp
Robot.out

10
12
C1 N2 C1 N2

 Bài Test
Test
Robot.inp
Robot.out
Điểm

1
12
12
C1 C1 N2 N2
1.0
1.0

2
155
43
C1 N2 N2 C1 N2 C1 N2 N2 C1 N2 C1
1.0
1.0

3
1053
46
C1 N2 N2 N2 N2 N2 C1 N2 C1 N2 C1 N2 N2 C1
1.0
1.0



Bài 2: (6,0 diem ) ĐÓNG GÓI SẢN PHẨM
Một nhà máy xây xát cần đóng gói gao vào các loại bao 100 kg, 50 kg, 20 kg, 10 kg, 5 kg. Với mỗi 1oại bao chỉ được đóng gói khi đủ số lượng quy định cho 1oại bao đó. Tuy nhiên công ty sản xuất các loại bao thì cung cấp số lượng bao theo từng đợt với số lượng từng loại khác nhau.
Yêu cầu: Với khối lượng gạo va số lượnng bao của từng loại cho trước, hãy tìm một phương án đóng gói sao cho số lượng gạo thừa không được đóng gói (nếu có) là ít nhất.
- Dòng đầu ghi số lựog gạo N cần phải đóng gói (0 < N < 1000000).
- Dòng thứ hai ghi 5 số tự nhiên cho biết số lượng bao của từng loại theo thứ tự 100kg, 50kg, 20kg, 10kg, 5kg
Output
- Dòng đầu ghi số gạo thừa không được đóng gói.
- Dòng thứ hai ghi 5 so nguyên tương ứng là số lượng bao đã xử dụng.
BL2.INP
BL2.OUT

1000
5 0 20 30 45
0
5 0 20 10 0





BL2.INP
BL2.OUT

950
10 0 20 0 0
O
9 0 2 0 0







Bai 3 Với số nguyên dương N cho trước, xét tập hợp A(N) gồm tất cả các phân số có giá trị thuộc đoạn [0,1] vs mẫu số ko lớn hơn N, Vd vs N=5, ta có phân số: 0/1; 1/5; 1/3; 2/5; 1/2; 3/5; 2/3; 3/4; 4/5; 1/1 Cho trc số nguyên dương N, viết chương trình in ra mọi phân số tối giản thuộc A(N) theo thứ tự tăng dần, mỗi phân số viết dưới dạng tử số/ mẫu số.


BÀI 3: DIỆN TÍCH
Cho một bảng hình chữ nhật kích thước MxN, gồm M.N hình vuông đơn vị (hình vuông đơn vị là hình vuông có cạnh bằng đơn vị). Trên mỗi hình vuông đơn vị có một chữ cái (trong bàng chữ cái tiếng Anh) viết in.
Yêu cầu:
Tìm diện tích hình chữ nhật lớn nhất trong bảng chữ nhật nói trên mà tất cả các chữ cái trong
các hình vuông đơn vị là đôi một khác nhau.
Ví dụ:
DIENTICH.INP
DIENTICH.OUT

4 4
AECG FFJH FFFF ABCD
6
























Bài 3. (3.0 điểm) Xoá số Tên chương trình: XOASO.PAS
Các số tự nhiên từ 1 đến N (với 1≤ N ≤ 3000) được xếp theo thứ tự tăng dần trên một đường