Các thời gian có thể (Possible timings) trong C++

Trong bài toán này, cho thời gian 2 chữ số hiển thị bằng màn hình 7 đoạn (seven-segment display như máy tính). Nhiệm vụ tính khả năng xuất hiện các thời gian khác có thể xảy ra bằng cách bật hoặc tắt một đoạn của màn hình.

Màn hình 7 đoạn (Seven-segment display) là màn hình đặc biệt hiển thị chữ số bằng cách làm sáng các đoạn.

Mẫu màn hình 7 đoạn:

Ví dụ minh họa:

Đầu vào - 7 5

Kết quả -

Giải thích - Với 7, có 5 số có thể thay thế: 9, 3, 8, 0, 7. Với 5, có 4 số. Tổng số cách = 5*4 = 20.

Để giải bài toán, lưu trữ tất cả các số có thể tạo bằng cách bật/tắt một đoạn. Kết quả là tích của số lượng khả năng cho cả hai chữ số.

Chương trình minh họa

#include <iostream> 
using namespace std; 

int num[10] = { 2, 7, 2, 3, 3, 4, 2, 5, 1, 2 }; 

int AllPossibleTimmings(int timing) { 
    return (num[timing/10] * num[timing%10]); 
} 

int main() { 
    int timing = 71; 
    cout << "Tất cả thời gian có thể từ " << timing << " là: " << AllPossibleTimmings(timing); 
    return 0; 
}

Kết quả

Tất cả thời gian có thể từ 71 là: 35