博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
阶乘的精确值
阅读量:6510 次
发布时间:2019-06-24

本文共 952 字,大约阅读时间需要 3 分钟。

输入不超过1000的正整数n,输出n!的精度结果。

样例输入:30

样例输出:265252859812191058636308480000000

 

#include
#include
using namespace std;const int maxn = 3000;int f[maxn];void out(int f[]){ int i, j; for(j = maxn - 1; j >= 0; --j) if(f[j]) break; for(i = j; i >= 0; --i) cout << f[i]; cout << endl;}void fact(int f[], int n){ out(f); memset(f, 0, maxn); //memset(f, 0, sizeof(*f)); //次数默认转化为指针,而非数组了 out(f); f[0] = 1; for(int i = 2; i <= n; ++i) { int c = 0; for(int j = 0; j < maxn; ++j) { int t = f[j]*i + c; c = t / 10; f[j] = t % 10; } }}int main(){ int n; while(cin >> n) { //memset(f, 0, sizeof(f)); fact(f, n); out(f); } return 0;}

  

  遇到一些问题:sizeof操作符的用法。百度百科上解释的很详细:

posted on
2012-12-27 20:08 阅读(
...) 评论(
...)

转载于:https://www.cnblogs.com/sanghai/archive/2012/12/27/2836353.html

你可能感兴趣的文章
argparse–Parser for command-line options
查看>>
iphone three20详解 ppt
查看>>
winform 牛人
查看>>
正则表达式
查看>>
模块化Javascript代码的两种方式
查看>>
Money去哪了- 每日站立会议
查看>>
Python数据结构和算法学习笔记1
查看>>
正则之从dom字符串中提取url
查看>>
BigPipe
查看>>
大数据——基础概念
查看>>
第六次上机实验
查看>>
机器学习温和指南
查看>>
Django之ModelForm(二)-----ModelForm组件
查看>>
解决Geoserver请求跨域的几种思路,第二种思路用过
查看>>
横向评测常见的优秀国外5个域名注册商
查看>>
fs检测文件夹状态
查看>>
shell 字符表
查看>>
实验三 类与对象(zxt)
查看>>
[selenium] Handling "Untrusted SSL certificate" error in firefox
查看>>
crontab命令详解 含启动/重启/停止
查看>>