이 문제에서는 글로우 디지트 디스플레이 또는 7-세그먼트 디스플레이(계산기에서와 같이)를 사용하여 두 자릿수 타이밍이 제공됩니다. 우리의 임무는 디스플레이의 한 비트를 빛나게 하거나 삭제함으로써 발생할 수 있는 다른 타이밍의 발생 가능성을 계산하는 것입니다.
7세그먼트 디스플레이 디스플레이의 빛나는 라인으로 숫자를 표시하는 데 사용되는 특수 디스플레이입니다.
7-세그먼트 디스플레이의 샘플은 -
문제를 이해하기 위해 예를 들어보겠습니다.
입력 - 7 5
출력 -
설명 − 7의 경우 5개의 숫자로 대체할 수 있습니다. 9, 3, 8, 0, 7입니다. 5의 경우 4개의 숫자를 사용하여 대체할 수 있습니다. 따라서 총 방법의 수는 5*4 =20이 됩니다.
이 문제를 해결하려면 디스플레이의 한 막대를 빛나게 하거나 꺼지게 하여 생성할 수 있는 모든 요소를 저장해야 합니다. 솔루션은 타이밍의 두 자리에 대한 값의 곱이 됩니다.
예
솔루션 구현을 보여주는 프로그램
#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<<"All Possible timings from "<<timing<<" are : "<<AllPossibleTimmings(timing);
return 0;
} 출력
All Possible timings from 71 are : 35