/*阶乘计算
问题描述
输入一个正整数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;
}
蓝杯九 蓝杯九 蓝杯九 蓝杯九 蓝杯九 蓝杯九
网友评论