프로그램 명: 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 |
'algorithm ' 카테고리의 다른 글
더블릿|dovelet - 2번째 계단 - 닫힌 사각형 /coci_kornislav (0) | 2016.07.25 |
---|---|
더블릿|dovelet - 2번째 계단 - 캥거루/kangaroo (0) | 2016.07.25 |
더블릿|dovelet - 2번째 계단 - 팀 구성/fill (0) | 2016.07.24 |
더블릿|dovelet - 2번째 계단 - 중위수/med (0) | 2016.07.24 |
더블릿|dovelet - 2번째 계단 - 짝 홀수성/even_odd (0) | 2016.07.24 |