[개념] K진수 출력(스택) / c / 제한시간 없음

▣ 입력설명

- K진수 출력 10진수 N이 입력되면 K진수로 변환하여 출력하는 프로그램을 작성하세요. 스택 자료구조를 사 용하시기 바랍니다.

 

▣ 입력설명

- 첫 번째 줄에 10진수 N(10<=N<=1,000)과 K(2, 5, 8)가 주어진다.

 

▣ 출력설명

- K진수를 출력한다.

 

▣ 입력 예시

11 2

 

▣ 출력 예시

1011

 

<코드>

#pragma warning(disable:4996)
#include<stdio.h>

int stack[1000];
int top = -1;

void push(int x) {
	stack[++top] = x;
}

int pop() {
	return stack[top--];
}

int main() {
	int n;
	int k;
	int temp;

	scanf("%d %d", &n, &k);
	while (n > 0) {
		temp = n % k;
		push(temp);
		n = n / k;
	}
	for (int i = top; i >= 0; i--) {
		printf("%d", pop());
	}
	return 0;
}