第26講 n進数の演算---その2 減法
第6話 検算プログラム例
q
w
を実現するプログラム例
#include<iostream>
#include<ctime>
using namespace std;
int f(int* x,int n); //データ作成関数
void h(int* x,int n); //データ表示関数
int g(int* a,int* b,int* c,int n); //加法実行関数
void ts(int* a,int* b,int* c,int n,int j1,int j2,int j3); //検算関数
char ds(int* a,int* b,int n,int j1,int j2); //大小比較関数
int hk(int*a,int*b,int* c,int n,int g,int u); //引き算実行関数
void main(){
   int n,t=0;
   while(1){
     cout<<"何進数の演算を考えますか?"<<endl;
     t=1;
     break;
   }
   if(t==1)scanf("%d",&n);
   srand(time(NULL));
   int a[10000],b[10000],c[10000],j1,j2,i;
   j1=f(a,n);
   j2=f(b,n);
   if(j1>=j2){
     cout<<" ";
     h(a,n);
     for(i=0;i<=j1-j2;i++)cout<<" ";
     h(b,n);
   }
   else{
     for(i=0;i<=j2-j1;i++)cout<<" ";
     h(a,n);
     cout<<" ";
     h(b,n);
   }
   int j=j1;
   if(j2>j)j=j2;
   int j3;
   /*
   j3=g(a,b,c,n);
   if(j3==j){
     cout<<" ";
     h(c,n);
   }
   else{
     h(c,n);
   }
   ts(a,b,c,n,j1,j2,j);
   */
   char u;
   u=ds(a,b,n,j1,j2);
   cout<<"両者の大小比較は"<<endl;
   if(u==2)cout<<"a>bです。";
   if(u==1)cout<<"a=bです。";
   if(u==0)cout<<"a<bです。";
   cout<<"両者の差は"<<endl;
   j3=hk(a,b,d,n,j,u);
   cout<<"d=";
   for(i=0;i<=j-j3;i++)cout<<" ";
   h(d,n);
   int j4;
   int ht=1;
   if(u>0){
     j4=g(d,b,c,n);
     if(j1!=j4)ht=0;
     if(ht==1){
        for(i=0;i<j1;i++){
          if(a[i]!=c[i])ht=0;
          break;
        }
     }
   }
   else{
     int f[10000];
     for(i=0;;i++){
        if(d[i]==n+1){
          f[i]=n;
          break;
        }
        f[i]=d[i];
     }
     j4=g(f,a,c,n);
     if(j2!=j4)ht=0;
     if(ht==1){
        for(i=0;i<j2;i++){
          if(b[i]!=c[i])ht=0;
          break;
        }
     }
   }
   if(ht==1)cout<<"正しい計算です。"; else cout<<"正しくない計算です。";
   cout<<endl;
   cout<<"プロジェクト終了"<<endl;
}
char ds(int* a,int* b,int n,int j1,int j2){
   if(j1>j2)return(2);
   if(j1<j2)return(0);
   for(int i=j1-1;i>=0;i--){
     if(a[i]>b[i])return(2);
     if(a[i]<b[i])return(0);
   }
   return(1);
}
int hk(int*a,int*b,int* c,int n,int g,int u){
   int i,j,k,d[10000],e[10000],h;
   for(i=0;i<=g+1;i++){
     c[i]=0;
     d[i]=0;
     e[i]=0;
   }
   if(u>0){
     h=1;
     for(i=0;i<g;i++){
        d[i]=a[i];
        if(b[i]==n)h=0;
        if(h==1)e[i]=b[i];
     }
   }
   else{
     h=1;
     for(i=0;i<g;i++){
        d[i]=b[i];
        if(a[i]==n)h=0;
        if(h==1)e[i]=a[i];
     }
   }
   for(i=0;i<=g;i++){
     if(d[i]>=e[i]){
        c[i]=d[i]-e[i];
     }
     else{
        for(j=i+1;j<g;j++){
            if(d[j]>0){
              d[j]--;
              break;
           }
           else{
             d[j]=n-1;
           }
        }
        c[i]=n+d[i]-e[i];
     }
   }
   int ik;
   for(i=g-1;i>=0;i--){
     if(c[i]>0){
        if(u>0){
          c[i+1]=n;
          ik=i+1;
        }
        else{
           c[i+2]=n;
           c[i+1]=n+1;
           ik=i+2;
        }
        break;
     }
   }
   return(ik);
}
void ts(int* a,int* b,int* c,int n,int j1,int j2,int j3){
   cout<<"検算を行います。"<<endl;
   int i;
   long long wa=0,wb=0,wc=0;
   h(a,n);
   cout<<"は10進数で:";
   for(i=j1-1;i>=0;i--){
     wa*=n;
     wa+=a[i];
   }
   cout<<wa<<endl;
   h(b,n);
   cout<<"は10進数で:";
   for(i=j2-1;i>=0;i--){
     wb*=n;
     wb+=b[i];
   }
   cout<<wb<<endl;
   h(c,n);
   cout<<"は10進数で:";
   for(i=j3-1;i>=0;i--){
     wc*=n;
     wc+=c[i];
   }
   cout<<wc<<endl;
   if(wc==wa+wb)cout<<"正しい計算です。"; else cout<<"正しくない計算です。";
   cout<<endl;
}
int f(int* x,int n){
   int i,j=0;
   while(j==0){ //桁数が0になることの禁則処理
      j=rand()%10;
   }
   for(i=0;i<j;i++){
     x[i]=rand()%n;
     if(i==j-1)if(x[i]==0)i--; //最後の桁が0にならないようにする禁則処理
   }
   x[j]=n;
   return(j);
}
void h(int* x,int n){
   int i,j;
   for(i=0;;i++){ //終わりの添え字の入っている添え字の取得
     if(x[i]==n){
        j=i;
        break;
     }
   }
   for(i=j-1;i>=0;i--)cout<<x[i];
   cout<<endl;
}
int g(int* a,int* b,int* c,int n){
   int i,j,k,d[10000],e[10000];
   for(i=0;;i++){
     if(a[i]==n){
        j=i;
        break;
     }
   }
   for(i=0;;i++){
     if(b[i]==n){
        k=i;
        break;
     }
   }
   if(j>=k){
     for(i=0;i<=j+2;i++){
        c[i]=0;
        d[i]=0;
        e[i]=0;
     }
     for(i=0;i<j;i++)d[i]=a[i];
     for(i=0;i<k;i++)e[i]=b[i];
     for(i=0;i<j;i++){
        c[i]+=(d[i]+e[i]);
        c[i+1]+=c[i]/n;
        c[i]=c[i]%n;
     }
     for(i=j+2;;i--){
        if(c[i]>0){
           c[i+1]=n;
           return(i+1);
        }
     }
   }
   else{
     for(i=0;i<=k+2;i++){
        c[i]=0;
        d[i]=0;
        e[i]=0;
     }
     for(i=0;i<k;i++)d[i]=b[i];
     for(i=0;i<j;i++)e[i]=a[i];
     for(i=0;i<k;i++){
        c[i]+=(d[i]+e[i]);
        c[i+1]+=c[i]/n;
        c[i]=c[i]%n;
     }
     for(i=k+2;;i--){
        if(c[i]>0){
          c[i+1]=n;
          return(i+1);
        }
     }
   }
}
参考ダウンロード添付ファイル


前回と今回のコードを見て、
1発でわかる方は、
大変優秀な方です。
次話以降で詳しく解説していきます。


第5話へ 第7話へ

a

eclipse c++ 入門講義第1部へ

eclipse c++ 入門講義第2部へ


魔方陣 数独で学ぶ VBA 入門
数独のシンプルな解き方・簡単な解法の研究
VB講義へ
VB講義基礎へ
初心者のための世界で一番わかりやすいVisual C++入門基礎講座
初心者のための世界で一番わかりやすいVisual Basic入門基礎講座
初心者のための世界で一番わかりやすいVBA入門講義(基礎から応用まで)
初心者のための VC++による C言語 C++ 入門 基礎から応用まで第1部
eclipse java 入門
java 入門 サイト 基礎から応用まで
VC++ C言語 C++ 入門 初心者 基礎から応用まで
本サイトトップへ