[BOJ] 백준 1614 영식이의 손가락

출처: https://www.acmicpc.net/problem/1614

 Input 

2

3

　 

 Output 

15　

[Test Case 분석]

엄지→ 검지 → 중지 → 약지 → 새끼

약지 → 중지 → 검지 → 엄지 → 검지

중지 → 약지 → 새끼 → 약지 → 중지 → 검지

▶ 총 15회

 

[아픈 손가락 별 규칙성]

1. 엄지 : 0, 8, 16, 24, 32, 40, 48 → 8 증가

2. 검지 : 1, 7, 9, 15, 17, 23, 25 → 6 증가, 2 증가

3. 중지 : 2, 6, 10, 14, 18, 22, 26 → 4 증가

4. 약지 : 3, 5, 11, 13, 19, 21, 29 → 2 증가, 6 증가

5. 새끼 : 4, 12, 20, 28, 36, 44 → 8 증가

 

▶ 받은 수가 n, m인 경우

- 엄지: 8 x m

- 새끼: 8 x m + 4

- 나머지: 4 x m + 1 + (m이 홀수: 4-n / 짝수이면 n-2)

---

#include <iostream>
using namespace std;

int main() {
    int n, m; cin >> n >> m;
    
    // 엄지
    if (n == 1)
        printf("%lld", 8LL * m);
    else if(n == 5)
        printf("%lld", 8LL * m + 4);
    else 
        printf("%lld", 4LL * m + 1 + (m & 1 ? 4 - n : n - 2));
}