求10000以內n的階乘 一維陣列
題目：求10000以內n的階乘
來源：http://noi.openjudge.cn/ch0106/14/
題目描述：求10000以內n的階乘。
輸入格式：只有一行輸入，整數n（0<=n<=10000）。
輸出格式：一行，即n!的值。
樣例輸入：100
樣例輸出：93326215443944152681699238856266700490715968264381621468592963895217599993229915608941463976156518286253697920827223758251185210916864000000000000000000000000
解題思路：就是單純的用陣列儲存然後不停乘 但是通常的十進位制肯定是不行啦 不超時算我輸(～￣▽￣)～
所以只需要改一改進位制就可以了_(:з」∠)_
以下是我寫的是百兆進位制_(:з」∠)_
程式碼過程：
#include <stdio.h>
#include <string.h>
int main()
{
long long int a,b,c,d=0,e=0,q[2610]={0},w[2000],n;
scanf("%lld",&n);
q[2600]=1;
for(a=n;a>0;a–)
{
for(b=2600;b>0;b–)
{
q[b]=q[b]*a;
}
for(c=2600;c>0;c–)
{
if(q[c]>=100000000000000)
{
q[c-1]=q[c-1]+q[c]/100000000000000;
q[c]=q[c]%100000000000000;
}
}
}
for(a=0;a<=2600;a++)
{
if(q[a]0&&e
else
{
e=1;
}
if(e1)
{
break;
}
}
for(b=a;b<=2600;b++)
{
if(ba)
{
printf("%lld",q[b]);
}
else
{
printf("%014lld",q[b]);
}
}
return 0;
}
PS ：本部落格屬於中國石油大學勝利學院ACM協會所有！
By：鄭水泉