- 行业资讯
- 来源:源码码网
- 编辑:admin
- 时间:2020-04-28 17:49
- 阅读:379
问题描述
输入一个正整数n,输出n!的值。
其中n!=1*2*3*…*n。
算法描述
n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。
将a乘以一个整数k变为将数组A的每一个元素都乘以k,请注意处理相应的进位。
首先将a设为1,然后乘2,乘3,当乘到n时,即得到了n!的值。
输入格式
输入包含一个正整数n,n<=1000。
输出格式
输出n!的准确值。
样例输入
10
样例输出
3628800
# include <stdio.h>
int main()
{
int a[10000]={0};
int i,n,k;
int weishu=1;
int carry=0;
int temp;
a[1]=1;
scanf("%d", &n);
for (i=1; i<=n; i++)
{
for (k=1; k<=weishu; k++)
{
temp = a[k]*i + carry;
a[k] = temp%10;
carry = temp/10;
}
while (carry)
{
a[++weishu] = carry%10;
carry = carry/10;
}
}
for (i=weishu; i>=1; i--)
printf("%d", a[i]);
return 0;
}原文链接:https://blog.csdn.net/a237653639/java/article/details/21323409
特别声明:
1、如无特殊说明,内容均为本站原创发布,转载请注明出处;
2、部分转载文章已注明出处,转载目的为学习和交流,如有侵犯,请联系客服删除;
3、编辑非《源码码网》的文章均由用户编辑发布,不代表本站立场,如涉及侵犯,请联系删除;
全部评论(0)
推荐阅读

- open claw最近很火,如何理性看待?
- openclaw是2026年初科技圈最火爆的现象级话题。它不仅仅是又一个AI产品,更被百川智能的王小川誉为与ChatGPT诞生同等重要的里程碑——标志着AI从”只会说”的对话者,进化到了”能够做”的行动者。对于这股全民”养虾”热潮,我的观察是:它代表了一次人机关系的革命性跃迁,但同时也是一场充满风险与泡沫的狂欢,其真正的价值需要在喧嚣褪去、安全与成本的挑战被克服后才能显现。下
- 行业资讯
- 来源:源码码网
- 编辑:源码码网
- 时间:2026-03-17 11:06
- 阅读:33

- 原生小程序和封装的小程序有什么区别
- 原生小程序和封装的小程序是两种不同的开发模式,主要区别在于开发方式、性能表现、代码维护以及跨平台能力。为了让你更清晰地理解,我们可以把“原生”比作用钢筋水泥直接盖楼,而“封装”则是用预制板或套件来组装楼。以下是详细的对比分析:1.定义与本质原生小程序:定义: 直接使用微信官方提供的开发工具、语法和API进行开发。语言: 使用微信自己定义的一套技术栈(WXML(微信标记语言)做结构、WXSS(微信样式表)做样式、JS
- 行业资讯
- 来源:源码码网
- 编辑:源码码网
- 时间:2026-03-06 11:54
- 阅读:255

- 基于NetCore(Razor Page)开发的Cms建站系统MIT协议
- FytSoaCms一款基于NetCore2.2/3.1(RazorPage)功能强大的Cms建站系统,支持前后端分离。简介:模块化:全新的架构和模块化的开发机制,便于灵活扩展和二次开发。模型/栏目/分类信息体系:通过栏目和模型绑定,以及不同的模型类型,不同栏目可以实现差异化的功能,轻松实现诸如资讯、下载、讨论和图片等功能。通过分类信息和栏目绑定,可以自动建立索引表,轻松实现复杂的信息检索。FytSoa是一套基于NetCore+SqlS
- 开发工具
- 来源:gitee
- 编辑:源码码网
- 时间:2026-01-24 22:21
- 阅读:300

- 基于JAVA开发的企业级平台微信公众号管理系统SmartWx
- SmartWx微信公众号管理系统是一个完整的微信公众号web操作版,直接编译即可运行。让用户不再用关心微信的底层接口,直接使用页面进行操作,简单方便。包括服务器绑定、文本管理、图文管理、菜单管理、粉丝管理、群发消息等。技术框架开发语言:JAVA数据库:MYSQLJAVA开发框架:SpringMVC+Spring+Mybatis缓存框架:j2cache前端开发框架:Layui+JQuery+html前台模板引擎:art-templat
- 源码教程
- 来源:gitee
- 编辑:源码码网
- 时间:2026-01-24 21:53
- 阅读:295

- 前后端分离的Java快速开发平台renren-security可免费商用
- renren-security是一个轻量级的,前后端分离的Java快速开发平台,能快速开发项目并交付【接私活利器】采用SpringBoot3.x、Shiro、MyBatis-Plus、Vue3、TypeScript、ElementPlus、VueRouter、Pinia、Axios、Vite框架,开发的一套权限系统,极低门槛,拿来即用。设计之初,就非常注重安全性,为企业系统保驾护航,让一切都变得如此简单。提供了代码生成器,只
- 源码教程
- 来源:gitee
- 编辑:源码码网
- 时间:2026-01-23 13:03
- 阅读:200