Bài tập lập trình pascal thi tin học sinh giỏi THCS

TVT

ONLINE
NGÀY 22/

4

02 / 2017.THỜI GIAN: 19h45 => 21h15

BÀI 1. LAPTOP
Vân muốn mua laptop. Cửa hàng có N(1<= N<=100) laptop. Khi mua, Vân chỉ
quan tâm đến ba thông số: tốc độ CPU , dung lượng RAM, dung lượng HDD
Nếu cả ba thông số của một laptop đều nhỏ hơn ba thông số tương ứng của
bất kì laptop nào khác thì laptop đó bị bỏ qua. Trong số những laptop còn lại,
Vân chọn cái có giá rẻ nhất.
Nhiệm vụ : Hãy giúp Vân chọn ra laptop phù hợp.
Dữ liệu : từ tập tin văn bản LAPTOP.INP
Dòng 1 : số nguyên N
Dòng 2 : …N+1 : Dòng i+1 có 4 số nguyên là tốc độ CPU, RAM,HDD, giá trị của
laptop có chỉ số là i
+ 1000 <= tốc độ CPU <= 4200 ( MHz)
+ 256 <= dung lượng RAM <= 4096 (MB)
+ 1 <= dung lượng HDD <= 500 (GB)
+ 100 <= giá <= 1000
Kết quả : Ghi ra tập tin VB LAPTOP. OUT là số nguyên duy nhất là chỉ số của
laptop mà Vân chọn
LAPTOP .INP

5
2100
2000

2300
2500
2000

512
2048
1024
582
512

150
240
200
180
180

LAPTOP .OUT

200
350
320
150
150

4

BÀI 2. TRÒ CHƠI VỚI BĂNG SỐ
Cho một băng số gồm N số nguyên dương, mỗi số được viết trên một
ô. Hãy cắt băng số này thành nhiều đoạn nhất sao cho tổng các phần tử
trong các đoạn là bằng nhau.

Nhập vào : file Div.inp
+ Dòng đầu ghi n (n ≤ 1000)
+ Dòng tiếp theo ghi N số nguyên dương a1, a2, ..., an


(các số nằm trên một dòng cách nhau bởi một dấu cách, ai ≤ 1000)

In ra : file Div.out
Ghi K là số đoạn cần chia.
Ví dụ:
10

2

6

2

5

2

1

Div.inp
8
10 2
2

6 2 5

2

10

2

2 1

2

5 2 1 2

Giải thích

Div.out
3

6

Đoạn 1: 10
Đoạn 2: 2 + 6 + 2 =10
Đoạn 3: 5 + 2 + 1 + 2 = 10

BÀI 3. ĐỔI SỐ THẬP PHÂN RA PHÂN SỐ
Nhập vào : file defrac.inp số thập phân S (có chứa dấu .) In ra : file
defrac.out phân số tối gian tương ứng, tử in trước

Giới hạn: S là số thập phân hữu hạn có chiều dài không quá 30 chữ số cả

phần nguyên và phần thập phân.

Ví dụ:
defrac.inp
3.25

defrac.out
13 4