華為OJ軟件訓練題（中級）――可怕的階乘（大數處理）
來源：程序員人生 發布時間：2015-05-26 07:51:21 閱讀次數：5672次
題目標題：
- 計算階乘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;
}
生活不易，碼農辛苦
如果您覺得本網站對您的學習有所幫助,可以手機掃描二維碼進行捐贈
