第５話 引き算プログラム例
を実現するプログラム例
#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);
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){ //桁数が０になることの禁則処理
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--){
if(x[i]<n)cout<<x[i];
if(x[i]==n+1)cout<<"-";
}
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);
}
}
}
}
参考ダウンロード添付ファイル
それでは、足し算を利用して
検算を行って下さい。
尚、このプログラムもかなり難解ですから、
次次話から５，６話かけて解説していきます。
