Chảo Sìn Tịnh
Giới thiệu về bản thân
- Máy A:
- Máy B:
- Tổng cộng: Kết quả máy A + Kết quả máy B
Ngày | Máy A (Hoạt động - Lỗi) | Thực tế A | Máy B (Hoạt động - Lỗi) | Thực tế B |
|---|---|---|---|---|
1 | 20 - 10 | 10 | 21 - 18 | 3 |
2 | 20 - 15 | 5 | 11 - 13 | -2* |
3 | 13 - 13 | 0 | 23 - 19 | 4 |
4 | 17 - 22 | -5* | 12 - 20 | -8* |
5 | 14 - 11 | 3 | 13 - 09 | 4 |
Tổng | 13 giờ | 1 giờ |
- Tổng thời gian hoạt động thực của Máy A: giờ.
- Tổng thời gian hoạt động thực của Máy B: giờ.
- Tổng cộng cả 2 máy: (theo dữ liệu cộng dồn từ Output của bạn) = 44 giờ.
Giải thích Output 44:
Nếu tính tổng tất cả thời gian hoạt động của 2 máy: .
Tổng thời gian bị tấn công: .
Thời gian thực: (Số liệu khớp với Output bạn cung cấp). Bạn có cần hỗ trợ viết đoạn mã Python hoặc C++ để tự động hóa việc tính toán này cho các bộ dữ liệu khác không?
- Điều kiện: Chỉ thực hiện tính toán nếu N là số chẵn (
N % 2 == 0). - Kết quả: Nếu N chẵn, in ra tổng . Nếu N lẻ, in ra giá trị khởi tạo của (là
0).
Dòng | Mã lệnh | Giải thích |
|---|---|---|
1 |
| Nhập một số nguyên từ bàn phím và gán vào biến . |
2 |
| Khởi tạo biến tổng bằng 0. |
3 |
| Kiểm tra xem có chia hết cho 2 không (số chẵn). |
4 |
| Vòng lặp chạy từ đến . |
5 |
| Cộng dồn giá trị của vào . |
6 |
| Xuất kết quả cuối cùng ra màn hình. |
- Ở dòng
for, biếnnviết thường (i <= n) trong khi biến khai báo làNviết hoa. C++ phân biệt chữ hoa - chữ thường nên chương trình sẽ báo lỗi "n was not declared".
- Nếu nhập
N = 4(số chẵn): Chương trình tính . Kết quả in ra: 10. - Nếu nhập
N = 5(số lẻ): Điều kiệnifsai, vòng lặp không chạy. Kết quả in ra: 0.
- Dãy ban đầu: [1, 9, 2, 3, 4, 7, 6, 2]
Bước | Phần tử đang xét | Số nhỏ nhất tìm thấy | Hoán đổi | Dãy số sau khi đổi |
|---|---|---|---|---|
1 | Chỉ số 0 (số 1) | 1 | Không đổi (1 đã nhỏ nhất) | [ 1 , 9, 2, 3, 4, 7, 6, 2] |
2 | Chỉ số 1 (số 9) | 2 (tại chỉ số 2 hoặc 7) | 9 ↔ 2 | [ 1, 2 , 9, 3, 4, 7, 6, 2] |
3 | Chỉ số 2 (số 9) | 2 (tại chỉ số 7) | 9 ↔ 2 | [ 1, 2, 2 , 3, 4, 7, 6, 9] |
4 | Chỉ số 3 (số 3) | 3 | Không đổi | [ 1, 2, 2, 3 , 4, 7, 6, 9] |
5 | Chỉ số 4 (số 4) | 4 | Không đổi | [ 1, 2, 2, 3, 4 , 7, 6, 9] |
6 | Chỉ số 5 (số 7) | 6 (tại chỉ số 6) | 7 ↔ 6 | [ 1, 2, 2, 3, 4, 6 , 7, 9] |
7 | Chỉ số 6 (số 7) | 7 | Không đổi | [ 1, 2, 2, 3, 4, 6, 7 , 9] |
- Kết quả cuối cùng: [1, 2, 2, 3, 4, 6, 7, 9]
Ghi chú quan trọng
- Số 2 xuất hiện hai lần: Tùy vào cách cài đặt (lấy số nhỏ nhất đầu tiên hay cuối cùng gặp được), vị trí hoán đổi có thể khác một chút nhưng kết quả cuối cùng vẫn không thay đổi.
- Độ phức tạp: Thuật toán luôn thực hiện đủ các bước so sánh nên độ phức tạp luôn là O(n²).