1. 다음을 출력하는 프로그램을 작성하라.
n을 입력받아서 n줄을 출력할것
1=1
1+2=3
1+2+3=6
1+2+3+4=10
1+2+3+4+5=15
1+2+3+4+5+6=21
1+2+3+4+5+6+7=28
1+2+3+4+5+6+7+8=36
1+2+3+4+5+6+7+8+9=45
. . . . . . . . . . . . . . .
2. n 개의 수를 다음과 같은 방식으로 입력받아서
n 수1 수2 . . . . 수n
(1줄 또는 n+1줄 로 입력받는다)
가. n개의 수를 제 순서대로 출력하라
나. n개의 수를 뒤집어서 출력하라(오른쪽과 왼쪽을 뒤집을것)
다. 최대값과 최소값을 출력하라.
모두 3줄의 출력할 것
3. 정수를 입력받아서
가. 32비트의 2진수로 표시하고
나. 뒤집어서 출력하라(오른쪽과 왼쪽을 뒤집을것)
단 주어진 함수나 메소드를 사용하지 않고 직접계산하여 구할 것
예: 1을 입력받아서
00000000000000000000000000000001
10000000000000000000000000000000
과 같이 출력할 것.
4. n개의 수를 위와 같은 방법으로 입력받아서
가. n개의 수를 제순서대로 출력하라
나. n개의 수를 뒤집어서 출력하라
다. 정수 연산만 사용하여 n개의 정수들의 평균을 소수 3자리까지 구하라
(나머지는 버릴것)
5. 일차원 배열 3개를 사용하여 다음과 같은 문제를 풀라 (병합)
배열 a에 n개의 수를 위와 같은 방식으로 입력받는다.
단 n개의 수는 모두 오름차순으로 정렬되어 있도록 입력시켜 준다.
배열 b에 m개의 수를 위와 같은 방식으로 입력받는다.
마찬가지로 m개의 수도 모두 정렬되어 있다.
a, b배열에 있는 수들을 c 배열에 옮긴다.
하나 하나 비교하면셔 작은 수부터 c배열로 옮겨서 n+m개의 수가
정렬된 상태로 c배열에 들어가도록 한다.
예:
a 배열에 10 20 30 40 이 들어있다
b 배열에 5 8 25 45 50 이 들어 있다
먼저 10과 5를 비교하여 5가 c배열에 들어간다.
다음에 10과 8을 비교하여 8이 c배열에 들어간다.
다시 10과 25를 비교하여 10이 c배열에 들어간다.
다시 20과 25를 비교하여 20이 c배열에 들어간다.
이와 같은 방식으로 c배열에 5 8 10 20 25 30 40 45 50 이 들어간다.
주의: 한 배열이 다 소진되었을 때를 고려하여 문제가 없도록 하여야 한다.
6. 이차원 배열을 이용하여 파스칼의 삼각형을 구하라.
각 열의 0번째 항에는 1을 넣는다.
a[i][j]=a[i-1][j-1]+a[i-1][j];
을 사용하여
n을 입력받아서 n줄을 출력하는 파스칼의 삼각형을 구하는 프로그램을 작성하라.
'c·c++ > c 프로그래밍' 카테고리의 다른 글
개미수열-보충과제 모음: (0) | 2020.02.10 |
---|---|
소인수 분해 코드 (0) | 2016.07.10 |
maximum sum subarray(배열의 최대합 구간) (0) | 2016.04.08 |
quick sort (0) | 2015.10.01 |
하노이탑 - 반복문사용 (0) | 2015.09.20 |