[BOJ]2745번: 진법 변환(java, c++)

https://www.acmicpc.net/problem/2745

2745번: 진법 변환

 

방법 1 : 각 자리의 가중치를 구해서 더하기

import java.io.*;
import java.util.StringTokenizer;
 
public class Main {
    public static void main(String[] args) {
 
        try {
            BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
            StringTokenizer st = new StringTokenizer(br.readLine());
 
            String num = st.nextToken();
            int multiplier = Integer.parseInt(st.nextToken());
            int length = num.length();
            double iDecimal = 0;
 
            for (int i = 0; i < length; i++) {
                char charSingleFromBehind = num.charAt(length - 1 - i);
                int iSingleDecimal = 0;
                
                if (charSingleFromBehind >= 'A') {
                    iSingleDecimal = charSingleFromBehind - 'A' + 10;
                } else {
                    iSingleDecimal = charSingleFromBehind - '0';
                }
                
                iDecimal += (iSingleDecimal) * Math.pow(multiplier, i);
            }
 
            System.out.println((int) iDecimal);
 
        } catch (Exception e) {
            e.printStackTrace();
        }
    }
}

 

방법 2: 앞자리부터 자릿수를 더하고 전체에 x 곱해주기 (c++)

#include <iostream>
#include <cmath>
 
using namespace std;
 
int nbase_to_decimal(string n, int x)
{
    int decimal = 0;
    
    // ABC(x) = A * x^2 + B * X^1 + C
    for (int i = 0; i < n.size(); i++)
    {
        decimal *= x;
        decimal += (n[i] >= 'A') ? n[i] - 'A' + 10 : n[i] - '0';
    }
    return decimal;
}
 
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    
    string N;
    int B;
    cin >> N;
    cin >> B;
 
    cout << nbase_to_decimal(N, B);
 
    return 0;
}

 

 

진법 변환2 문제와 반대로, 

B진법 수 N을 10진법으로 변환하는 문제.