九度OJ 1076 N的阶乘 (大整数运算)
2016-07-30 15:04
274 查看
题目描述:
输入一个正整数N,输出N的阶乘。
输入:
正整数N(0<=N<=1000)
输出:
输入可能包括多组数据,对于每一组输入数据,输出N的阶乘
样例输入:
样例输出:
看到此题,第一个反映是差不多应该用递归做。 然后再一看,N的最大范围到了1000,很明显,long long 型也肯定存不下,因为阶乘的运算增长速率是最快的。 然后考虑 用字符串数组来保存结果。 首先,将每位的数字与 当前的n相乘,把乘的结果就保存在每一位上,然后将每一位上大于10的那个数进行进位,无非是 求模,取余的工作。其中,result[0]表示的位数,result[1],result[2],result[3]……分别表示第一位,第二位,第三位(个位、十位、百位)……上的数
输入一个正整数N,输出N的阶乘。
输入:
正整数N(0<=N<=1000)
输出:
输入可能包括多组数据,对于每一组输入数据,输出N的阶乘
样例输入:
4 5 15
样例输出:
24 120 1307674368000
看到此题,第一个反映是差不多应该用递归做。 然后再一看,N的最大范围到了1000,很明显,long long 型也肯定存不下,因为阶乘的运算增长速率是最快的。 然后考虑 用字符串数组来保存结果。 首先,将每位的数字与 当前的n相乘,把乘的结果就保存在每一位上,然后将每一位上大于10的那个数进行进位,无非是 求模,取余的工作。其中,result[0]表示的位数,result[1],result[2],result[3]……分别表示第一位,第二位,第三位(个位、十位、百位)……上的数
#include <iostream> #include <cstring> using namespace std; int result[10000]; int main(){ int n; while(cin>>n){ memset(result,0,sizeof(result)); result[0] = result[1] = 1; //其中result[0]表示位数,result[1]表示第一位是1 for(int i=2;i<=n;i++){ for(int j=1;j<=result[0];j++) result[j] = result[j] * i; for(int k=1;k<=result[0];k++){ if(result[k] >= 10){ result[k+1] += result[k] / 10; result[k] = result[k] % 10; if(k == result[0]) result[0] ++; } } } for(int i=result[0];i>=1;i--) cout<<result[i]; cout<<endl; } return 0; }
相关文章推荐
- hdu1010 Tempter of the Bone
- 快递单号跟踪借口 API免费接口 各种提供JSON格式数据返回服务网站的API接口
- 笔记记录
- java面试题---final 修饰符
- 基于Python的二叉树遍历算法
- ajax之POST传值,FormData()
- PHP之PHP文件引用详解
- EasyUI 窗口
- poj 3580 SuperMemo
- php常见错误之champ inconnu dans where clause
- Spring入门介绍
- SDUT3398数据结构实验之排序一:一趟快排
- spring boot simple
- 129. Sum Root to Leaf Numbers
- The Linux Kernel: Android?
- WebView 异常
- 爱TA就为TA掌厨一份蚝烙
- 使用wampserver搭建Apache+PHP+MySQL
- 单片机中断原理
- 安卓仿BOSS直聘的那种选择国家、地区和地区代码的列表