C:阶乘的最高位（有部分数学函数补充）

舟桥居士

于 2021-11-06 20:25:00 发布

阅读量273

点赞数

文章标签： c语言算法开发语言

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.youkuaiyun.com/Linux_Xingwei/article/details/121184189

版权

内大专硕892程序设计（C语言版）专栏收录该内容

68 篇文章 ¥99.90 ¥299.90

订阅专栏

超级会员免费看

该博客介绍了如何在C语言中计算阶乘的最高位，针对可能出现的溢出问题，建议使用double类型并结合modf()函数。同时，文章还详细解释了math.h库中的几个关键函数，包括ceil()、floor()、pow10()和log()、log10()，以及它们的功能和使用场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：输入一个正整数n。输出n!的最高位上的数字。
输入：输入一个正整数n（n不超过1000）。
输出：输出n!的最高位上的数字。
样例输入
1000
样例输出
4

思路：会存在溢出，可以采用double类型来存储阶乘！利用modf()函数取整即可。

代码：

/*
求1000！的最高位 
*/ 
#include<stdio.h>
#include<math.h> 
int main(){
	int n,i=0;
	scanf("%d",&n);
	double sum=1.0,intpart;
	for(i=2;i<=n;i++){
		sum*=i;
		while(sum>=10) sum/=10;//保留一位整数位，其余转换为小数部分 ，浮点数/整数结果为浮点数 
	}
	modf(sum,&intpart);
	printf("%d",(int)intpart);
	
}

运行结果：

了解本专栏

超级会员免费看

博客等级

码龄7年

67
原创

11
点赞

40
收藏

45
粉丝

关注

私信

上一篇：: C:大数乘法（直接看改进版）

下一篇：: C:大数加法

最新评论

C:1102火车票退票费计算（函数专题）
七八千里路云和月: 能分享下这个是什么编译软件吗
C:递归实现十进制转换其他进制
舟桥居士: 注意，较大进制需要转换为字母
C:围圈报数，内蒙古，892，1709，程序设计
舟桥居士: #include<stdio.h> int main(){ int i,k,m,n,num[50],k1; scanf("%d %d %d",&n,&k,&i); //n表示参与报数的总人数；k表示一次报数的值；i表示从第几个人开始报数； for(int j=0;j<n;j++) num[j]=j+1; //给n个人排序号，第i个人的数组下标为i-1； k1=1; //k1为1可以直接从i的下一个人开始报数 m=0; //m表示退出人数； while(m<n-1){ //当m=n-1时，也就是n-m=n-(n-1)=1仅剩一个人时退出循环 if(num[i]!=0){ //只要没有被退出，就参与计数； k1++; } if(k1==k){ //计数到k的倍数时，该位置退出； printf("%d ",num[i]); //输出退出的位置； num[i]=0; //退出的位置置为0； m++; //退出的人数加1； k1=0; //k1从0开始计数 } i++; if(i==n) i=0; //从头开始遍历； } //从头遍历找唯一一个没有退出的位置,输出； i=0; while(num[i]==0) i++; printf("最后留下了%d号",num[i]) ; }
C:围圈报数，内蒙古，892，1709，程序设计
舟桥居士: #include<stdio.h> int main(){ int i,k,m,n,num[50],k1; scanf("%d %d %d",&n,&k,&i); //n表示参与报数的总人数；k表示一次报数的值；i表示从第几个人开始报数； for(int j=0;j<n;j++) num[j]=j+1; //给n个人排序号，第i个人的数组下标为i-1； k1=1; //k1表示每次报数计数变量1~k; m=0; //m表示退出人数； while(m<n-1){ //当m=n-1时，也就是n-m=n-(n-1)=1仅剩一个人时退出循环 if(num[i]!=0){ //只要没有被退出，就参与计数； k1++; } if(!(k1%=k)){ //计数到k的倍数时，该位置退出； printf("%d ",num[i]); //输出退出的位置； num[i]=0; //退出的位置置为0； m++; //退出的人数加1； k1=1; } i++; if(i==n) i=0; //从头开始遍历； } //从头遍历找唯一一个没有退出的位置,输出； i=0; while(num[i]==0) i++; printf("最后留下了%d号",num[i]) ; }

最新文章

目录

展开全部

收起

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

打赏作者

舟桥居士 你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20

扫码支付：¥1

获取中

扫码支付

您的余额不足，请更换扫码支付或充值

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。