大数阶乘
发布时间:2020-12-14 05:09:19 所属栏目:大数据 来源:网络整理
导读:题目描述 输入一个正整数N,输出N的阶乘。 输入描述: 正整数N(0=N=1000) 输出描述: 输入可能包括多组数据,对于每一组输入数据,输出N的阶乘 示例1 输入 4 5 15 输出 24 120 1307674368000 #include stdio.h int main(){ int a[ 20001 ]; // 储存每一位所得
题目描述 #include <stdio.h> int main() { int a[20001];//储存每一位所得到的数 int temp,digit,n,i,j=0;//temp每次的得数 digit每次得数的位数 scanf("%d",&n); a[0]=1;//从1开始乘 digit=1;//位数从第一位开始 for(i=2;i<=n;i++) { int num=0; for(j=0;j<digit;j++) { temp=a[j]*i+num;//将一个数的每一位数都分别乘以i, a[j]=temp%10;//将一个数的每一位数利用数组进行储存 num=temp/10; } while(num)//判断退出循环后,num的值是否为0 { a[digit]=num%10;//继续储存 num=num/10; digit++; } } for(i=digit-1;i>=0;i--)//倒序输出每一位 printf("%d",a[i]); printf("n"); return 0; } (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |