第20講 ｎ進数を10進数に翻訳するソフト
第５話 ｎ進数を10進数への翻訳を関数の再帰的使用で行い、逆翻訳をwhile文で行う
実行画面
n=3
3進数
1112222021
を10進数に翻訳すると
30598
です。
翻訳にかかった時間は0.000000秒です。
以下確かめのために逆翻訳
1112222021
翻訳は正しい。
プロジェクト終了
をｎ進数を10進数への翻訳を関数の再帰的使用で行い、
逆翻訳をwhile文で行うバーション
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
void f(int a[100],int n); //ｎ進数のデータを発生させる社員
long g(int a[100],int n,long b,int i); //ｎ進数を10進数に翻訳する社員
void h(int a[100],int n); //結果をコンソールに表示する社員
void g1(long w,int a[100],int n); //10進数をｎ進数に翻訳する社員
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,0,0);
ow=clock();
printf("を10進数に翻訳すると\n%ld\nです。\n",w);
printf("翻訳にかかった時間は%f秒です。\n",(double)(ow - hj) / CLOCKS_PER_SEC);
printf("以下確かめのために逆翻訳\n");
g1(w,b,n);
h(b,n);
if(kn(a,b,n))printf("翻訳は正しい。\n"); else printf("翻訳は間違っている。\n");
printf("プロジェクト終了\n");
}
void f(int a[100],int 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,long b,int i){ //ｎ進数を10進数に翻訳する社員
if(a[i]==n){
return(b);
}
b*=n;
b+=a[i];
b=g(a,n,b,i+1);
return(b);
}
void g1(long w,int a[100],int n){ //10進数をｎ進数に翻訳する社員
int i=0,b[100],j;
while(1){
a[i]=w%n;
w=w/n;
if(w==0){
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];
}
return;
}
i++;
}
}
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);
}
ｎ進数を10進数への翻訳を関数の再帰的使用で行い、逆翻訳をwhile文で行うソフト
それでは、本講最後の課題＝第２部最後の課題とします。
データ作成社員も表示社員も翻訳社員も逆翻訳社員もすべて、
再帰的使用で実現して下さい。
ただし、char kn(int a[100],int b[100],int n)
は変更しないことにします。
データ作成の桁数はmainで指定して下さい。
第４話へ 第６話へ
初心者のための excel 2016 マクロ VBA 入門講義 基礎から応用まで
vc++ c言語 c++ 入門 初心者 基礎から応用まで
eclipse c++ 入門
魔方陣 数独（ナンプレ）で学ぶ VBA 入門
数独（ナンプレ）のシンプルな解き方・簡単な解法の研究
VB講義へ
ＶＢ講義基礎へ
初心者のための世界で一番わかりやすいVisual C++入門基礎講座
初心者のための世界で一番わかりやすいVisual Basic入門基礎講座
初心者のための世界で一番わかりやすいVBA入門講義（基礎から応用まで）
初心者のための VC++による C言語 C++ 入門 基礎から応用まで第１部
eclipse java 入門
java 入門 サイト 基礎から応用まで
本サイトトップへ
