Kỳ thi chọn học sinh giỏi Lớp 9 môn Tin học - Phòng GD&ĐT Lai Vung (Có hướng dẫn chấm)
BÀI 1. (5,0 điểm) NHỮNG ĐÓA HOA HỒNG
Tôn sư trọng đạo là một truyền thống văn hoá vô cùng tốt đẹp của dân tộc ta.
Để tỏ lòng tri ân đến quý thầy cô nhân ngày nhà giáo Việt Nam, các bạn học sinh lớp
9A dự định sẽ mua những cành hoa hồng đẹp nhất để tặng cho tất cả thầy cô trong
toàn trường. Theo tìm hiểu của bạn lớp trưởng thì nhà trường có n thầy cô giáo, do đó
các bạn cần mua n cành hoa hồng.
Tại cửa hàng bán hoa, giá của mỗi cành hoa hồng là m đồng. Tuy nhiên, cửa
hàng có chính sách giảm giá nếu khách hàng mua từ a cành hoa hồng trở lên thì giá
bán sẽ giảm 25%.
Yêu cầu: Hãy tính tổng số tiền mà các bạn lớp 9A cần có để mua đủ số cành
hoa hồng như dự định.
Dữ liệu vào: Nhập từ bàn phím các giá trị n, m, a (n, m, a là các số nguyên,
1≤n≤100, 1000≤m≤10000, 5≤a≤50). Giả thiết dữ liệu được nhập đúng, không cần
kiểm tra.
Kết quả ra: Xuất ra màn hình số tiền cần có. Kết quả làm tròn đến phần
nguyên.
Tôn sư trọng đạo là một truyền thống văn hoá vô cùng tốt đẹp của dân tộc ta.
Để tỏ lòng tri ân đến quý thầy cô nhân ngày nhà giáo Việt Nam, các bạn học sinh lớp
9A dự định sẽ mua những cành hoa hồng đẹp nhất để tặng cho tất cả thầy cô trong
toàn trường. Theo tìm hiểu của bạn lớp trưởng thì nhà trường có n thầy cô giáo, do đó
các bạn cần mua n cành hoa hồng.
Tại cửa hàng bán hoa, giá của mỗi cành hoa hồng là m đồng. Tuy nhiên, cửa
hàng có chính sách giảm giá nếu khách hàng mua từ a cành hoa hồng trở lên thì giá
bán sẽ giảm 25%.
Yêu cầu: Hãy tính tổng số tiền mà các bạn lớp 9A cần có để mua đủ số cành
hoa hồng như dự định.
Dữ liệu vào: Nhập từ bàn phím các giá trị n, m, a (n, m, a là các số nguyên,
1≤n≤100, 1000≤m≤10000, 5≤a≤50). Giả thiết dữ liệu được nhập đúng, không cần
kiểm tra.
Kết quả ra: Xuất ra màn hình số tiền cần có. Kết quả làm tròn đến phần
nguyên.
7 trang
03/04/2023
2260
Bạn đang xem tài liệu "Kỳ thi chọn học sinh giỏi Lớp 9 môn Tin học - Phòng GD&ĐT Lai Vung (Có hướng dẫn chấm)", để tải tài liệu gốc về máy hãy click vào nút Download ở trên.
File đính kèm:
- ky_thi_chon_hoc_sinh_gioi_lop_9_mon_tin_hoc_phong_gddt_lai_v.pdf
Nội dung text: Kỳ thi chọn học sinh giỏi Lớp 9 môn Tin học - Phòng GD&ĐT Lai Vung (Có hướng dẫn chấm)
- For i:=1 to k do Begin Readln(f,c1,c2); A[c1,c2]:=1; End; Close(f); n:=Length(S); d:=0; For i:=1 to n-1 do For j:=i+1 to n do d:=d + A[s[i],s[j]]; Assign(f,fout); ReWrite(f); Write(f,d); Close(f); End. c. Bộ TEST: Các dữ liệu nhập xem trong file BL31.INP TEST File Input BL3.OUT Điểm 1 BL31.INP 13 1,0 2 BL32.INP 52 1,0 3 BL33.INP 159 1,0 4 BL34.INP 1730 1,0 5 BL35.INP 13785 1,0 BÀI 4. (5 điểm) TỔNG LỚN NHẤT a. Thuật toán: Mỗi đoạn con được xác định bởi vị trí phần tử bắt đầu đoạn và vị trí phần tử cuối đoạn. Với mỗi đoạn con, ta tính tổng các phần tử của đoạn rồi so sánh chọn ra tổng lớn nhất. Gọi Sk = a1 + a2 + ak (k=1 n) Khi đó ta có ai + ai+1 + + aj = Sj – Si-1 (ở đây ta khởi tạo S0=0) Theo cách này ta không cần lưu lại mảng a. b. Chương trình tham khảo: Program BL4; Const fin ='BL4.INP'; fout='BL4.OUT'; Var S:Array[0 1000] of Longint; n,x,i,j,max:Longint; f:Text; Begin Assign(f,fin); Reset(f); Readln(f,n); S[0]:=0; For i:=1 to n do Begin Read(f,x); S[i]:=S[i-1] + x; End; Close(f); Trang 6/7
