大数阶乘--c基础
来源:互联网 发布:淘宝网天猫超市批发 编辑:程序博客网 时间:2024/06/08 15:39
生活中的大数处理,
思路:定义arr[MAX],用arr[i]表示每一位数字的存在,然后按照顺序输出。
首先宏定义MAX的范围,memset(arr,0,sizeof(arr));(初始化操作,使arr[MAX]所有元素为零),阶乘从1开始,故arr[0]=1;
两个for循环的嵌套使用,第一个for,赋予i值,第二个for是将各个位上的数字存入arr[j]中;倒序查找,排除第一个不为零的数字前面的所有零值;
然后输出arr[i];
#include <stdio.h>
#include <string.h>#define MAX 20000
int main()
{
int i,j,n,s,t,arr[MAX];
memset(arr,0,sizeof(arr));
arr[0]=1;
scanf("%d",&n);
for(i=2;i<=n;i++)
{
t=0;
for(j=0;j<MAX;j++)
{
s=arr[j]*i+t;//存储计算的结果
arr[j]=s%10;//把最低为存到数组前面
t=s/10;//计算进位
}
}
for(i=MAX-1;i>=0;i--)
{
if(arr[i])
{
break;
}
}
for(j=i;j>=0;j--)
{
printf("%d",arr[j]);
}
printf("\n");
return 0;
}
0 0
- 大数阶乘--c基础
- 大数阶乘(c++)
- C语言大数阶乘
- 大数阶乘C语言
- C语言大数阶乘
- C语言实现大数阶乘
- 大数阶乘的计算方法(c++)
- C打印 大数的 阶乘
- C语言求大数阶乘
- c语言之大数阶乘
- C语言实现大数阶乘
- C语言实现求大数阶乘
- 大数的阶乘(C语言实现)
- C语言 求一个大数的阶乘
- 大数阶乘的c语言算法心得
- n 的阶乘 C 语言版(大数)
- 【C语言代码】大数N的阶乘!
- hdu 1042 大数阶乘20140730.c
- React 入门实例教程
- Qt学习之路(56): 二进制文件读写
- UVA 10420 - List of Conquests
- twig引用模板
- 观察者模式
- 大数阶乘--c基础
- iOS 屏幕尺寸、分辨率、适配
- Java匿名类浅析
- JZOJ 1422. 猴子摘桃
- springMVC web项目 数据库用户名密码加密解密
- caffe源码解读
- 用JavaScript编写业务逻辑?
- UVA 11584 Partitioning by Palindromes
- 源码-印度式乘法口诀表(“双十九”)的PL/SQL实现