멤고리즘 1회 3번. 복붙기능 키보드

문제

최근에 아주 비싼 키보드를 구입한 성주는 키보드의 진정한 가치를 느끼기 위해 여러가지 기능을 알아보기로 했다. 이것 저것 눌러보던중 "레알힘"을 느낄수 있는 아주 강력한 기능을 발견했다. 복사, 붙여넣기. 이름하여 복붙기능이 탑재되어 있었다. 복사 또는 붙여넣기를 하는데 각각 1초의 시간이 소요된다. 복붙놀이에 심취하던 중 하나뿐인 여동기 민지에게 하트를 복사, 붙여넣기해서 보여주기로 했다. 입력된 개수의 하트를 복붙놀이로 만드는데 걸리는 시간을 구하라. 

• 첫 화면에는 하트 한 개가 있다.
• 복사를 하면 화면에 보이는 모든 하트가 클립보드에 저장된다.
• 붙여넣기를 하면 클립보드에 있는 모든 하트가 붙여넣기가 된다.

 

입력

하트의 개수 (2 <= N <= 2000) 

출력

하트를 복붙놀이를 해서 만드는데 걸리는 시간 

예제 입력1

2

예제 출력1

2

1. ♥ (복사, 클립보드에 1개가 들어간다)

2. ♥♥ (붙여넣기, 화면에 하트가 2개가 된다)

예제 입력2

6

예제 출력2

5

1. ♥ (복사, 클립보드에 1개가 들어간다)

2. ♥♥ (붙여넣기, 화면에 하트가 2개가 된다)

3. ♥♥ (복사, 클립보드에 2개가 들어간다)

4. ♥♥♥♥ (붙여넣기, 화면에 하트가 4개가 된다)

5. ♥♥♥♥♥♥ (붙여넣기, 화면에 하트가 6개가 된다) 

예제 입력3

11

예제 출력3

11

예제 입력4

16

예제 출력4

8

 

예제 입력5

1000

예제 출력5

21

---

[소스코드 설명]

Colored By Color Scripter™

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28

#include <iostream>   using namespace std;   int main() {     int n;     int ori=2, copy=1, count=2;       cin >> n;       while(n!=ori){         if(n%ori == 0)         {             count++;             copy = ori;             count++;             ori += copy;         }         else{             ori += copy;             count++;         }     }     cout << count;       return 0; }