洛谷 P1134 阶乘问题
来源:互联网 发布:linux service 用户 编辑:程序博客网 时间:2024/06/05 10:31
题目描述
也许你早就知道阶乘的含义,N阶乘是由1到N相乘而产生,如:
12! = 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 x 10 x 11 x 12 = 479,001,600
12的阶乘最右边的非零位为6。
写一个程序,计算N(1<=N<=50,000,000)阶乘的最右边的非零位的值。
注意:10,000,000!有2499999个零。
输入输出格式
输入格式:仅一行包含一个正整数N。
输出格式:单独一行包含一个整数表示最右边的非零位的值。
输入输出样例
输入样例#1:
12
输出样例#1:
6
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
第一眼看这道题……哇,好水啊……然后就WA掉了……[尴尬]
这个是WA掉5个点的程序,乍一看非常有道理那种……但是每次只留一个数字的话有可能乘出0,再算下去就错了,应该是常见错法吧……
#include<cstdio>int n,z,now=1;int main(){scanf("%d",&n);for(int i=2;i<=n;i++){now*=i;while(now%10==0) now/=10;now%=10;}printf("%d\n",now);return 0;}
然后,这个才是正解!!!把5之类的数转化一下~但是去零是应该保留的~
#include <cstdio>int n,now,i,a[4]={6,8,4,2};int main(){ scanf("%d",&n); now=1; while (n>0) { for(i=1;i<=n%10;i++) if(i!=5) now=now*i%10; n=n/5; now=now*a[n%4]%10; } printf("%d",now); return 0;}
1 0
- 洛谷 P1134 阶乘问题
- 洛谷 P1134 阶乘问题
- 洛谷 P1134 阶乘问题
- 洛谷 P1134 阶乘问题
- 洛谷 P1134 阶乘问题
- 洛谷 P1134 阶乘问题
- 阶乘问题 洛谷p1134
- 洛谷 P1134 阶乘问题
- 【数论】洛谷 P1134 阶乘问题
- P1134阶乘问题
- P1134 阶乘问题
- [P1134]阶乘问题
- P1134 阶乘问题
- 洛谷 阶乘问题
- 阶乘问题!
- 阶乘问题
- 阶乘问题//
- 阶乘问题
- 简析TCP的三次握手与四次分手
- 每日一记-自动化备份删除tomcat日志
- saas
- JavaScript 正则表达式语法
- C++ STL学习——vector
- 洛谷 P1134 阶乘问题
- 欢迎使用CSDN-markdown编辑器
- 使用jstl表达式的问题
- halcon算子原理
- opengl变量
- 响应式布局
- 自动布局:AutoLayout注意事项及autolayout动画
- 使用poll实现的io多路复用服务端和客户端
- 循环有序数组中查找指定值