Đề kiểm tra đội tuyển học sinh giỏi cấp tỉnh Tin học Lớp 8 - Năm học 2023-2024

 PHÒNG GIÁO DỤC VÀ ĐÀO TẠO ĐỀ KIỂM TRA ĐỘI TUYỂN HỌC SINH GIỎI CẤP 
 TỈNH NĂM HỌC 2023 - 2024
 Môn: Tin
 Ngày kiểm tra: 14/10/2023
 Thời gian làm bài: 150 phút, không kể thời gian phát đề
 (Đề thi có 01 trang, gồm 05 câu)
 Tổng quan bài thi:
 File chương File dữ liệu 
 STT Tên bài File kết quả
 trình vào
Bài 1 (8đ) Kiểm tra tam giác BAI1.* BAI1.INP BAI1.OUT
Bài 2 (6đ) Những chiếc tất BAI2.* BAI2.INP BAI2.OUT
 Kiến trúc sư và con 
Bài 3 (4đ) BAI3.* BAI3.INP BAI3.OUT
 đường
Bài 4 (2đ) Thành phố xanh đẹp BAI4.* BAI4.INP BAI4.OUT
 Dữ liệu vào là đúng đắn, không cần phải kiểm tra. Trong các file dữ liệu vào/ra, 
 nếu dữ liệu trên cùng một dòng thì được cách nhau bởi ít nhất 1 dấu cách. 
 Bài 1 (8 điểm): Kiểm tra tam giác
 Cho ba số nguyên a, b, c. Hãy kiểm tra xem có thể là số đo ba cạnh của một 
 tam giác hay không? Nếu phải là số đo ba cạnh của một tam giác thì đó là tam giác 
 vuông hay tam giác nhọn hay là tam giác tù? 
 Dữ liệu vào: Từ file văn bản BAI1.INP có cấu trúc như sau:
 • Dòng đầu tiên là số nguyên dương T<100 là số bộ test.
 • T dòng sau mỗi dòng là bộ ba số nguyên a, b, c.
 Dữ liệu ra: là file BAI1.OUT gồm T dòng ứng với T bộ test:
 Nếu không thể là số đo ba cạnh của một tam giác thì ghi ra NO.
 Nếu là số đo ba cạnh của một tam giác thì ghi ra chữ VUONG hoặc NHON, hoặc 
 TU, tuỳ thuộc vào kết quả bài toán:
 Ví dụ:
 BAI1.INP BAI1.OUT 
 3 VUONG
 3 4 5 NO
 3 5 8 NHON
 3 2 3
 #include 
 using namespace std;
 int a,b,c;
 int main()
 { cin >>a>>b>>c;
 if(a>0&&b>0&&c>0&&a+b>c&&b+c>a&&a+c>b)
 if(a*a+b*b==c*c||b*b+c*c==a*a||a*a+c*c==b*b)
 cout <<"vuong";
 else if(a*a+b*b<c*c||b*b+c*c<a*a||a*a+c*c<b*b)
 cout <<"tù"; 3
 • Gồm Q dòng tương ứng là kết quả của câu truy vấn thứ i, kết quả 
 được làm tròn đến chữ số thập phân thứ 6.
 Giới hạn:
 • 0≤Ai≤109
 • Subtask 1 (70% số điểm): 1≤Q,n≤103.
 • Subtask 2 (30% số điểm): 1≤Q,n≤5∗104.
Ví dụ:
 BAI3.INP BAI3.OUT 
 5 2.000000
 1 2 3 4 5 3.000000
 3 4.500000
 1 4
 2 5
 4 6
 Bài 4 (2 điểm): Thành phố xanh đẹp
 Thành phố Thanh Hoá của Tí có nhiều con đường được trồng cây xanh. Mỗi 
cây xanh được đặt tên bằng một chữ cái latinh hoa. Theo Tí, một đoạn đường được 
gọi là xanh đẹp nếu đoạn đường đó chỉ trồng một loại cây xanh (tức là trên đoạn 
đường đó, các cây được trồng ở vị trí liên tiếp, có tên giống nhau và thuộc một con 
đường). 
 Yêu cầu: Hãy giúp Tí tìm đoạn đường xanh đẹp gồm nhiều cây xanh nhất 
trong các con đường của thành phố.
 Dữ liệu: vào từ file văn bản BAI4.INP gồm:
 •Dòng 1: số nguyên dương N (N≤100) là số con đường trong thành phố.
 •N dòng tiếp theo, mỗi dòng ghi một xâu kí tự gồm các chữ cái latinh hoa 
 mô tả tên của các cây xanh được trồng từ đầu con đường đến cuối con 
 đường. Số lượng cây xanh mỗi con đường không lớn hơn 104.
 Kết quả: ra file văn bản BAI4.OUT là số nguyên duy nhất là số cây xanh 
 trên đoạn đường xanh đẹp gồm nhiều cây xanh nhất trong các con đường 
 của thành phố.
Ví dụ:
 BAI4.INP BAI4.OUT Giải thích
 3 5 Đoạn đường 
 ABBBABAAH thoả mãn yêu 
 HHHHHAHHH cầu là đoạn 
 A đường số 2 có 5 
 EEAE cây (HHHHH)
 Giới hạn: 
 • Có 80% số test tương ứng có N≤10 và số cây trên mỗi con đường 
 không quá 100 cây;
 3