Môn Tin họcQuản lý học tập Tin học

Phân tích chương trình tính tổng nhiệt độ chẵn tại trạm quan trắc

Lớp 11Lập trìnhpythonGiải quyết vấn đề với máy tínhVận dụng cao

Thang điểm 10 · 5 test case chấm tự động · 4 tiêu chí chấm

Trạm quan trắc thời tiết ghi lại n giá trị nhiệt độ (là các số nguyên, có thể âm) trong một ngày. Em hãy viết chương trình thực hiện đồng thời ba việc sau, dựa trên thuật toán tongchan đã học:

  • Tính tổng các giá trị nhiệt độ chẵn trong dãy.
  • Đếm số lần câu lệnh kiểm tra điều kiện chia hết cho 2 được thực hiện (số phép so sánh) — luôn bằng số phần tử của dãy.
  • Đếm số lần câu lệnh cộng dồn vào tổng được thực hiện (số phép cộng) — chỉ được thực hiện khi phần tử là số chẵn.

Việc in ra cả số phép so sánh và số phép cộng nhằm minh chứng: với hai dãy có cùng kích thước n nhưng dữ liệu khác nhau, số phép so sánh luôn không đổi (bằng n) nhưng số phép cộng có thể khác nhau — chương trình cùng kích thước đầu vào vẫn có thể tốn số lượng phép toán thực hiện khác nhau tuỳ theo giá trị dữ liệu cụ thể.

Input: dòng 1 là số nguyên n (số lượng giá trị nhiệt độ); dòng 2 gồm n số nguyên cách nhau bởi dấu cách.

Output: in ra 3 dòng theo thứ tự: tổng các nhiệt độ chẵn, số phép so sánh đã thực hiện, số phép cộng đã thực hiện.

InputOutputGiải thích
5
2 -3 4 7 10
16
5
3
Các số chẵn 2,4,10 -> tổng 16; so sánh 5 lần (bằng n); cộng 3 lần (số phần tử chẵn)
6
1 2 3 4 5 6
12
6
3
Số chẵn 2,4,6 -> tổng 12; so sánh 6 lần; cộng 3 lần
#độ phức tạp thời gian#đánh giá hiệu quả chương trình#vòng lặp for#tổng số chẵn#category:danh_gia#difficulty:analyzing

Giáo viên giao bài này cho lớp, học sinh nộp bài trực tuyến và được chấm tự động.

Giáo viên đăng nhập để giao bài