Cóc con muốn nhảy lên cọc cao nhất nhng cóc con chỉ nhảy đợc tối đa là K, do đó để nhảy lên cọc cao nhất cóc con phải nhảy dần qua các cọc thấp hơn.. Viết chơng trình đọc từ bàn phím các
Trang 1Đề thi tin học trẻ tỉnh lạng sơn
Năm 2009
đề thực hành bảng c thpt–
Thời gian: 150 phút
Đề thi gồm 01 trang – 02 câu
Câu 1 (10 điểm)
a (5 điểm): Tệp chơng trình nguồn: cau1a.pas; tệp kết quả: cau1a.out
Viết chơng trình in ra tệp cau1a.out tất cả các số có 2 chữ sao cho tổng của hai chữ số là
-ớc của tích 2 chữ số
Ví dụ: 22 có 2+2=4 là ớc của 4=2*2; 36 có 3+6=9 là ớc của 18=3*6
b.(5 điểm): Tệp chơng trình nguồn: cau1b.pas; tệp kết quả: cau1b.out
Cho N cọc có chiều cao khác nhau Cóc con muốn nhảy lên cọc cao nhất nhng cóc con chỉ nhảy đợc tối đa là K, do đó để nhảy lên cọc cao nhất cóc con phải nhảy dần qua các cọc thấp hơn Viết chơng trình đọc từ bàn phím các số nguyên dơng: N là số cọc N là số chiều cao của N cọc K là chiều cao cú nhảy của cóc con Nếu cóc con có thể nhảy lên cột cao nhất thì ghi vào tệp cau1b.out là “OK”, ngợc lại ghi là “NOT OK” và dòng tiếp theo ghi chiều cao nhất cóc con nhảy lên đợc
Ví dụ:
N – Số cọc Chiều cao N cọc K Cau1b.out
4
Câu 2 (10 điểm)
a.(5 điểm): Tệp chơng trình nguồn: cau2a.pas; tệp kết quả: cau2b.out
Mảnh sân hình chữ nhật kích thớc MxN (m,n<=1000) Ngời ta lát sân bằng hai loại gạch hình vuông có kích thớc lần lợt là 1x1, 2x2 Khi lát sân ngời ta xếp các viên gạch sát cạnh, không chồng lên nhau, không có viên gạch nào đợc xếp nhô ra ngoài phần sân và không có viên gạch nào bị cắt bỏ Gạch kính thớc lớn hơn lát trớc Viết chơng trình nhập hai số là kích thớc sân và hai
số (theo thứ tự lần lợt) là số lợng các loại gạch kích thớc 1x1, 2x2 Hãy thực hiện:
1 Nếu số gạch đã nhập đủ để lát kín sân thì ghi vào tệp cau2a.out là: “Du gach lat san”
2 Nếu số gạch đã nhập không đủ để lát kín sân thì ghi vào tệp cau2a.out là: “Thieu gach lat san” và các dòng tiếp theo liệt kê số lợng còn thiếu của mỗi loại gạch
Ví dụ:
5 11 15 10 Du gach lat san
5 11 11 8 Thieu gach lat san
Loai 2x2: 2 Loai 1x1: 4 b.(5 điểm): Chơng trình nguồn: cau2b.pas; tệp kết quả: cau2b.out
Viết chơng trình hoặc trình bày giải thuật hoặc ý tởng khi tăng số lợng loại gạch lát sân lên ba loại với kích thớc lần lợt là 1x1, 2x2, 3x3
-Hết - Thí sinh ko đợc sử dụng tài liệu ngoài quy định
Giám thị không giải thích gì thêm