由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 白板代码,大数阶乘
相关主题
攒人品 发个G电面请教一个老算法题, k-th largest sum
白板代码,支持O(1)时间GetMin的stackLinkedIn电面
这题怎么做?不用大整数如何计算组合数?
贴几道某大公司的面试题一道题:Vertical Sticks
Citadel Investment Group面经算法题:如何将排列映射到编码?
转一些我blog上以前总结题目的日记(四)找工作结束,报offers,分享一点经验
代发amazon面井求教Analytics的职位怎么样? 附面经
不要在长老级难题上花太多时间G家店面被放鸽子,请教现在该怎么办?
相关话题的讨论汇总
话题: int话题: max话题: size话题: carry话题: top
进入JobHunting版参与讨论
1 (共1页)
j**l
发帖数: 2911
1
#define MAX_SIZE 1000
void LargeFactorial(int n)
{
if (n < 0)
{
printf("Please make sure n >= 0.\n");
return;
}
int A[MAX_SIZE];
A[0] = 1;
int top = 1;
int i, j;
for (i = 2; i <= n; i++)
{
for (j = 0; j < top; j++)
A[j] *= i; // Should better check if A[j] is larger than MAX_INT
int carry = 0;
for (j = 0; j < top; j++)
{
int x = A[j] + carry;
A[j] = x % 10;
carry =
1 (共1页)
进入JobHunting版参与讨论
相关主题
G家店面被放鸽子,请教现在该怎么办?Citadel Investment Group面经
为什么这个阶乘函数算到37就溢出了?转一些我blog上以前总结题目的日记(四)
Haker Rank Median...代发amazon面井
Hackerrank Arithmetic Progressions不要在长老级难题上花太多时间
攒人品 发个G电面请教一个老算法题, k-th largest sum
白板代码,支持O(1)时间GetMin的stackLinkedIn电面
这题怎么做?不用大整数如何计算组合数?
贴几道某大公司的面试题一道题:Vertical Sticks
相关话题的讨论汇总
话题: int话题: max话题: size话题: carry话题: top