#UVa:389-Basically Speaking

灆洢 2019-04-15 09:35:23

將數字的表示法依照原本的進位制轉換至目標的進位制即可。

C++(0.130)

/*******************************************************/
/* UVa 389 Basically Speaking                          */
/* Author: Maplewing [at] knightzone.studio            */
/* Version: 2019/04/15                                 */
/*******************************************************/
#include <iostream>
#include <cstdio>
#include <string>
#include <map>
using namespace std;

int getValueFromBase(map<char, int> &digitConvertMap, string& input, int base){
  int value = 0;
  for(int i = 0 ; i < input.length() ; ++i){
    int digit = digitConvertMap[input[i]];
    value = value * base + digit;
  }

  return value;
}

string getRepresentWithBase(map<int, char> &valueConvertMap, int value, int base){
  if(value == 0) return "0";

  string represent;
  while(value > 0){
    int digitValue = value % base;
    represent = valueConvertMap[digitValue] + represent;
    value /= base;
  }

  return represent;
}

int main(){
  map<char, int> digitConvertMap;
  map<int, char> valueConvertMap;
  for(char c = '0' ; c <= '9' ; ++c){
    int value = c - '0';
    digitConvertMap[c] = value;
    valueConvertMap[value] = c;
  }
  for(char c = 'A' ; c <= 'F' ; ++c){
    int value = c - 'A' + 10;
    digitConvertMap[c] = value;
    valueConvertMap[value] = c;
  }

  string input;
  int originBase, targetBase;
  while(cin >> input >> originBase >> targetBase){
    int value = getValueFromBase(digitConvertMap, input, originBase);
    string represent = getRepresentWithBase(valueConvertMap, value, targetBase);
    printf("%7s\n", 
      (represent.length() > 7) ? 
        "ERROR" : represent.c_str());
  }
  return 0;
}

在〈“#UVa:389-Basically Speaking”〉中有 1 則留言

發佈留言

發佈留言必須填寫的電子郵件地址不會公開。 必填欄位標示為 *

這個網站採用 Akismet 服務減少垃圾留言。進一步瞭解 Akismet 如何處理網站訪客的留言資料