题目如下:
对于oj上的这道题,一开始第一个想到的就是简单的循环来算阶乘 但后来发现这道题是一个超大的数据 远远大于long long等可以存的字符数 因此需要用到数组的方法来对其数值进行存储
下面是我先后几次提交的oj代码
1.Time Limit Exceed
#include <iostream>
#include <stdio.h>
using namespace std;
long long a[1000000];
void calucate(int n)
{
memset(a,-1,sizeof(a));
a[1]=1;
int weishu=1;
int save=0;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=weishu;j++)
{
a[j]=a[j]*i+save;
save =0;
if(a[j]>=10)
{
if(a[j+1]==-1)
{
weishu++;
a[j+1]=a[j]/10;