문제 URL : https://www.acmicpc.net/problem/11576
11576번: Base Conversion
타임머신을 개발하는 정이는 오랜 노력 끝에 타임머신을 개발하는데 성공하였다. 미래가 궁금한 정이는 자신이 개발한 타임머신을 이용하여 500년 후의 세계로 여행을 떠나게 되었다. 500년 후의
www.acmicpc.net
문제접근법: a진법을 b진법으로 바꾸기위해서 a진법-> 10진법 -> b진법으로 바꾼뒤 해결했씁니다.
이문제가 쉬운이유는 10이상의 수는 대체로 알파벳을 사용하는데 그렇지않아서 더쉬운 문제입니다.
쉬운문제라서 파이썬으로 풀었습니다.
파이썬 소스코드:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
|
# -*- coding: euc-kr -*-
# By 콩순이냉장고
a,b=map(int,input().split())
n=int(input())
list1=[int (x) for x in input().split()]
sum=0
for i in range(0,n):
sum+=pow(a,n-1-i)*int(list1[i])
result=[]
while sum>0:
result.append(sum%b)
sum//=b
for i in reversed(result):
print(i,end=' ')
|
cs |
모르는점 혹은 궁금한점있으시거나 틀린것이 있다면 언제든지 댓글을 이용해주시길 바랍니다.
'백준' 카테고리의 다른 글
백준 1202 보석 도둑 (0) | 2020.08.24 |
---|---|
백준 17299 오등큰수 (0) | 2020.08.13 |
백준 1927 놀라운 문자열 (0) | 2020.08.13 |
백준 1411 비슷한 단어 (0) | 2020.08.10 |
백준 10769 행복한지 슬픈지 (0) | 2020.08.10 |