불러오는 중
한 해가 M개월, 한 달이 D일, 한 주가 W일인 달력을 만든다. 첫 달의 첫날은 첫 열에서 시작한다. 다음 달의 첫날은 이전 달의 마지막 날 다음 열에서 시작하며 마지막 열 다음은 첫 열이다. 서로 다른 달의 날짜는 같은 줄에 쓰지 않는다. 날짜를 쓰는 데 필요한 전체 줄 수를 구한다.
KOISTUDY 1257 원문을 바탕으로 정리한 실습 문제이다.
첫째 줄에 테스트 케이스 수 T가 주어진다. 다음 T줄에 총월수 M, 월당일수 D, 주당일수 W가 주어진다.
각 테스트 케이스에 대해 Case #x: y를 출력한다. x는 1부터 시작하는 번호이고 y는 전체 줄 수이다. 열 이름이나 달 제목을 쓰는 줄은 세지 않는다.
1 ≤ T ≤ 100, 1 ≤ M ≤ 20, 1 ≤ D ≤ 35, 1 ≤ W ≤ 100. 원문은 D ≤ 10으로 적었으나 예제에 11, 28, 35가 있어 이 실습에서는 예제를 포함하는 D ≤ 35를 사용한다.
예제 1 입력
3
3 11 4
12 28 7
10 35 10
예제 1 출력
Case #1: 11
Case #2: 48
Case #3: 40
예제 2 입력
3
1 1 1
20 1 100
2 4 3
예제 2 출력
Case #1: 1
Case #2: 20
Case #3: 4
예제 3 입력
2
20 35 1
2 3 2
예제 3 출력
Case #1: 700
Case #2: 4