Đề ôn tập môn Tin học THCS - Đề số 4 - Năm học 2024-2025

Nội dung tài liệu: Đề ôn tập môn Tin học THCS - Đề số 4 - Năm học 2024-2025

1. Đề ôn tập số 4 Description (bai1.pas) Rạp phim Avengers có n diễn viên, trong đó, có a người có giới tính nam, b người có đặc điểm cao to và c người có đặc điểm mắt xanh. Đạo diễn Peggy cần chọn một diễn viên chính để đóng vai Steve. Yêu cầu của vai diễn này khá ngặt nghèo, diễn viên phải là nam, cao to và có mắt xanh. Peggy quyết đinh gặp từng diễn viên có ngoại hình thích hợp và tìm hiểu xem ai là người phù hợp nhất để đóng vai Steve. Để bố trí lich công việc cho phù hợp, bà cần biết mình sẽ phải gặp tối thiểu và tối đa bao nhiêu người. Input Dòng đầu tiên chứa số nguyên dương rr là yêu cầu của bài toán. Nếu r =1 thì tính số lượng người tối thiểu. Nếu r =2 thì tính số lượng người tối đa. Dòng thứ hai chứa một số nguyên dương T là số bộ dữ liệu (1≤T≤10). T dòng tiếp theo, mỗi dòng chứa 4 số nguyên không âm n, a, b, c (1≤n≤104;0≤a,b,c≤n). Output Đưa ra kết quả trên T dòng ứng với T bộ dữ liệu. Sample Input 1 1 2 10 0 0 0 5 3 4 5 Sample Output 1 0 2 Sample Input 2
2. 2 2 10 0 0 0 5 3 4 5 Sample Output 2 0 3 Chọn phần thưởng (bai2.pas) Description Sau khi đã giải quyết tốt bài toán xây trạm sạc pin dành cho các xe điện, hội đồng thành phố quyết định thưởng quà cho Vinh. Thể lệ nhận thưởng như sau: • Có n bàn xếp thành hàng ngang, trên mỗi bàn chứa một phần thưởng có giá trị ai. • Vinh được chọn bất kì món quà nào, hoặc có thể không chọn, nhưng nếu đã chọn thì không được lấy quá hai món quà liên tiếp nhau. Bạn hãy tính toán giúp Vinh, tính giá trị lượng quà lớn nhất mà Vinh có thể nhận được. Input • Dòng đầu chứa một số nguyên n (1≤n≤105) • Dòng thứ hai chứa nn số nguyên a1,a2, ,an (∣ai∣≤106), số thứ i là giá trị của món quà thứ i, i=1÷n. Output In ra một số nguyên – tổng giá trị lớn nhất của các món quà mà Vinh có thể nhận được. Sample Input 1 5 9 1 1 4 8 Sample Output 1 22
3. LINETRIP (bai3.pas) Description Có N điểm nằm trên trục Ox, điểm thứ i có tọa độ Xi. Một người xuất phát từ tọa độ 0, muốn thực hiện một hành trình đi qua tất cả N điểm trên ít nhất một lần rồi quay trở về tọa độ 0. Hãy cho biết độ dài ngắn nhất của một hành trình như thế. Input Dòng đầu tiên gồm số nguyên N (1≤N≤100) - số điểm trên trục Ox. Dòng tiếp theo gồm N số nguyên X1;X2; ;XN (∣Xi∣≤1000) - tọa độ của N điểm. Output In ra độ dài ngắn nhất của hình trình mà người đó thực hiện. Sample Input 1 4 -3 -3 0 0 Sample Output 1 6 Sample Input 2 3 -3 4 1 Sample Output 2 14 Hint • Trong ví dụ thứ hai, một trong các hình trình ngắn nhất có thẻ 0→−3→1→4→0.
4. Bài 4 (bai.pas) Nhân vật trong trò chơi của bạn có 2 thông số: sức mạnh và độ thông minh. Ban đầu, cả hai chỉ số này đều bằng 1. Để nâng cao giá trị này, bạn có thể thực hiện một số nhiệm vụ có trong trò chơi. Mỗi nhiệm vụ được biểu diễn bằng 3 chỉ số (x,y,z) thể hiện rằng: để hoàn thành nhiệm vụ này, sức mạnh cần có ít nhất là x hoặc độ thông minh cần có ít nhất là y, và bạn sẽ được z điểm kinh nghiệm sau khi hoàn thành nhiệm vụ. 1 điểm kinh nghiệm có thể nâng giá trị của sức mạnh hoặc độ thông minh lên 1 tùy theo lựa chọn của bạn. Việc thực hiện các nhiệm vụ có thể diễn ra theo thứ tự tùy ý, tuy nhiên mỗi nhiệm vụ chỉ được làm không quá 1 lần. Tính số nhiệm vụ tối đa nhân vật của bạn có thể làm được. Input: - Dòng đầu tiên chứa số N là số lượng nhiệm vụ (0 < N <= 50) - 3 dòng tiếp theo, mỗi dòng chứa N số nguyên dương không vượt quá 1000 cách nhau bởi dấu cách. Số thứ i trong các dòng lần lượt mô tả yêu cầu sức mạnh, yêu cầu thông minh và điểm kinh nghiệm đạt được của nhiệm vụ thứ i Output: - 1 dòng duy nhất là số lượng nhiệm vụ có thể thực hiện được Example: Input Output 2 2 1 2 (Hoàn thành nhiệm vụ 1 trước, sau đó với 1 1 2 điểm kinh nghiệm công vào sức mạnh hoặc 1 2 thông minh, bạn sẽ làm được nhiệm vụ 2) 5 4 1 3 1 10 3 1 1 3 20 3 2 1 1 5 1