华为OJ软件训练题(中级)――可怕的阶乘(大数处理)
来源:程序员人生 发布时间:2015-05-26 07:51:21 阅读次数:5474次
题目标题:
- 计算阶乘n!是1件可怕的事情,由于当n其实不是很大时,n!将是1个很大的值。例如13! = 6227020800,已超过了我们经常使用的unsigned int类型的取值范围。请设计1个程序,使其可以计算100之内的数的阶乘,结果用字符串的情势输出
详细描写:
原型:
void CalcNN(int n, char *pOut)
输入参数:
int n 需要计算的阶乘数
输出参数:
char *pOut 结算结果,内存由调用者负责管理
返回值:
无
限制:
无
举例:
对此这类类型题目基本考察的都是大整数计算,还有整数和字符之间转换,仔细就好,没有复杂的算法思想。
#include<iostream>
//#include<string>
//#include<algorithm>
//#include<cmath>
//#include<vector>
//#include<stack>
//#include<iomanip>
using namespace std;
void CalcNN(int n, char *pOut)
{
int i=0,j;
int c,tmp=n,slen;
char ct;
if(n==0 || n==1)
{
pOut[0]='1';
pOut[1]=0;
return;
}
while(tmp)
{
pOut[i++]=(tmp%10)+'0';
tmp=tmp/10;
}
pOut[i]=0;
slen=strlen(pOut);
//cout<<slen<<endl;
for(i=n⑴;i>1;i--)
{
c=0;
for(j=0;j<slen;j++)
{
tmp=i*(pOut[j]-'0')+c;
if(tmp>9)
{
pOut[j]=(tmp%10)+'0';
c=tmp/10;
}
else
{
pOut[j]=tmp+'0';
c=0;
}
}
if(c!=0)
{
while(c)
{
pOut[slen++]=(c%10)+'0';
c/=10;
}
pOut[slen]=0;
}
// cout<<i<<" "<<pOut<<endl;
}
for(i=0,j=slen⑴;i<j;i++,j--)
{
ct=pOut[j];
pOut[j]=pOut[i];
pOut[i]=ct;
}
return;
}
int main()
{
char *ss=(char *)malloc(1000*sizeof(char));
CalcNN(13, ss);
cout<<ss<<endl;
return 0;
}
生活不易,码农辛苦
如果您觉得本网站对您的学习有所帮助,可以手机扫描二维码进行捐赠