第17講 10進法をn進法に変換する

第3話 10進数をn進数に翻訳するプログラム
実行画面
n=2
10進数の163を2進数に翻訳すると、
10100011
です。
翻訳にかかった時間は0.000000秒です。
プロジェクト終了

を実現するプログラム例
#include<stdio.h>
#include<stdlib.h>
#include <time.h>
int f(); //データを発生させる社員
void g(int w,int a[1000],int n, int g); //10進数をn進数に翻訳する社員
void h(int w,int a[1000],int n); //結果をコンソールに表示する社員
int main(){
  clock_t hj,ow;
  int w,a[1000],n;
  printf("n=");
  fflush(0); //pirntfを先に実行させるためのお呪い
  scanf("%d",&n);
  srand((unsigned) time(NULL));
  w=f();
  hj=clock();
  g(w,a,n,0);
  ow=clock();
  h(w,a,n);
  printf("翻訳にかかった時間は%f秒です。\n",(double)(ow - hj) / CLOCKS_PER_SEC);
  printf("プロジェクト終了\n");
}
int f(){ //データを発生させる社員
  int w;
  while(1){
    w=rand()%1000;
    if(w>0)return(w);
  }
}
void g(int w,int a[1000],int n,int i){ //10進数をn進数に翻訳する社員
  a[i]=w%n;
  w=w/n;
  if(w>0){
    g(w,a,n,i+1);
  }
  else{
    a[i+1]=-1;
  }
}
void h(int w,int a[1000],int n){ //結果をコンソールに表示する社員
  int i,ik;
  i=0;
  while(1){
    if(a[i]==-1){
      ik=i-1;
      break;
    }
    i++;
  }
  printf("10進数の%dを%d進数に翻訳すると、\n",w,n);
  for(i=ik;i>=0;i--){
    printf("%d",a[i]);
  }
  printf("\nです。\n");
}

10進数をn進数に翻訳するソフト

さて、今回のプログラミングだと、
9進数までしか翻訳できません。
コンピュータは、原理的には2進数で処理を行っていますが、
取り扱いの便宜上16進数などで処理をしています。
64ビットパソコンであれば、
おそらく64進法が最も適しているでしょう。
しかし、数字の種類は
0,1,2,3,4,5,6,7,8,9
の10種類しかありません。
実際に、16進数にするときにどうしているかと申しますと、
0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F
の16種類の文字を使っています。
では、皆さん16進数まで翻訳できるように、
今回のプログラムを変更して下さい。
n=16
10進数の428を16進数に翻訳すると、
1AC
です。
翻訳にかかった時間は0.000000秒です。
プロジェクト終了

解説は次次話で行います。

第2話へ 第4話へ

a


初心者のための excel 2016 マクロ VBA 入門講義 基礎から応用まで
vc++ c言語 c++ 入門 初心者 基礎から応用まで
eclipse c++ 入門
魔方陣 数独で学ぶ VBA 入門

数独のシンプルな解き方・簡単な解法の研究
VB講義へ
VB講義基礎へ
初心者のための世界で一番わかりやすいVisual C++入門基礎講座
初心者のための世界で一番わかりやすいVisual Basic入門基礎講座

初心者のための世界で一番わかりやすいVBA入門講義(基礎から応用まで)
初心者のための VC++による C言語 C++ 入門 基礎から応用まで第1部
eclipse java 入門
java 入門 サイト 基礎から応用まで
本サイトトップへ