Đề thi olympic tin 2008
Đề thi Olympic Tin 2008 (ĐH An Giang) lần 2 - Shin - 14-08-2009 10:31 AM Bài 1: Bản đồ sao hoả Năm 2051, nhiều chuyến thám hiểm đã khám phá và vẽ được bản đồ những vùng đất trên sao Hỏa. Cơ quan không gian Baltic (BaSA) muốn vẽ bản đồ của cả hành tinh. Để tính toán nỗ lực cần bỏ ra, cần phải biết tổng diện tích đã được vẽ bản đồ. Bạn hãy viết chương trình tính tổng diện tích này. Dữ liệu * Dòng đầu tiên chứa 1 số nguyên duy nhất N (1 ≤ N ≤ 10000) là số bản đồ đã được vẽ. * Mỗi dòng trong N dòng tiếp theo mô tả một bản đồ, bao gồm 4 số nguyên x1, y1, x2, y2 (0 ≤ x1< x2 ≤ 30000, 0 ≤ y1< y2 ≤ 30000), tương ứng là tọa độ của đỉnh dưới trái và đỉnh trên phải của bản đồ. Mỗi bản đồ có dạng hình chữ nhật cạnh song song với trục tọa độ. Kết qủa Gồm 1 số nguyên duy nhất cho biết tổng diện tích đã được vẽ bản đồ. Ví dụ Dữ liệu: File BANDO.INP Mã: 2 10 10 20 20 15 15 25 30 Kết qủa: file BANDO.OUT Mã: 225 Bài 2: Thỏ ăn cà rốt Các số trong hình tam giác dưới đây biểu thị số lượng củ cà rốt. Chú thỏ đi từ đỉnh trên với 3 củ cà rốt và đi xuống đáy tam giác, chỉ được đi qua trái hoặc đi qua phải, đi đến đâu ăn hết tổng số cà rốt trong ô đó. Hỏi rằng chú thỏ có thể ăn nhiều nhất bao nhiêu của cà rốt? Mã: 3 5 2 1 2 8 2 9 7 3 5 4 6 4 6 Dữ liệu: File văn bản CAROT.INP: + Dòng đầu tiên chứa số nguyên dương N (2<=N<=100) + N dòng tiếp theo ghi số lượng củ cà rốt (nguyên dương); + Các số trên cùng một dòng được ghi cách nhau bởi khoảng trắng. Kết quả: Ghi ra file văn bản CAROT.OUT: + Dòng đầu tiên ghi tổng số cà rốt thỏ ăn được; + Dòng thứ 2 ghi dãy các số thỏ ăn trên đường đi. VD: Với hình tam giác biểu thị số lượng củ cà rốt như trên ta có: CAROT.INP Mã: 5 3 5 2 1 2 8 2 9 7 3 5 4 6 4 6 CAROT.OUT Mã: 26 3 2 8 7 6 Bài 3: Số huyền bí Đất nước Văn Lang thời cổ xưa đã có những hiểu biết tân tiến về số học. Tương truyền rằng, vua Hùng Vương thứ 17 cùng các trưởng lão trong triều đình đã phát minh ra các số huyền bí. Các số này giúp chỉ dẫn đường vào kho tàng của đất nước. Theo các chứng tích khảo cổ, các nhà khoa học kết luận rằng số huyền bí cơ sở a bằng tích của (3d-1) với mọi ước số d > 0 của a. Bờm thích số học đồng thời cũng rất thích tìm hiểu lịch sử đất nước. Bạn hãy giúp Bờm tính số huyền bí cơ sở a (1 ≤ a ≤ 109). Do kết quả có thể rất lớn, bạn chỉ cần in ra phần dư của số huyền bí cơ sở a khi chia cho 20122007. Dữ liệu Gồm một số nguyên a duy nhất. Kết qủa In ra số nguyên duy nhất là phần dư của số huyền bí cơ sở a khi chia cho 20122007. Ví dụ Dữ liệu: File MYSTERY.INP Mã: 10 Kết qủa:File MYSTERY.INP Mã: 7291779 . Đề thi Olympic Tin 2008 (ĐH An Giang) lần 2 - Shin - 14-08-2009 10:31 AM Bài 1: Bản đồ sao hoả Năm 2051,. bản đồ những vùng đất trên sao Hỏa. Cơ quan không gian Baltic (BaSA) muốn vẽ bản đồ của cả hành tinh. Để tính toán nỗ lực cần bỏ ra, cần phải biết tổng diện tích đã được vẽ bản đồ. Bạn hãy viết