algorithm

더블릿|dovelet - 2번째 계단 - What is n, Daddy?/whatisn

블루건 2016. 7. 24. 23:14

문제


프로그램 명: whatisn
제한시간: 1 초

나탈리는 손가락 세는 연습을 하고 있다.

먼저 아버지가 그녀에게 n (1 , 2 ... , 10) 사이 수를 말하면 그녀는 아버지에게 다시 말한다. "아버지 n 이 뭐야?" 아버지는 양 손가락의 합으로 이 수를 만든다.

문제를 간단히 하기 위하여 다음과 같은 규칙을 사용하는 경우 표현할 수 있는 방법은 몇가지 일까?

  • 한 손 혹은 두 손을 사용할 수 있다.
  • 두 손을 사용한다면 큰 수가 첫 번째에 나타나야 한다.

예를 들어 4 인 경우 만들 수 있는 방법은 3 가지 이다.

  • 4
  • 3 , 1
  • 2 , 2

입력

1 에서 10 사이 중 한 수가 주어진다.( 1 , 10 포함 )

출력

가짓 수를 출력한다.

입출력 예

입력

4

출력

3
출처: uwaterloo junior contest
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <iostream>
 
using namespace std;
 
int main()
{
    int n;
    cin >> n;
 
    if (n == 1 || n == 9 || n == 10)
        cout << 1;
    else if (n == 2 || n == 3 || n == 7 || n == 8)
        cout << 2;
    else if (n == 4 || n == 5 || n == 6)
        cout << 3;
    
    return 0;
}
cs