Đang tải... (xem toàn văn)
Bụt hiện lên nói: “Con hãy chia cây tre thành nhìu đoạn nhỏ, trong đó có n loại khác nhau, loaị thứ i có chiều dài ai và số lượng xi”.. Nhưng không may nước mắt của anh nông dân rơi xu[r]
(1)Đề thi Tin học , kì thi chọn hsg cấp Tỉnh Bà Rịa - Vũng Tàu lớp 12 THPT, năm 2009 - 2010
Bài 1: ( điểm )
Trên mộ mảnh đất hình cng người ta chia làm n x n ô vuông nhỏ để trồng trọt.Người ta muốn đánh số ô vng để chia cho hộ gia đình theo thứ tự từ đến n^2 , gia đình thứ i nhận thứ i Vì chất lượng để trồng trọt vng khác nên có nhiều phương án đánh số thứ tự Cuối người đồng ý đánh số thứ tự theo đường xoắn ốc ( Sprial ) theo đề nghị số nhà tốn học Ơ số 1, theo thứ tự tăng dần từ trái sang phải, từ xuống dưới, từ phải sang trái, từ lên từ ngồi vào Nhưng theo mơ tả nhà toán học người k biết cách đánh số ntn
Yêu cầu: Viết chương trình đánh số thứ tự theo đường xoắn ốc mô tả
Dữ liệu vào: file “Spiral.inp”
Chứa số nguyên dương n (2<= n <= 100) Dữ liệu ra: file “Spiral.out”
Chứa ma trận cấp n x n mô tả cách đánh số theo hình xoắn ốc Ví dụ :
Inp Out 16 18 19 15 24 25 20 14 23 22 21 13 12 11 10 Bài ( điểm)
(2)viết chương trình để tìm giái trị xi giúp a nông dân
Yêu cầu: Hãy viết chương trình giúp a nơng dân xác định giá trị xi ( 1<= xi <= m)
Dự liệu vào : file “bamboo.inp” có chứa dòng
-Dòng thứ chứa số nguyên dương m,n (1<=m <=65000; 1<=n<=100) -Dòngthứ n số nguyên dương a1 ,…,an (1 <= <= 200)
Dữ liệu : file “bamboo.out”
Một dòng chứa n số nguyên dương x1,…,xn nghiệm tìm thấy
Ví dụ : Inp 30 Out
Bài ( điểm )
Để tổ chức Hội giảng cấp tỉnh Ban tổ chức Hội thi phải hoàn thành n công việc khác nhau, công việc đượng đánh số thứ tự từ 1->n, thời gia để hoàn thành cơng việc thứ i Ti (i=1,2, ,n) Có số cơng việc phụ thuộc nhìu cơng việc hoàn thành thực hiện, biết rầng i phụ thuộc vào j i>j Sauk hi hồn thành tất công việc Ban tổ chức tiến hành khai mạc Hội thi
Yêu cầu : Hãy viết chương trình giúp Ban tổ chức xác định thời gian sớm để khai mạc Hội thi ( tính từ thời điểm bắt đầu tiến hành cơng việc) Dự liệu vào: file “Modul.inp’
-Dòng thứ chứa số nguyên dương n ( 1<= n <= 100)
-Dòng thứ i n dòng số nguyên dương Ti số
nguyên dương mơ tả cơng thức phải hồn thành trước thực công việc thứ i Nếu công việc thứ i không phụ thuộc vào công việc dịng Ti
Dữ liệu ra: file “Modul.out” chứa số nguyên thời gian sớm để khai mạc Hội thi
(3)8 10 Out 20
Ngày thi: 24.11.2009