赞
踩
输入一个正整数n。输出n!的最高位上的数字。
输入一个正整数n(n不超过1000)。
输出n!的最高位上的数字。
1000
4
注意double类型溢出问题。
- #include<stdio.h>
- int main(){
- int n,i;
- double sum=1.0;
- scanf("%d",&n);
- for(i=1;i<=n;i++){
- sum*=i;
- while(sum>=10){
- sum=sum/10; //取最高位
- }
- }
- printf("%d",(int)sum);
- return 0;
- }
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。