数据结构实验之大数相乘

 

这段时间一直很忙啊。

Why？ 到期末了呗，除了复习概率论等课，其他的课程设计接踵而来~。~

悲剧啊，有木有~

 

数据结构的相对来说是最简单的，

由于老师没抢到好时间，课程设计推迟到了下个学期。

但是，随堂实验还是要交的呀~

 

这次实验内容，就是做两个大数的乘积，括弧 整数 括回。

 

稍微把界面做了做，（画外音：明明就是用了几个*点缀呀！）

好吧，总之，就是这样了。

 

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <string>
using namespace std;

// arr,brr存两个整数,ans存答案
int arr[10001],brr[10001],ans[10001];

// 求n的逆  例如：n=21345 n的逆为 54312
int fanzhuan( int n )
{
int num=0;
while( n>0 )
{
num=num*10+n%10;
n/=10;
}
return num;
}

// 转换函数   将一个字符串转换为数组
void convert( int num,string str )
{
int i,j,k,sum,len;
len=str.length();
k=0,j=0;

if( num==1 )
{
sum=0;
for( i=len-1;i>=0;--i )
{
sum=sum*10+(str[i]-'0');
++j;
if( j%4==0 )
{
arr[++k]=fanzhuan(sum);
sum=0;
j=0;
}
}
if( sum )   arr[++k]=fanzhuan(sum);
arr[0]=k;
}
else
{
sum=0;
for( i=len-1;i>=0;--i )
{
sum=sum*10+(str[i]-'0');
++j;
if( j%4==0 )
{
brr[++k]=fanzhuan(sum);
sum=0;
j=0;
}
}
if( sum )   brr[++k]=fanzhuan(sum);
brr[0]=k;
}

}

// 判断输入的数字是否合法
bool judge( string str )
{
int i,len;
len=str.length();
if( !len )  return false;

for( i=0;i<len;++i )
if( str[i]<'0' || str[i]>'9' )
return false;
return true;
}

// 输入整数 函数
string input( int num )
{
string str;
cout<<"请输入第 "<<num<<" 个数据： ";
cin>>str;

while( !judge(str) )
{
cout<<" 输入数据错误，请重新输入:"<<endl;
cin>>str;
}
return str;
}

// 正确顺序输出数组内的数字
void print( int flag )
{
int i;
// flag为1 输出 arr，flag为2 输出 brr ， flag为3 输出ans
if( flag==1 )
{
printf("%d",arr[ arr[0] ]);
for( i=arr[0]-1;i>0;--i )
printf("%04d",arr[i]);
}
else if( flag==2 )
{
printf("%d",brr[ brr[0] ]);
for( i=brr[0]-1;i>0;--i )
printf("%04d",brr[i]);
}
else
{
printf("%d",ans[ ans[0] ]);
for( i=ans[0]-1;i>0;--i )
printf("%04d",ans[i]);
}
}

// 计算乘法
void product( void )
{
int i,j,temp;
ans[0]=arr[0]+brr[0];

for( j=1;j<=brr[0];++j )
{
for( i=1;i<=arr[0];++i )
{
temp=arr[i]*brr[j]+ans[i+j-1];
ans[i+j-1]=temp%10000;
ans[i+j]= ans[i+j]+temp/10000;
}
}
if( ans[ arr[0]+brr[0] ]==0 )   ans[0]-=1;
}

int main()
{
string str,choice;

cout<<"*******************欢迎使用大数乘法程序*******************"<<endl;
cout<<"*                                                        *"<<endl;
cout<<"*    本程序功能为计算两个整数的乘积，两个数的位数不限    *"<<endl;
cout<<"*                                                        *"<<endl;
cout<<"*                     ——————made by tree           *"<<endl;
cout<<"*                tree's blog -> blog.csdn.net/lttree     *"<<endl;
cout<<"**********************************************************"<<endl<<endl<<endl;
do
{
// 初始化
memset(arr,0,sizeof(arr));
memset(brr,0,sizeof(brr));
memset(ans,0,sizeof(ans));

// 输入两个数字
str=input(1);
convert(1,str);
str=input(2);
convert(2,str);

// 计算乘积
product( );

cout<<"整数: \n";
print(1);
cout<<"\n和整数: \n";
print(2);
cout<<"\n的乘积为：\n";
print(3);
cout<<endl<<endl;

cout<<"是否继续计算，退出按'N'或'n' : ";
cin>>choice;
cout<<"**********************************************************"<<endl;
}while( !(choice[0]=='N'||choice[0]=='n') );

return 0;
}