算法篇 五
来源:互联网 发布:单片机开发板如何使用 编辑:程序博客网 时间:2024/05/16 14:41
题目:求N得阶乘,N小于1000
分析:因为1000的阶乘将近有3000位数字,所以不能把结果放在普通变量中
思路:利用大数的思路把结果放在数组里面,然后依次输出数字
注意:这个题可以不用像大数那样麻烦 由于每个因数不会超过1000,所以可以直接用一位数乘以这个因数就可以保证结果不会超过界限
#include<stdio.h>
#include<string.h>
int a[3001];
int main()
{
memset(a,0,3001);
int n,i;
a[0]=1;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
int b=0,j;
for(j=0;j<3000;j++)
{
int sum;
sum=a[j]*i+b;//可以直接用一位上的数字乘以因数
a[j]=sum%10;
b=sum/10;
}
}
i=3000;
while(a[i]==0)//忽略前面的所有0
i--;
for(;i>=0;i--)//从第一个不是0的数字开始输出
printf("%d",a[i]);
return 0;
}
- 算法篇 五
- 算法五
- 算法五
- <五大经典算法> 五、分治算法
- 五大算法---分治算法
- 五大算法:分治算法
- 排序算法五例
- 排序算法五例
- 排序算法五例
- 排序算法五例
- 排序算法五例
- 排序算法五例
- 算法学习(五)---队列
- 五道算法题
- 算法面试题五
- 算法库(五)
- 《五种算法以后》
- 五 STL算法概述
- offer3
- Jquery操作select,radio,checkBox,获取选中项的值和文本,根据值和文本设置选中项
- CoreData FetchBatchSize使用讲解
- Effective C++ 学记之15 在资源管理类中提供对原始资源的访问
- 指针与数组--指针与数组的定义与声明
- 算法篇 五
- 调试利器 :PHP debug_backtrace
- 使用CRgn::CombineRgn判断两个区域是否有共同的覆盖区域
- 如何使用 Comparable ,Comparator 接口
- C++模板实例化 模板显示实例化有什么好处?
- 一周总结
- 内核链表---深入分析
- printf()格式化输出详解
- iOS设计模式(02):单例模式(转自cocoachina)