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

第4話 n進数を10進数に翻訳するソフトに逆翻訳を加えて確かめを行う

実行画面

n=3
3進数
1112222021
を10進数に翻訳すると
30598
です。
翻訳にかかった時間は0.000000秒です。
以下確かめのために逆翻訳
1112222021
翻訳は正しい。
プロジェクト終了
を実現するプログラム例
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
void f(int a[100],int n); //n進数のデータを発生させる社員
long g(int a[100],int n); //n進数を10進数に翻訳する社員
void h(int a[100],int n); //結果をコンソールに表示する社員
void g1(long w,int a[100],int n,int i); //10進数をn進数に翻訳する社員
char kn(int a[100],int b[100],int n); //確かめ
int main(){
  clock_t hj,ow;
  int a[100],n;
  int b[100];
  long w;
  srand((unsigned) time(NULL));
  printf("n=");
  fflush(0); //pirntfを先に実行させるためのお呪い
  scanf("%d",&n);
  f(a,n);
  printf("%d進数\n",n);
  h(a,n);
  hj=clock();
  w=g(a,n);
  ow=clock();
  printf("を10進数に翻訳すると\n%ld\nです。\n",w);
  printf("翻訳にかかった時間は%f秒です。\n",(double)(ow - hj) / CLOCKS_PER_SEC);
  printf("以下確かめのために逆翻訳\n");
  g1(w,b,n,0);
  h(b,n);
  if(kn(a,b,n))printf("翻訳は正しい。\n"); else printf("翻訳は間違っている。\n");
  printf("プロジェクト終了\n");
}
void f(int a[100],int n){ //n進数のデータを発生させる社員
  int i,o;
  while(1){
    o=rand()%10;
    if(o>2)break;
  }
  while(1){
    a[0]=rand()%n;
    if(a[0]>0)break;
  }
  for(i=1;i<=o;i++){
    a[i]=rand()%n;
  }
  a[o+1]=n;
}
void h(int a[100],int n){ //結果をコンソールに表示する社員
  int i=0,ik;
  while(1){
    if(a[i]==n){
      ik=i;
      break;
    }
    i++;
  }
  for(i=0;i<=ik-1;i++){
    if(a[i]<10)printf("%d",a[i]);
    if(a[i]==10)printf("A");
    if(a[i]==11)printf("B");
    if(a[i]==12)printf("C");
    if(a[i]==13)printf("D");
    if(a[i]==14)printf("E");
    if(a[i]==15)printf("F");
  }
  printf("\n");
}
long g(int a[100],int n){ //n進数を10進数に翻訳する社員
  long b;
  int i;
  b=0;
  i=0;
  while(1){
    if(a[i]==n)break;
    b=b*n;
    b+=a[i];
    i++;
  }
  return(b);
}
void g1(long w,int a[100],int n,int i){ //10進数をn進数に翻訳する社員
  int j,b[100];
  a[i]=w%n;
  w=w/n;
  if(w>0){
    g1(w,a,n,i+1);
  }
  else{
    a[i+1]=n;
    for(j=0;j<=i;j++){
      b[i-j]=a[j]; //逆順に並べ直すための準備
    }
    for(j=0;j<=i;j++){
      a[j]=b[j];  //逆順に並べ直し
    }
  }
}
char kn(int a[100],int b[100],int n){ //確かめ
  int i;
  for(i=0;i<n;i++){
    if(a[i]!=b[i])return(0);
  }
  return(1);
}

n進数を10進数に翻訳し、逆翻訳もして翻訳が正しいことを検証するソフト

今回のn進数から10進数へ翻訳は、
while文で行い、
逆翻訳は関数の再帰的呼び出しにしましたが、
次は、n進数から10進数への翻訳を関数の再帰的呼び出しで行い、
逆翻訳は、while文で行ってみましょう。



第3話へ 第5話へ

a


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

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

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