求大整数的阶乘

/*功能：求大整数的阶乘*/

/*

解题思路：

读入大整数，将被乘数和比其小一的乘数分别放在俩个字符串中，申明第三个字符串用来保存结果。然后进行循环。

其中涉及到字符和数字转化的技巧，具体实现请看代码。

*/

#include <iostream>

#include <string>

#include <cmath>

using namespace std;

string findmul(string str1);

int main()

{

	string str1,str2;//str1中存放被乘数，str2中存放乘数

	int len1,len2,len3,i,j,m,n;

	cout<<endl<<"      *************************求大整数的阶乘***********************"<<endl;

	cout<<"输入一个大整数：\n";

	cin>>str1;

	//找到乘数，即比str1小1的数

	str2=findmul(str1);

	//分别求出俩个大整数的长度

	len1=str1.size();

	len2=str2.size();

	//k中保存来至低位的进位，开始的时候应该为0

	int k=0;

	//str3中保存相乘后的结果，将str3的长度声明为1k，足以放结果了

	len3=1024*8;

	char *str3 = new char[len3];

	char *tem=str3;//当释放str3的内存是用

	//将str3中的内容清零，最后一个数字位放字符串结束标志'\0'

	memset(str3,'0',len3);

	str3[len3-1]=0;

	//若乘数为1则不再进行计算

	while(str2!="1")

	{

		//外层循环表示乘数，内层循环表示被乘数，用乘数的各位与被乘数相乘结果保存到str3中

		for(i=len2-1;i>-1;i--)

		{

			//从str3最后一个数字位的前一位存放数字，最后一个数字位已经放上了0

			len3=len3-1;

			m=len3-1;

			//拿出被乘数的每一位与该乘数位相乘

			for(j=len1-1;j>-1;j--,m--)

			{

				n=(str2[i]-'0')*(str1[j]-'0')+(str3[m]-'0')+k;

				if(n<10)

				{

					str3[m]=n+'0';

					k=0;

				}

				else

				{

					str3[m]=n%10+'0';

					k=n/10;

				}

			}

			//在最后一次要将来自低位的进位加到str3中

			while(k>10)

			{

				str3[m]=k%10+'0';

				k=k/10;

				m--;

			}

			str3[m]=k+'0';

			k=0;

		}

		//将乘数与被乘数分别赋以新值

		while(*str3 =='0')

			str3++;

		str1=str3;

		delete []tem;//释放掉内存

		str2=findmul(str2);

		len1=str1.size();

		len2=str2.size();

		//重新为str3初始化

		len3=1024*8;

		str3 = new char[len3];

		char *tem=str3;

		memset(str3,'0',len3);

		str3[len3-1]=0;

	}

	cout<<"运算结果为："<<str1<<endl;

	return 0;

}

//功能：将被乘数减一表示的数字赋给一个字符串，该字符串作为乘数

string findmul(string str1)

{

	int len=str1.size();

	if(str1[len-1]=='0')

	{

		int i=len-1;

		while(str1[i]=='0')

		{

			str1[i]='9';

			i--;

		}

		str1[i]=str1[i]-'1'+'0';

		if(str1[0]=='0')

		{

			str1=str1.substr(1);

		}

	}

	else

	{

		str1[len-1]=str1[len-1]-'1'+'0';

	}

	return str1;

}