新・明解Javaで学ぶアルゴリズムとデータ構造

戻る  

演習2-6の解答

// 演習2-6
// 読み込んだ10進整数を2進数～36進数へと基数変換して表示（上位桁から配列に格納）

import java.util.Scanner;

class CardConv {

   //--- 整数値xをr進数に変換して配列dに上位桁から格納して桁数を返却 ---//
   static int cardConv(int x, int r, char[] d) {
      int   digits = 0;                  // 変換後の桁数
      String dchar = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ";

      do {
         d[digits++] = dchar.charAt(x % r);   // rで割った剰余を格納
         x /= r;
      } while (x != 0);

      for (int i = 0; i < digits/ 2; i++) {   // d[0]～d[digits-1]
         char temp = d[i];                     // の並びを逆転
         d[i] = d[digits - i - 1];
         d[digits - i - 1] = temp;
      }
      return digits;
   }

   public static void main(String[] args) {
      Scanner stdIn = new Scanner(System.in);
      int no;                     // 変換する整数
      int cd;                     // 基数
      int dno;                     // 変換後の桁数
      int retry;                  // もう一度？
      char[] cno = new char[32];   // 変換後の各桁を格納する文字の配列

      System.out.println("10進数を基数変換します。");
      do {
         do {
            System.out.print("変換する非負の整数：");
            no = stdIn.nextInt();
         } while (no < 0);

         do {
            System.out.print("何進数に変換しますか（2-36）：");
            cd = stdIn.nextInt();
         } while (cd < 2 || cd > 36);

         dno = cardConv(no, cd, cno);         // noをcd進数に変換

         System.out.print(cd + "進数では");
         for (int i = 0; i < dno; i++)         // 上位桁から順に表示
            System.out.print(cno[i]);
         System.out.println("です。");

         System.out.print("もう一度しますか（1…はい／0…いいえ）：");
         retry = stdIn.nextInt();
      } while (retry == 1);
   }
}

戻る