阶乘较劲争论器改善版

帖及谈判：http://bbs.bc-cn.net/dispbbs.asp?BoardID=5&ID=118393

只需你有内存和空间,该挨次可无量扩展
默许设置最除夜较劲争论100000!可精确到每一位
这是畴前我做的挨次的改善版,速度提升了1/3


/*SK-CHINA 阶乘较劲争论器*/
/*本挨次可以精确较劲争论十万以内的阶乘*/
/*结果输出为out.txt*/
#include "stdio.h"
long s[500000]={0L}; /*存储数据*/
long h=499999L; /*数据地位*/
int cheng(long num) {
    long t=499999L;
    while(s[h]==0) h ;
    if(num>=100000L) h--;
    if(num>=10000L) h--;
    if(num>=1000L) h--;
    if(num>=100L) h--;
    if(num>=10L) h--;
    h--;
    while(t!=h) {
      s[t]=s[t]*num;
      t--;
    } t=499999L;
    h=h-5L;
    while(t!=h) {
      s[t-1] =s[t]/10;
      s[t]=s[t];
      t--;
    }
    h=h 5L;
}
int main(void) {
    int i;
    long x;
    FILE *output;
    s[499999]=1L;
    output=fopen("out.txt","w");
    scanf("%ld",&x); /*输出数据*/
    for(i=1;i<=x;i ) cheng(i);
    for(i=0;i<500000L;i ) {
      if(iP0==0) fprintf(output,"\n");
      fprintf(output,"%ld",s[i]);
    }
    return 0;
}

完备版:
速度较上面的稍慢,但较为敌对
/*SK-CHINA 阶乘较劲争论器*/
/*本挨次可以精确较劲争论十万以内的阶乘*/
/*结果输出为out.txt*/
#include "stdio.h"
long s[500000]={0L}; /*存储数据*/
long h=499999L; /*数据地位*/
int cheng(long num) {
    long t=499999L;
    while(s[h]==0) h ;
    if(num>=100000L) h--;
    if(num>=10000L) h--;
    if(num>=1000L) h--;
    if(num>=100L) h--;
    if(num>=10L) h--;
    h--;
    while(t!=h) {
      s[t]=s[t]*num;
      t--;
    } t=499999L;
    h=h-5L;
    while(t!=h) {
      s[t-1] =s[t]/10;
      s[t]=s[t];
      t--;
    }
    h=h 5L;
}
int main(void) {
    int i;
    long x;
    FILE *output;
    s[499999]=1L;
    output=fopen("out.txt","w");
    printf("SK-CHINA 阶乘较劲争论器\n请输出数据:");
    scanf("%ld",&x); /*输出数据*/
    for(i=1;i<=x;i ) { cheng(i); printf("\r当前已较劲争论至%ld!",i); }
    printf("\n较劲争论完毕,面前目今当今挨次正在把结果保管到out.txt\n");
    for(i=0;i<500000L;i ) {
      if(iP0==0) fprintf(output,"\n");
      fprintf(output,"%ld",s[i]);
    }
    printf("写入完毕!按随意键到场");
    getch();
    return 0;
} 



版权声明： 原创作品，允许转载，转载时请务必以超链接形式标明文章 原始理由 、作者信息和本声明。否则将清查法律责任。