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

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

1. De on so 41 Tìm K Description Cho n là số nguyên dương. Hãy tìm giá trị nguyên dương k lớn nhất sao cho S(k)<n. Trong đó chuỗi S(k) được định nghĩa như sau: S(k)=1+2+3+ +k. Input Dòng đầu ghi số nguyên T - số test case T dòng sau, mỗi dòng ghi số nguyên nn, trong đó 1≤n≤109 Output Mỗi kết quả tìm được, ghi trên một dòng. Sample Input 1 1 5 Sample Output 1 2 Bầu cử Description Vòng đầu tiên của cuộc bầu cử lớp trưởng lớp chuyên Tin A2K23 đang diễn ra rất sôi nổi. Có n ứng viên được đánh số từ 1 đến n. Mỗi thành viên A2K23 sẽ tiến hành bỏ phiếu ủng hộ cho một ứng cử viên duy nhất mà họ tín nhiệm nhất. Với quy tắc bỏ phiếu như trên, có thể xảy ra trường hợp hy hữu rằng: tất cả các ứng cử viên đều có số phiếu ủng hộ bằng nhau? Hiện tại, ứng cử viên thứ ii đã có a_iai phiếu ủng hộ, và còn kk thành viên A2K23 chưa bỏ phiếu. Hãy cho biết, có thể xảy ra trường hợp hy hữu như trên được không? Input
2. Dòng đầu ghi số nguyên T số test case T nhóm dòng tiếp theo, mỗi nhóm dòng tương ứng với một bộ dữ liệu vào và được định dạng như sau: • Dòng đầu tiên gồm 2 số nguyên n và k (2≤n≤100,0≤k≤104) - số ứng cử viên lớp trưởng và số bạn chưa tham gia bầu cử. • Dòng thứ 2 gồm n số nguyên a1,a2, an,(0≤ai≤100) - số phiếu ủng hộ hiện tại của từng ứng viên. Output Với mỗi bộ dữ liệu vào, nếu trường hợp hy hữu xảy ra, in ra YES. Ngược lại, in ra NO Sample Input 1 3 5 3 1 2 2 0 2 2 1 3 3 2 1 6 3 Sample Output 1 YES NO NO Hint • Trong ví dụ thứ nhất, nếu ứng cử viên thứ 1 nhận thêm 1 phiếu ủng hộ, ứng cử viên thứ 4 nhận thêm 2 phiếu ủng hộ thì mỗi ứng cử viên sẽ có 2 phiếu ủng hộ. Do đó, trường hợp hy hữu có thể xảy ra. • Trong ví dụ thứ 2 và thứ 3 dù ứng cử viên nào nhận thêm một phiếu ủng hộ thì số phiếu của hai ứng cử viên cũng sẽ luôn khác nhau. Do đó, trường hợp hy hữu không thể xảy ra. Độ đẹp lớn nhất của dãy
3. Description Cho một dãy số nguyên a gồm n phần tử. Các phần tử trong dãy được sắp xếp theo trình tự tăng dần, tức là n1≤i<n. Ta định nghĩa độ đẹp của dãy a là khoảng cách lớn nhất giữa hai phần tử liên tiếp bất kì trong dãy. Nói cách khác, độ đẹp của dãy a là giá trị a_ai−ai−1 lớn nhất với mọi 2≤i≤n. Hãy xoá một phần tử bất kì trong dãy a sao cho độ đẹp của dãxy nhận được là lớn nhất có thể. Input • Dòng đầu ghi số nguyên n (3≤n≤1000) - Số phần tử trong dãy. • Dòng thứ hai gồm nn số nguyên a1,a2, an(1≤ai≤109) Output Độ đẹp lớn nhất của dãy a sau khi xoá một phần tử bất kỳ Sample Input 1 5 1 2 2 3 4 Sample Output 1 2 Hint Xoá phần tử thứ 4 trong dãy a. Dãy sau khi xoá là [1,2,2,4] và có độ đẹp là 2 Xoá bảng Description Cho một bảng ô vuông gồm nn dòng và mm cột. Các dòng được đánh số từ 1 đến n, các cột được đánh số từ 1 đến m. Ô nằm ở dòng i và cột j được gọi là ô (i, j). Có k ô màu đen trên bảng, ô đen thứ i nằm ở vị trí (xi,yi). Các ô còn lại trong bảng đều có màu trắng.
4. Bạn có thể thực hiện một trong hai loại thao tác sau (mỗi thao tác có thể được thực hiện nhiều lần hoặc không lần nào). • Chọn một dòng chỉ gồm các ô màu trắng, và xoá dòng đó khỏi bảng. • Chọn một cột chỉ gồm các ô màu trắng, và xoá cột đó khỏi bảng. Hãy tìm cách thực hiện các loại thao tác trên, sao cho số ô còn lại trong bảng là nhỏ nhất có thể. Input • Dòng đầu tiên gồm ba số nguyên n, m, k k(1≤n,m,k≤105) - số dòng, số cột của bảng và số ô đen. •k dòng tiếp theo, dòng thứ i gồm hai số nguyên xi,yi(1≤xi≤n,1≤yi≤m) - vị trí của ô đen thứ i. Dữ liệu vào đảm bảo không có hai ô đen nào ở cùng vị trí. Output In ra số ô còn lại nhỏ nhất có thể sau khi thực hiện hai loại thao tác trên. Sample Input 1 3 4 3 2 1 2 4 3 3 Sample Output 1 6 Sample Input 2 3 4 3 2 1 2 4 3 3 Sample Output 2 6 Hint
5. Trong ví dụ 1: • Bảng lúc ban đầu: • Có thể thực hiện thao tác biến đổi bảng như sau: Trong ví dụ 2: • Bảng lúc ban đầu: • Có thể thực hiện thao tác biến đổi bảng như sau: