1833:阶乘
来源:互联网 发布:你好万维网 域名转出 编辑:程序博客网 时间:2024/06/01 23:53
1833:阶乘
Description
算法训练 阶乘时间限制:1.0s 内存限制:512.0MB
问题描述
一个整数n的阶乘可以写成n!,它表示从1到n这n个整数的乘积。阶乘的增长速度非常快,例如,13!就已经比较大了,已经无法存放在一个整型变量 中;而35!就更大了,它已经无法存放在一个浮点型变量中。因此,当n比较大时,去计算n!是非常困难的。幸运的是,在本题中,我们的任务不是去计算 n!,而是去计算n!最右边的那个非0的数字是多少。例如,5! = 1*2*3*4*5 = 120,因此5!最右边的那个非0的数字是2。再如:7! = 5040,因此7!最右边的那个非0的数字是4。请编写一个程序,输入一个整数n(n< =100),然后输出n! 最右边的那个非0的数字是多少。
输入格式:输入只有一个整数n。
输出格式:输出只有一个整数,即n! 最右边的那个非0的数字。
输入输出样例
样例输入
6
样例输出
2
#include<iostream>using namespace std;int main(){ int n,i,j; cin>>n; int a[17000]={0}; a[0]=1; int temp,count=0; for(i=2;i<=n;i++) { for(j=0;j<17000;j++) { temp=a[j]*i+count; count=temp/10; a[j]=temp%10; } } for(int i=0;i<17000;i++) { if(a[i]!=0) { cout<<a[i]; return 0; } } }
阅读全文
0 0
- 1833:阶乘
- 阶乘
- 阶乘
- 阶乘
- 阶乘
- 阶乘
- 阶乘
- 阶乘
- 阶乘
- 阶乘
- 阶乘
- 阶乘
- 阶乘
- 阶乘
- 阶乘
- 阶乘
- 阶乘
- 阶乘
- 中小医疗机构CRM营销管理解决方案
- JSONP
- Maven下SSM项目整合笔记04:使用测试类进行数据库增删改查的测试
- v-for v-if
- AJAX提交与FORM提交的区别说明
- 1833:阶乘
- Android项目重构-实现篇
- radosgw搭建zone 的数据同步
- python有关的知识
- HLS科普1 HLS和M3U8简介
- 计蒜客 Islands Tarjan强连通
- Base64编码算法(Basic编码)之iharder算法源码解析
- Java语言基础小结4
- shell脚本颜色打印输出