Question

谁帮我解决这个。代码是vc++6.0编的，要求在下面，我编译没错，但是运行的话程序会出现内存不够。

大整数阶乘
1系统的基本功能及要求
（1）写一个类BigInteger，并有如下成员函数operator+、operator*，即整数的四则运算并重载运算符。
（2）用该大整数计算n的阶乘并显示出来。（n=【1，100】）
2程序执行过程
（1）系统从键盘读入自然数n
（2）输出运算的结果，为便于观察结果，每输出四位中间插入空格，格式如下（例如，n=12）:12!=4790 0160 0
（3）询问用户是否继续进行，用户选择“是”，转（1），否则退出程序。
3算法要求及提示
（1）因为n较大时，n！的结果将超出长整型的保存范围，因此不能用long int型的变量来保存。本算法要求用int数组来存储。

#include<iostream.h>
#include<cmath>
class BigInteger
{
private:
public:
int n;
int nn[200];
BigInteger ()
{
for(int i=0;i<=199;i++)
nn[i]=0;
}
BigInteger (int n)
{
this->n=n;
for(int i=0;i<=199;i++)
nn[i]=0;
}
void zhuanhuan()//将整数分解并颠倒顺序存入大整数对象的存储区
{
while(n>0)
{
int i=0;
nn[i]=n%10;
n/=10;
i++;
}
}
BigInteger operator + (BigInteger x)
{
BigInteger y;
int shifoujinwei=0;
int jinwei;
int yushu;
for(int wei=0;;wei++)
{
jinwei=nn[wei]+x.nn[wei]+shifoujinwei;
shifoujinwei=jinwei/10;
yushu=jinwei%10;
y.nn[wei]=yushu;
}
return y;
}
BigInteger operator * (BigInteger x)
{
BigInteger y;
for(int index=0;index<199;index++)
{ //比如说做到25*34
BigInteger y1;//y1是25*34的25*3
BigInteger y2;//y2是25*34的(25*3)*10
for(int i=0;i<nn[index];i++)
{
y1=y1+x;
}
for(int j=0;j<pow(10,index);j++)
y2=y2+y1;
y=y+y2;
}
return y;
}
void out()
{
for(int i=199;;i--)
if(nn[i]!=0)
break;
for (int index=0;i>=0;i--)
{
if(index%4==0)
cout<<" ";
cout<<nn[i];
index++;
}
cout<<endl;
}
~BigInteger(){};
};

int main()
{
//判断是否继续
for(int k=1;k==1;)
{
//输入n
int n;
cout<<"本程序用于计算1~100内数的阶乘！"<<endl<<"现在请输入n"<<endl;
cin>>n;
//检查n的合理性
while (n <= 0 || n > 100)
{
cout<<"输入错误，请输入合理的数据！"<<endl;
cin>>n;
}
//创建对象jieceng
BigInteger jieceng(n);
//将整数分解并颠倒顺序存入大整数对象的存储区
jieceng.zhuanhuan();
//计算阶乘
int t=1;
BigInteger guding;
BigInteger result;
BigInteger index;
guding.nn[0]=1;
result.nn[0]=1;
index.nn[0]=1;
for (index=1;t<=n;index=index+guding)
{
result=result*index;
t++;
}
//输出阶乘
result.out();
cout<<"是否继续计算其它数的阶乘？"<<endl<<"是=1，否=2"<<endl;
cin>>k;
}
return 0;
}
int nn[200];//这个数组需要初始化嘛？

BigInteger ()
{
for(int i=0;i<=199;i++)//这个初始化对嘛？
nn[i]=0;
}
BigInteger (int n)
{
this->n=n;
for(int i=0;i<=199;i++)//这个初始化对嘛？
nn[i]=0;

Answer 1

程序问题较多，首先大整数存储及转化有问题，再是感觉基本C++语法不是很熟，基本规范没有掌握，找相关代码看一下吧

追问

我自己找不出问题，所以让你们一起看看啊。今天就交出程序设计了，实在没时间再去看书了。这个程序我自己编写的，累死了。。。

追答

我推荐你在网上搜一个相关的程序参考一下，你这程序有一个大体的框架，也知道要用到哪些东西，但是核心部分很混乱，哥们，搜一个然后比较着学习一下也不错，毕竟这是一个比较经典的问题

追问

我搜过，但是加法核心是一样的，乘法我不知道一不一样。我来这问就是想解决我找不到的问题。。

追答

乘法就是先用其中一个数组中的单个元素与另一个数组中的元素依次相乘，然后for循环遍历每一个元素，在调用刚才写的加法函数相加就行了，当然过程中需考虑进位问题

追问

我是这么写的。但是不知道会不会有错啊。希望有人找出来。。

Answer 2

BigInteger operator + (BigInteger x)
{
BigInteger y;
int shifoujinwei=0;
int jinwei;
int yushu;
for(int wei=0;;wei++)////////////////////什么时候退出循环????
{
jinwei=nn[wei]+x.nn[wei]+shifoujinwei;
shifoujinwei=jinwei/10;
yushu=jinwei%10;
y.nn[wei]=yushu;
}
return y;
}

追问

貌似忘了打了

追答

所以内存不够用了,没别的问题给分吧

追问

你运行下，要是没问题能出结果把代码发给我，我给你分。

追答

BigInteger operator * (BigInteger x)
{
BigInteger y;
for(int index=0;index<199;index++)
{ //比如说做到25*34
BigInteger y1;//y1是25*34的25*3
BigInteger y2;//y2是25*34的(25*3)*10
for(int i=0;i<nn[index];i++)
{
y1=y1+x;
}
for(int j=0;j<pow(10,index);j++)///////////////////计算机没那么快的速度,循环pow(10,7)次要等很久的,我只能说你的算法有问题,不能帮你写了
y2=y2+y1;
y=y+y2;
}
return y;
}

追问

算法我去改

追答

把循环次数减少就出结果了,只是结果不对

Answer 3

看都看不懂 还想要我们来解答 我TM⊙﹏⊙b汗了

追问

你看不懂还回答。。你浪费我感情啊！