- Dòng thứ i trong s dòng tiếp theo gồm 2 số xi, yi là chỉ số dòng và chỉ số cột của quân vua thứ i được đặt thêm lên bàn cờ nếu có nhiều phương án đưa ra một phương án bất kỳ.. Bến xe b[r]
(1)ĐỀ 1: Bài 1: Đèn nhấp nháy: Trong dịp đại lễ 1000 năm thăng long hà nội, An quan sát thấy nhiều đèn nhấp nháy trang trí trên các đường phố Vốn là học sinh yêu thích môn tin học và vật lý An định tự tạo dây đèn nhấp nháy đặc biệt Dây đèn An gồm n bóng nối tiếp nhau, đánh số thứ tự từ đến n và điều khiển theo nguyên tắc: Bắt đầu từ thời điểm tất các bóng đèn trạng thái tắt, bóng thứ i lóe sáng và các thời điểm ti, ti, ti (i=1,2, ,n) An chờ đợi và muốn biết thời điểm nào mà n bóng cùng lóe sáng Ví dụ t1 = thì các thời điểm 4, , 12 , 16, 20 bóng đèn lóe sáng, t2=6 thì các thời điểm 6, 12, 18, 24, 30 bóng đèn lóe sáng Như vậy, thời điểm 12 là thời điểm sớm mà bóng đèn cùng lóe sáng Yêu cầu: Cho t1, t2, tn, hãy giúp An tính thời điểm sớm mà tất n bóng lóe sáng Dữ liệu: Vào từ file văn Bai1.INP có dạng: - Dòng đầu tiên chứa số nguyên dương n (2 <= n <= 30) - Dòng thứ hai chứa n số nguyên dương t1, t2, tn (ti <= 10^6) Kết quả: Ghi file văn Bai1.Out thời điểm sớm mà tất n bóng đèn lóe sáng Ví dụ Bai1.INP: 46 Bai1.OUT 12 Bài 2:Mật khẩu: Một xâu ký tự gọi là mật "an toàn" xâu có độ dài ít = và xâu chứa ít chữ cái in hoa ('A' 'Z'), chữ cái thường, chữ số Ví dụ: 'a1B2C3', 'tinHoc6' là hai mật "an toàn", còn 'a1B2C', 'a1b2c3', 'A1B2C3', 'tinhoc' không phải là mật "an toàn" Một lần, Bình nhìn thấy xâu S, gồm các loại ký tự: chữ cái in hoa, chữ cái thường và chữ số Bình muốn tự kiểm tra khả đoán nhận mật cách đếm xem có bao nhiêu cặp số (i,j) thỏa mãn đkiện: <=i<j<=length(s) và xâu gồm các ký tự liên tiếp từ i đến j S là mật "an toàn" Yêu cầu: Cho xâu S, tính số lượng cặp số (i,j) thỏa mãn điều kiện nêu trên Dữ liệu: Vào từ file văn Bai2.INP gồm dòng chứa xâu S có độ dài không quá 100 Kết quả: Ghi file văn Bai2.OUT số nguyên là số lượng cặp số (i,j) tính Ví dụ: Bai2.INP abc3456789PQ Bai2.OUT Ví dụ 2: Bai2.INP abc123 Bai2.OUT Bài 3: Bàn cờ: Cho bàn cờ kích thước m x n ô, các dòng đánh số từ đến m từ trên xuống dưới, các cột đánh số từ đến n từ trái qua phải Ô nằm vị trí dòng i và cột j lưới gọi là ô (i,j) và đó, i gọi là số còn j gọi là số cột ô này Được phép đặt quân vua vào ô bàn cờ (mỗi ô đặt không quá quân), đó nó có thể khống chế ô lân cận xung quanh (8 ô đánh số từ đến 8, xem hình vẽ đây) 123 x (x là quân hậu) 765 Trên bàn cờ đã đặt trước số quân vua (không có quân nào khống chế nhau), người ta muốn đặt thêm nhiều các quân vua lên bàn cờ mà đảm bảo không có quân vua nào khống chế Yêu cầu: Cho biết các ô đã đặt quân vua, hãy đặt thêm nhiều quân vua lên bàn cờ cho trên bàn cờ không có quân nào khống chế Dữ liệu: Vào từ file văn Bai3.INP có dạng - Dòng đầu tiên chứa số nguyên m,n,k (0<m , n < 30; <=k<=m mx n) Trong đó m,n là kích thước bàn cờ, k là số quân vua đã đặt trên bàn cờ - Dòng thứ i k dòng gồm số ,bi là số dòng và số cột ô thứ i đã có quân vua Kết quả: Ghi file văn Bai3.OUT có dạng: - Dòng đầu tiên ghi số nguyên s là số lượng nhiều quân vua đặt thêm lên bàn cờ (2) - Dòng thứ i s dòng gồm số xi, yi là số dòng và số cột quân vua thứ i đặt thêm lên bàn cờ (nếu có nhiều phương án đưa phương án bất kỳ) Ví dụ: Bai3.INP 230 Bai3.OUT 11 23 Ví dụ Bai3.INP 331 22 Bai3.OUT ĐỀ 2: Bài 1: Đi xe bus (6 điểm) -Trên tuyến đường nối thành phố có xe ô tô buýt công cộng phục vụ việc lại hành khách Bến xe buýt có km tuyến đường Mỗi lần qua bến, xe đỗ lại cho khách lên xuống Từ bến có xe xuất phát, xe chạy không quá N km kể từ bến xuất phát nó Hành khách xe phải trả tiền cho độ dài đoạn đường mà họ ngồi trên xe Cước phí cần trả để trên đoạn đường i là C[i] (i=1,2, n) Một hành khách xuất phát từ bến nào đó, muốn L km trên tuyến đường nói trên Hỏi người đó phải lên xuống nào để tổng số tiền phải trả cho hành trình xe buýt là ít - Dữ liệu vào: Vào từ file văn BUS.INP Trong đó: - Dòng ghi hai số nguyên dương N,L (N<=20; L<=200) - Dòng ghi N số nguyên dương C[1],C[2], ,C[n] ghi cách dấu cách - Kết quả: GHi file văn BUS.OUT Trong đó: - Dòng 1: Ghi cước phí ít phải trả - Dòng 2: Ghi số lần lên xuống xe - Dòng 3: Ghi K là độ dài các đoạn đường K lần ngồi xe Các số cách ít dấu cách Ví dụ: BUS.INP BUS.OUT 10 15 142 12 21 31 40 49 58 65 79 90 101 -3 7 Bài 2: Bưu điện (7 điểm) -Có N ngôi làng, đánh số từ đến N, nối với các tuyến đường nối trực tiếp hai làng cho từ làng bất kì có thể đến làng bất kì khác đường này Hãy chọn làng để đặt trạm bưu điện cho quãng đường xa từ làng khác đến nó là nhỏ -Dữ liệu vào: Vào từ file POST.INP - Dòng 1: Ghi N là số ngôi làng (n<=100) - Tiếp theo là số dòng, dòng ghi số nguyên dương u,v,w,thể có đường (hai chiều) nối làng u và làng v với độ dài w (lưu ý làng có thể có nhiều đường trực tiếp) Các số trên dòng ghi cách ít dấu cách -Kết quả: Ghi file văn POST.OUT, gồm dòng - Dòng 1: ghi số hiệu ngôi làng đặt trạm bưu điện - Dòng 2: ghi độ dài đoạn đường xa từ làng đến bưu điện, phương án tối ưu Ví dụ: -POST.INP -POST.OUT (3) Bài 3: Đổ nước (7 điểm) Có N chai dung tích L[1], L[2], ,L[N] (lít), đó chai thứ đổ đầy nước Hãy tìm cách lấy M lít nước(với 0<=M<=L, L[1]<=100) -Dữ liệu vào: Từ file WATER.INP, gồm dòng đầu là số nguyên dương N và M (với N<=10) Dòng thứ hai ghi N số nguyên dương L[1],L[2], ,L[N] là dung tích các chai -Kết quả: Đưa file WATER.OUT, theo quy cách -Nếu không tìm cách đổ thì ghi -1 -Nếu tìm cách đổ thì K dòng đầu tiên (với K là số bước cần thực hiện), dòng ghi số nguyên p và q, với ý nghĩa là phải đổ nước từ chai p sang chai q Tiếp theo là K dòng, dòng ghi N số, dòng thứ j (1<=j<=K) , số thứ i là dung tích nước trai i bước thứ j Dòng cuối cùng ghi số nguyên K là số bước thực - Các số trên dòng Input/Outpuc File ghi cách ít dấu cách Ví dụ: -WATER.INP WATER.OUT -3 -12 10 10 ĐỀ 3: Bài 1: Cặp số ''hữu nghị'' (2 điểm) Hai số nguyên dương gọi là ''hữu nghị'' số này tổng các ước thực số và ngược lại (ước thực số nguyên dương là ước nhỏ số đó, ví dụ số có các ước thực là 1,2,3) Hãy tìm các cặp số ''hữu nghị'' từ 100 đến 1000 Kết quả: Đưa màn hình, cặp số tìm ghi trên dòng, số bé viết trước, các số cách tối thiểu dấu cách Bài 2: Xoá chữ số (2 điểm) Tìm tất các số có chữ số thoả mãn tính chất: Nếu xoá chữ số nào đó thì số đó giảm lần. Kết quả: Đưa màn hình, gồm nhiều dòng, dòng số: số thứ là số có chữ số thoả mãn tính chất trên, số thứ hai là số có chữ số có từ số thứ sau đã xoá chữ số để số 1/9 số thứ nhất, các số cách tối thiểu dấu cách Các kết ghi không trùng Dòng cuối ghi số các số tìm Bài 3: Xoáy ốc (2 điểm) Lập chương trình nhập các số tự nhiên liên tiếp 1,2,3,4, ,N*N vào bảng A[N*N] theo chiều xoáy ốc ngược chiều kim đồng hồ Sau đó in bảng A[N*N] màn hình Ví dụ N=4 cấn nhập vào và in kết sau: -1 12-11-10 -2 13-16 -3 14-15 -4 -5 -Dữ liệu vào: Nhập từ bàn phím số nguyên dương N<=20 -Kết quả: Đưa màn hình bảng A[N*N] gồm các số tự nhiên xếp theo yêu cầu trên Bài 4: Số Amstrong (2.5 điểm) -Số tự nhiên N có k chữ số, gọi là số Amstrong N tổng các luỹ thừa bậc k các số nó. -Ví dụ: 153=1^3+5^3+3^3 -Hãy tìm tất các số Amstrong có k chữ số, với 3<=k<=6 -Kết quả: Đưa màn hình số tìm viết trên dòng -Dòng cuối cùng ghi số các số tìm Bài 5: Số độc đắc (1.5 điểm) Viết các số tự nhiên từ đến 2009 theo vòng tròn cùng chiều quay kim đồng hồ Cũng theo chiều đó, số 1, đếm từ đến số thứ 612 thì xoá số đó Lại số còn lại đứng sau số vừa bị xoá, lặp lại quá trình đến còn số thì dừng lại -a) Hỏi số còn lại là số nào? -b) Muốn số còn lại là số thứ L (0<L<2010) thì ban đầu cần xuất phát từ số nào? Dữ liệu vào: Nhập từ bàn phím số nguyên dương L (0<L<2010) Kết quả: Đưa màn hình theo qui cách: dòng thứ là kết cho câu hỏi a); dòng thứ hai là kết cho câu hỏi b) (4)