백준14491 진법

작성일 | In

문제 링크

  • http://icpc.me/14491

문제 출처

  • 2017 선린 봄맞이 대회 E번

시간복잡도

  • O(log(t))

풀이

10진법 t를 9진법으로 출력하면 됩니다.

전체 코드

1
2
3
4
5
6
7
8
9
10
11
12
13
#include <stdio.h>

void f(int x, int p){
	if(x){
		f(x/p, p);
		putchar('0'+x%p);
	}
}
int main(){
	int a;
	scanf("%d", &a);
	f(a, 9);
}