[c++] 프로그래밍 실습문제

알고리즘 - 프로그래밍 실습

제한시간 약 100분

1등이 약30분, 2등이 약70분, 내가 거의 종료직전..

 

 

-문제는 다음과 같다.-

 

1. 다음 수식을 참고하여 화씨 온도를 섭씨 온도로 변환하는 프로그램을 작성하라.
자연수 D를 입력으로 받아, 다음 예와 같이 화씨 0도에서 100도까지 D도 간격으로 화씨 온도와 섭씨 온도를 출력한다.

  C = (F – 32) * 5/9

  [입력] 화씨 온도 간격 : 20
  [출력]
  화씨온도        섭씨온도
  0               -17
  20              -6
  40              4
  60              15
  80              26
  100             37

 

 

2. 자연수 N을 입력으로 받아 1부터 N까지 차례대로 1차원 배열에 저장한 다음, 저장된 배열을 이진 트리 형태로 출력하는 프로그램을 작성하라.
예를 들어, N이 15일 경우, 첫 번째 줄에는 1개, 두 번째 줄에는 2개, 세 번째 줄에는 4개, 네 번째 줄에는 8개의 숫자를 출력한다.

  [입력] N : 17
  [출력]
  1
  2 3
  4 5 6 7
  8 9 10 11 12 13 14 15
  16 17

 

 

3. 자연수 N을 입력으로 받아, N의 모든 약수를 출력하는 프로그램을 작성하라.

  [입력] N : 12
  [출력] 12의 모든 약수 : 1 2 3 4 6 12

 

 

4. 회문(palindrome)이란 "eye", "madam", "level", "hannah" 등과 같이 역순으로 읽어도 같은 말이 되는 문장을 의미한다.
문자열을 입력으로 받아, 회문인지 여부를 출력하는 프로그램을 작성하라.

  [입력] 문자열 : madam
  [출력] 회문입니다.

  [입력] 문자열 : boy
  [출력] 회문이 아닙니다.

 

 

5. 삼각형의 깊이 N을 입력으로 받아 다음과 같은 파스칼의 수 삼각형을 출력하는 프로그램을 작성하라. 단, N은 20 이하로 한다.

                      1
                   1      1
                1     2      1
             1     3       3     1
         1      4      6     4      1
     1      5     10    10     5     1
  1      6     15     20    15    6     1
  ……

  [입력] N : 5
  [출력]
  1
  1 1
  1 2 1
  1 3 3 1
  1 4 6 4 1

 

 

 

시간을 재고 한번 풀어본다면 실력점검에 도움일 될지도