nyoj28 大数阶乘

nyoj24 大数阶乘

链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=28

正确代码：

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
#include<algorithm>
using namespace std;
const int maxn=40000;

int a[maxn]={0};
int main()
{
  int m,i,j;
  scanf("%d",&m);
  a[0]=1;
  for(i=2;i<=m;i++)
  {
    int carry=0;
    for(j=0;j<maxn;j++)
    {
      int res=a[j]*i+carry;
      a[j]=res%10;
      carry=res/10;
    }
  }
  for(j=maxn-1;j>=0;j--)
    if(a[j])
      break;
  for(i=j;i>=0;i--)
    printf("%d",a[i]);
    printf("n");
  return 0;
}
        
超时代码：
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
#include<algorithm>
using namespace std;

char s[100000];
int main()
{
  int m,&m);
  strcpy(s,"1");
  for(i=2;i<=m;i++)
  {
    int carry=0;
    for(j=0;j<strlen(s);j++)
    {
      int res=(s[j]-'0')*i+carry;
      carry=res/10;
      s[j]=(res%10)+'0';
    }
    while(carry!=0)
    {
      s[j++]=(carry%10)+'0';
      carry/=10;
    }
  }
  reverse(s,s+strlen(s));
  printf("%sn",s);
  return 0;
}
      
      
      
        

 

（编辑：辽源站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!