第25講 ｎ進数の演算−−−その１ 加法
第13話 検算を加える

を実現するプログラム例

#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 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);
　　 cout<<"プロジェクト終了"<<endl;
}
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){ //桁数が０になることの禁則処理
　　　　　　j=rand()%10;
　　 }
　　 for(i=0;i<j;i++){
　　　　　x[i]=rand()%n;
　　　　　if(i==j-1)if(x[i]==0)i--; //最後の桁が０にならないようにする禁則処理
　　 }
　　 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);
　　　　　　　 }
　　　　　}
　　 }
}
参考ダウンロード添付ファイル

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

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