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

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

1. De on so 47 SỐ CUỐI CÙNG Description Một tháng nữa Jimmy sẽ lần đầu tiên cắp sách tới trường. Jimmy háo hức đến xem lớp học mới và nhìn thấy trên bảng còn lưu lại một số nguyên n vì sao đó chưa bị xóa. Jimmy chỉ mới biết cộng một chữ số vì vậy quyết định cộng số n nhìn thấy với chữ số cuối cùng của nó, viết kết quả lên bảng và xóa số cũ. Thích thú với kết quả nhận được Jimmy lặp lại công việc này lần nữa, rối lần nữa, cứ như vậy cho tới khi thấy chán mới ra về. Trên đường đi Jimmy gặp người bạn thân Maya của mình và thích thú kể lại công việc đã làm với số n nhìn thấy ban đầu và cho biết đã xóa bảng kk lần. Maya quan tâm đến số bây giờ còn lại trên bảng, điều mà Jimmy không tài nào nhớ ra được! Hãy xác định số hiện đượcviết trên bảng. Input Gồm một dòng chứa 2 số nguyên n và k (0≤n,k≤109). Output Đưa ra số nguyên tìm được. Sample Input 1 12 3 Sample Output 1 26 ĐỤN CÁT Description Gió mạnh trên sa mạc làm địa hình ở đó thường xuyên thay đổi. Việc thay đổi đó ảnh hưởng nhiều đến quá trình sa mạc hóa đất đai, gây khó khăn cho các chuyến đi thương mại cũng như các hoạt động quân sự. Tiến sỹ Smith đã nhiều năm nghiên cứu vấn đề này và ông đã xây dựng được một lý thuyết tính toán và dự báo địa hình của một triền cát dài.
2. Theo lý thuyết của ông, triền cát được chia thành các khoảng liên tiếp nhau và đánh số từ 1 đến 10^9. Ban đầu triền cát có dạng phẳng độ cao 0 (tính theo điểm mốc quy ước). Cơn gió mạnh thứ ii có cường độ giật xi thổi qua các khoảng từ li đến ri sẽ làm độ cao tất cả các đoạn từ li đến ri (kể cả ri) thay đổi: độ cao đoạn li tăng thêm xi, độ cao đoạn li+1 giảm đi xi, độ cao đoạn li+2 – tăng thêm xi, cứ như thế cho đến đoạn ri. Từ một tuyến bằng phẳng ban đầu các nhà quân sự muốn biết độ cao hiện tại của m khoảng. Trung tâm Theo dõi và Dự báo thời tiết cho biết đã có nn cơn gió mạnh thổi qua và cường độ giật của mỗi cơn gió. Hãy xác định độ cao ở các khoảng được quan tâm. Input Dòng đầu tiên chứa hai số nguyên n và m (1≤n,m≤1000), Dòng thứ i trong n dòng sau chứa ba số nguyên li, ri và xi (1≤li≤ri≤109,1≤xi≤103), Dòng thứ j trong m dòng sau chứa số nguyên qj (1≤qj≤109). Output Đưa ra các độ cao tính được, mỗi độ cao đưa ra trên một dòng dưới dạng số nguyên. Sample Input 1 2 6 1 6 7 3 7 2 1 2 3 6 7 8 Sample Output 1 7 -7 9
3. -9 2 0 NÉM VÒNG Description Bài kiểm tra thể dục cuối kỳ ở cấp tiểu học là thi ném vòng. Có m vòng và n cột, cột thứ i có độ cao hi. Các học sinh thi đấu với nhau từng cặp một. Mỗi người khi đến lượt mình sẽ đứng ở vạch xuất phát ném để vòng lồng vào cột. Cột nào đã có vòng thì không được ném vào đó nữa. Cặp tiếp theo ra thi đấu là Petya và Vasya. Kết quả luyện tập hàng ngày cho thấy Petya luôn ném được vòng vào cột nếu độ cao của cột nằm trong đoạn [l1,r1], cột quá cao hoặc quá thấp thì sẽ trượt ra ngoài, còn Vasya – chỉ ném được vào các cột thuộc đoạn [l2,r2]. Petya là người ném trước. Ai ném được nhiều vòng vào cột hơn sẽ thắng và được điểm cao hơn. Nếu số vòng ném đúng của hai người là như nhau thì hòa. Hãy đưa ra thông báo “Draw” nếu kết quả hòa, trong trường hợp ngược lại – đưa ra tên người thắng (“Petya” hoặc “Vasya”). Input Dòng đầu tiên chứa hai số nguyên n và m (1≤m≤n≤105), Dòng thứ hai chứa hai số nguyên l1 và r1 (1≤l1≤r1≤109), Dòng thứ ba chứa hai số nguyên l2 và r2 (1≤l2≤r2≤109), Dòng cuối cùng chứa nn số nguyên h1,h2, ,hn (1≤hi≤109,i=1÷n). Output Đưa ra thông báo xác định được. Sample Input 1 4 3 1 2
4. 2 4 1 2 3 4 Sample Output 1 Petya Bộ 3 thẳng hàng Description Trò chơi Triple (Bộ ba) được diễn ra trên một bảng kích thước N×N. Mirko và Slavko đầu tiên viết một số chữ cái lên một số ô của bảng. Không có loại chữ cái nào được viết nhiều hơn một lần. Sau đó, hai người đếm số bộ ba chữ cái thẳng hàng (một bộ ba được gọi là thẳng hàng nếu tồn tại một đường thẳng đi qua tâm của cả ba ô đó) Xác định số bộ ba thẳng hàng. Input • Dòng thứ nhất chứa một số nguyên N (1≤N≤100). •N dòng tiếp theo, mỗi dòng là một xâu N kí tự, mỗi kí tự là một chữ cái in hoa, hoặc . ứng với ô trống. Output Số bộ ba tìm được. Sample Input 1 4 . . . D . . C . . B . . A . . . Sample Output 1 4
5. Sample Input 2 5 . . T . . A . . . . . F E . R . . . . X S . . . . Sample Output 2 3