程序员人生 网站导航

华为OJ软件训练题(中级)――可怕的阶乘(大数处理)

栏目:综合技术时间:2015-05-26 07:51:21

题目标题:

  • 计算阶乘n!是1件可怕的事情,由于当n其实不是很大时,n!将是1个很大的值。例如13! = 6227020800,已超过了我们经常使用的unsigned int类型的取值范围。请设计1个程序,使其可以计算100之内的数的阶乘,结果用字符串的情势输出

详细描写:

  • 接口说明

原型:

void CalcNN(int nchar *pOut)

输入参数:

int 需要计算的阶乘数

输出参数:

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; }




------分隔线----------------------------
------分隔线----------------------------

最新技术推荐