蓝杯九

/*阶乘计算

问题描述　　

输入一个正整数n，输出n!的值。　　其中n!=1*2*3*…*n。算法描述　　n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。　　将a乘以一个整数k变为将数组A的每一个元素都乘以k，请注意处理相应的进位。　　首先将a设为1，然后乘2，乘3，当乘到n时，即得到了n!的值。

输入格式　　输入包含一个正整数n，n<=1000。

输出格式　　输出n!的准确值。

样例输入

10

样例输出3628800*/

方法一：

#include<stdio.h>

#include<string.h>

int  main(){

int  a[3000],i,j,n,m=0,num=0; for (i=0; i<sizeof(a); ++i)   

((char *)a)[i] = 0;

scanf("%d",&n);

a[0]=1;

for(i=2;i<=n;i++)

for(j=0;j<3000;j++)    {   

num=a[j]*i+m;  

a[j]=num%10;   m=num/10; } for(i=3000;i>=0;i--)

if(a[i]) break; for(j=i;j>=0;j--) printf("%d",a[j]);

return  0;

  }

/*把从a开始的20个int类型值设置为0通常用来初始化数组

比如int a[20];

memset(a,0,sizeof(int)*20);

memset(a, 0, sizeof(a))

等价于

for (int i=0; i<sizeof(a); ++i) 

((char *)a[i] = 0;       

memset(a, 0, sizeof(a))是在前面已经声明a[]以后，对其内容进行清零操作。在此之前a[]已经存在了。还有就是memset是个库函数，不是语言本身的能力。*/

方法二：

#include<stdio.h>

int  main(){

int  a[3000]={1,1},i,j,n,m=0,num=0; scanf("%d",&n);

for(i=1;i<=n;i++) for(j=1;j<3000;j++)    {     

num=a[j]*i+m;//每一位相乘   a[j]=num%10;//保证每位都是个位数   m=num/10;//取出进位

}

for(j=2999;j>0;j--)

if(a[j]) break;

a[0]=j;

while(j)

printf("%d",a[j--]);

return  0;

}

//注意数组大小

方法三：

#include<stdio.h>

#include<stdlib.h>

int main(){   

int a[1500]={1},b[1500]={0},max=1,N,i,m; 

scanf("%d",&N);   

for(m=2;m<=N;m++)    {     

for(i=0;b[i]!=0||i<max+1;i++)//进位不为空的时候必须还得循环     

  {         

a[i]=m*a[i]+b[i];           

b[i+1]=a[i]/10;         

  a[i]=a[i]-10*b[i+1];//判断a[max]必须在循环体内，因为当数大了，不止只有一位进位           

if(a[max]!=0)         

  {                max++;            }       

}   

}   

for(i=(max-1);i>=0;i--) 

{     

printf("%d",a[i]);         

if(i==0)        {            printf("\n");        }    }   

return  0;

}

//a数组依序存储计算结果的个十百千各位，B数组作为进位数组。

方法四：

#include <stdio.h>

  int main()  {     

int n;   

  long result = 1;   

scanf("%d",&n);   

  while( n>1 )      {       

result *=n;       

n--;     

}   

  printf("%ld",result); 

  return 0; 

} 

蓝杯九 蓝杯九 蓝杯九 蓝杯九 蓝杯九 蓝杯九