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

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

1. MERLIN Description Một hôm Merlin qua về tòa tháp của mình thì thấy tất cả n hũ rượu thuốc quý đều bị Morgana yểm bùa. Merlin biết cách gỡ bỏ bùa chú, nhưng điều này đòi hỏi các bình cần khử bùa phải có rượu và chứa một lượng rượu như nhau. Sau một lúc suy nghĩ Merlin quyết định chọn một số bình, rót hết rượu từ những bình được chọn sang các bình còn lại sao cho chúng có cùng một lượng rượu. Những bình rỗng không thể gỡ bỏ bùa chú bị đập vỡ. Với những bình còn lại Merlin tiến hành xử lý gỡ bỏ bùa chú. Bản thân các bình đựng rượu đều rất đẹp và quý, vì vậy Merlin có gắng chọn cách làm sao cho số bình phải đập bỏ là ít nhất. Hãy xác định số lượng bình tối thiểu phải đập bỏ. Input Dòng đầu tiên chứa số nguyên n (2≤n≤105), Dòng thứ hai chứa nn số nguyên a1,a2, ,an – số lượng rượu trong các bình (1≤ai ≤109,i=1÷n). Output Đưa ra một số nguyên – số lượng bình tối thiểu phải đập bỏ. Sample Input 1 5 1 2 3 4 5 Sample Output 1 2
2. Tìm bậc của ước trong giai thừa Description Cho các số nguyên dương n và k. Hãy tìm số nguyên x lớn nhất thoả mãn điều kiện n! chia hết cho k^x Input Gồm một dòng chưa hai số nguyên n và k (1≤n≤109,1<k≤1015 Output Đưa ra số nguyên xx tìm được. Sample Input 1 6 3 Sample Output 1 2 SUMREAL Description Cho hai số thực dương A và B. Tính tổng bình phương tất cả các số nguyên không nhỏ hơn AA và không lớn hơn BB. Input • Dòng đầu ghi số Q - Số truy vấn (1≤Q≤105). • Dòng 2 Q+1: Mỗi dòng chứa 2 số thực dương A, B (0<A≤B≤109) . Output In ra Q dòng, dòng ii là kết quả của truy vấn thứ i khi mod 109+7. Sample Input 1 3 0.2345 4.89132
3. 6.5324 7.312 3.542 4.459 Sample Output 1 30 49 16 TABLE LETTER Description Ma trận của Mirko có kích thước M×N, mỗi ô chứa một kí tự in thường, không có hai cột nào giống nhau. Mirko muốn xóa đi càng nhiều dòng càng tốttừ trên xuốngsao cho tính chất “không có hai cột nào giống nhau” vẫn được thỏa mãn. Input • Dòng đầu tiên chứa hai số nguyên M và N (2≤M,N≤1000). • M dòng tiếp theo, mỗi dòng gồm một xâu kí tự N chữ cái. Output In ra số dòng tối đa có thể xóa được. Sample Input 1 2 6 dobarz adatak Sample Output 1 0 Sample Input 2 3 4 alfa beta
4. zeta Sample Output 2 2 Sample Input 3 4 6 mrvica mrvica marica mateja Sample Output 3 1