题目标题:
· 计算阶乘n!是一件可怕的事情,因为当n并不是很大时,n!将是一个很大的值。例如13! = 6227020800,已经超过了我们常用的unsigned int类型的取值范围。请设计一个程序,使其可以计算100以内的数的阶乘,结果用字符串的形式输出
详细描述:
· 接口说明
原型:
void CalcNN(int n, char *pOut)
输入参数:
int n 需要计算的阶乘数
输出参数:
char *pOut 结算结果,内存由调用者负责管理
返回值:
无
限制:
无
举例:
涉及知识点:
· 数字处理
性能要求:
· 无
我自己编写的代码是:
void CalcNN(int n, char *pOut)
{
long long res = 1;
if(n < 0 || n > 100 || pOut == NULL)
return;
if(n == 0 || n == 1)
{
pOut[0] = '1';
pOut[1] = '\0';
return;
}
for(int i = 1; i <= n; ++i)
res *= (long long)i;
sprintf_s(pOut,1000,"%lld",res);
return;
}
可是上传之后总是提示 3 个测试用例就通过了 2 个,请教各位大神,这个到底问题在哪里???我自己跑测试用例的时候明明没有问题啊?
后来从网上找到一段代码,是正确的:
void CalcNN(int n, char *pOut)
{
if(n < 0 || n > 100 || pOut == NULL)
return;
if(n == 0 || n == 1)
{
pOut[0] = '1';
pOut[1] = '\0';
return;
}
int i = 0;
int j = 0;
int k = 0;
int carry = 0; //记录进位
int length = 1; //记录数组长度
int temp = 0; //临时变量
int a[1000] = {0}; //临时整型数组
a[0] = 1;
for(i = 2; i <= n; ++i) //控制阶乘数
{
carry = 0; //每次新循环进位清零
for(j = 0; j < length; ++j)
{
temp = a[j] * i + carry; //存储临时结果
a[j] = temp % 10; //保留个位数
carry = temp / 10; //记录进位
}
while(carry) //最后一位进位数可能大于10
{
a[length] = carry % 10;
length++;
carry /= 10;
}
}
for(i = length - 1; i >= 0; i--) //存储字符数组
{
pOut[k] = a[i] +'0';
k++;
}
pOut[k] = '\0';
return;
}
http://blog.csdn.net/xiaobeih/article/details/22994061