微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

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("%s\n",s);
  return 0;
}
      
      
      
        

 

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。

相关推荐