数学建模社区-数学中国

标题: 求n!的算法！！ [打印本页]

作者: 1084595218 时间: 2010-9-15 23:29
标题: 求n!的算法！！
求n!的算法！！能算出1000！

作者: linmatsas 时间: 2010-9-15 23:48
呜呜…………不知道呀………………

作者: 我就是独狼 时间: 2010-9-16 00:02
晕~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

作者: 雪花V飘飘 时间: 2010-9-16 00:08
知道了，告诉我一声啊

作者: restures 时间: 2010-9-16 08:00
我回不抢呢考虑再三还是不抢了吧 ^_^

作者: 798484315 时间: 2010-9-16 08:21
用数组存啊~

作者: jkuo 时间: 2010-9-16 12:00
声明一下：本人看贴和回贴的规则，好贴必看，精华贴必回。

作者: 1084595218 时间: 2010-9-16 13:34
..............................................

作者: leuse 时间: 2010-9-16 15:00
楼主，你写得实在是太好了。我惟一能做的，就只有把这个帖子顶上去这件事了

作者: tengfei110 时间: 2010-9-16 20:00
留个脚印```````

作者: 6601750 时间: 2010-9-30 00:18
#include<iostream>
using namespace std;
#define dd 1000000000
#define maxn 36000
__int64 a[maxn];
int digit; //位数.
void solve(int n)
{
digit=1;
int i,j;
memset(a,0,sizeof(a));
a[0]=1;
for(i=2;i<=n;i++)
{
   for(j=0;j<digit;j++)
   {
         a[j]*=i;
   }
   for(j=0;j<digit;j++)
   {
         if(a[j]>=dd)
         {
            if(j==digit-1) digit++;
            a[j+1]+=a[j]/dd;
            a[j]=a[j]%dd;
         }

   }
}
}
int main()
{
int n,i;

while(scanf("%d",&n)==1)
{
   solve(n);
   printf("%I64d",a[digit-1]);
   for(i=digit-2;i>=0;i--)
   {
         if(a[i]<10) printf("000000000");//小于10位数补0.
         else if(a[i]<100) printf("00000000");
         else if(a[i]<1000) printf("0000000");
         else if(a[i]<10000) printf("000000");
         else if(a[i]<100000) printf("00000");
         else if(a[i]<1000000) printf("0000");
         else if(a[i]<10000000) printf("000");
         else if(a[i]<100000000) printf("00");
         else if(a[i]<1000000000) printf("0");
         printf("%I64d",a[i]);
   }
   printf("\n");
}
return 0;
}

作者: steve糖果 时间: 2010-10-2 07:29
#include<stdio.h>

void main()
{
float n;
int s;
printf("input a number named n:");
scanf("%f",&n);
s=fun(n);
printf("the result is:\n%d!=%d",n,s);
}

void fun(n)
{
  int i,f=0;
if(n<=0||!judge(n)) {return ERROR;
exit ;}
  while(n==1)
   f=1;
   f=n*fun(n-1);
return f;
}

void judge(n)//判断一个数是否为整数
{
while(n>0)
n=n-1;
if (n==0) return 1;
else return 0;
}

作者: steve糖果 时间: 2010-10-2 07:30
上面的错误谁解
谢谢~~~

作者: steve糖果 时间: 2010-10-2 22:42
求正解啊~~~~~~~~~~

作者: 1084595218 时间: 2010-10-8 21:52
#include<stdio.h>
#include<string.h>
const  int maxn = 3000;
int f[maxn];
int main() {
int i , j , n;
scanf("%d",&n);
memset(f , 0 ,sizeof(f));
f[0]=1;
for(i=2 ; i<=n ; i++)
{
  int c=0;
  for( j=0 ; j<maxn ; j++)
  {
int s=f[j]*i+c;
f[j]=s%10;
c=s/10;
}
}
for(j =maxn-1 ; j>=0 ; j--) if(f[j]) break;
for(i = j ; i>=0;i--) printf("%d",f[i]);
printf("\n");
return 0;
}

作者: 1084595218 时间: 2010-10-8 21:53
可以求999！

作者: 1084595218 时间: 2010-10-8 21:55
402387260077093773543702433923003985719374864210714632543799910429938512398629020592044208486969404800479988610197196058631666872994808558901323829669944590997424504087073759918823627727188732519779505950995276120874975462497043601418278094646496291056393887437886487337119181045825783647849977012476632889835955735432513185323958463075557409114262417474349347553428646576611667797396668820291207379143853719588249808126867838374559731746136085379534524221586593201928090878297308431392844403281231558611036976801357304216168747609675871348312025478589320767169132448426236131412508780208000261683151027341827977704784635868170164365024153691398281264810213092761244896359928705114964975419909342221566832572080821333186116811553615836546984046708975602900950537616475847728421889679646244945160765353408198901385442487984959953319101723355556602139450399736280750137837615307127761926849034352625200015888535147331611702103968175921510907788019393178114194545257223865541461062892187960223838971476088506276862967146674697562911234082439208160153780889893964518263243671616762179168909779911903754031274622289988005195444414282012187361745992642956581746628302955570299024324153181617210465832036786906117260158783520751516284225540265170483304226143974286933061690897968482590125458327168226458066526769958652682272807075781391858178889652208164348344825993266043367660176999612831860788386150279465955131156552036093988180612138558600301435694527224206344631797460594682573103790084024432438465657245014402821885252470935190620929023136493273497565513958720559654228749774011413346962715422845862377387538230483865688976461927383814900140767310446640259899490222221765904339901886018566526485061799702356193897017860040811889729918311021171229845901641921068884387121855646124960798722908519296819372388642614839657382291123125024186649353143970137428531926649875337218940694281434118520158014123344828015051399694290153483077644569099073152433278288269864602789864321139083506217095002597389863554277196742822248757586765752344220207573630569498825087968928162753848863396909959826280956121450994871701244516461260379029309120889086942028510640182154399457156805941872748998094254742173582401063677404595741785160829230135358081840096996372524230560855903700624271243416909004153690105933983835777939410970027753472000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000

作者: 1084595218 时间: 2010-10-8 21:56
这是999！的结果

作者: 1084595218 时间: 2010-10-8 21:57
等了这么久还是没人能算出来

作者: 李子 时间: 2010-10-14 21:38
汗！！可以在开头再加一个判断语句，如果数是1000，就算999！，先输出999！的值，再输出3个0，如果数小于等于999，就按照上面的算

作者: gaoshanliu水 时间: 2011-1-18 18:08
不知道哇

作者: dugumen 时间: 2011-1-28 01:45

作者: 李——建辉 时间: 2012-1-13 12:53
没有体力啦，资料能发给我一份吗？我的邮箱是18633525948圈163邮箱，谢啦

作者: slsnlc 时间: 2012-9-1 16:01

steve糖果发表于 2010-10-2 22:42
" a9 w7 }2 D @7 ?求正解啊~~~~~~~~~~

#include<stdio.h>
int f(int n)
{
if (n==0) return 1;
return n*f(n-1);
}
int main()
{
int n;
scanf("%d",&n);
if(n==0)printf("0\n");
else if(n<0)printf("ERROR\n");
else printf("%d\n",f(n));
}

作者: slsnlc 时间: 2012-9-1 16:06

1084595218 发表于 2010-10-8 21:57 3 B+ N0 r" {) k( X# B9 w4 M9 l
等了这么久还是没人能算出来

#include <stdio.h>
int main()
{
long a[10000]={0};
a[0]=1;
int i,j;
int num;
scanf("%d",&num);
for(i=1;i<=num;i++)
{
      a[0]=a[0]*i;
      for(j=1;j<10000;j++)
      {
         a[j]=a[j]*i+a[j-1]/1000;
         a[j-1]%=1000;
      }
}
for(i=9999;i>=0;i--)
      if (a!=0)" e( U( @) [# s9 V3 k9 n# `+ t
      {
7 E6 V  X% ~7 d          printf("%d",a);/ I% G  J, G* w+ a/ h. u
         for(j=i-1;j>=0;j--)
9 U3 ?. Y' m- p: n% X! A& E! D             printf("%03d",a[j]);2 M) Y: F: G" R1 M4 r* E; R: y
         break;
1 f! _* l4 R" m) H1 a2 V       }% j/ @2 j3 d; O; p5 ?' n1 d5 \2 H
printf("\n");' u1 l5 u7 i1 }
return 0;  c. Y& [) l5 X
}
作者: 柯西不是你 时间: 2012-9-3 12:51
#include <stdio.h>! V( |8 X+ Z* t) L$ L! v" ~! e
#include<string.h>. R) P, d2 ^  @. Q( q. I
#define max 500004 _2 ]) l7 W* ~$ c" ?; [, `! r
int a[max];! T6 q) t- L4 ?
int main()
3 S9 i1 c( i0 G3 w{0 R/ y% o; d+ ]% d, c
int n;6 V) |( C8 x! s( c. C* s
int i,j;+ v* W1 w$ W' I1 J* H) V" \
int s,c;
. \, o  Q7 a9 y/ k% p. S; F while(scanf("%d",&n)!=EOF)
. g) ~5 l3 L6 r  x {/ m% y; C: b+ j6 W" p7 i6 H
      s=0;
9 A4 B/ C2 X! B8 d6 {       memset(a,0,sizeof(a));
$ U& z3 Q7 ~! B, \       a[0]=1;
! m# ~, ^  B! w" k       for(i=1;i<=n;i++)
, O- u7 }0 y- i; |& U% f          {
3 m: f" `4 Y! D: m8 }: h             c=0;
$ E, v9 J2 t% c             for(j=0;j<max;j++)
0 y0 I5 @$ X% C/ S9 `+ S) J7 Q             {
" T# e- Z3 H: R2 V( ^2 W2 b( t3 s                   s=a[j]*i+c;% ~4 I; N) p/ [1 Q
                  a[j]=s%10;
* N/ F: H6 q9 }7 o8 b* k                   c=s/10;
, O) _6 R+ G7 V  G& Z" s( D' r             }; L$ b5 M+ k6 K. N9 A8 k7 }. V$ ]
         }
4 Q- R1 q' C8 C  `0 ]$ N0 V       for(j=max-1;j>=0;j--)
1 `) ?" Z7 @5 ~  ^) t# `* M: h       if(a[j]!=0)break;
% X! W4 v- `! D1 l       for(i=j;i>=0;i--)' A5 [# Y/ e) u: Z2 Z; r
      printf("%d",a[i]);0 n% Z# B# n) ^6 X, p
      printf("\n");0 g( @: u- ~- D! j
}
; @3 |, K+ M% c9 Z1 ^3 U; B return 0;
' L( l: t5 z* s9 t6 p, n) j* T}
作者: 萤火之墓 时间: 2012-9-4 10:22
数太大了吧？
作者: 007\\ 时间: 2012-10-8 21:16
阶乘？用递归不就可以了么

欢迎光临数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5