蓝杯九

作者: 逍遥_9353 | 来源:发表于2017-12-22 13:55 被阅读27次

    /*阶乘计算

    问题描述  

    输入一个正整数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; 

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

    相关文章

      网友评论

        本文标题:蓝杯九

        本文链接:https://www.haomeiwen.com/subject/ebgtgxtx.html