15:阶乘和
时间:2022-05-08
本文章向大家介绍15:阶乘和,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
15:阶乘和
总时间限制: 1000ms 内存限制: 65536kB描述
用高精度计算出S=1!+2!+3!+…+n!(n≤50)
其中“!”表示阶乘,例如:5!=5*4*3*2*1。
输入正整数N,输出计算结果S。
输入一个正整数N。输出计算结果S。样例输入
5
样例输出
153
来源NOIP1998复赛 普及组 第二题
1 #include<iostream>
2 #include<cstdio>
3 #include<cmath>
4 #include<cstring>
5 using namespace std;
6 int a[10001]={1};
7 int ans[100001]={0};
8 char n[1001];
9 int en[1001];
10 int lans=1;
11 int la=1;
12 int x;
13 int main()
14 {
15 int n;
16 cin>>n;
17 int x=0;
18 for(int i=1;i<=n;i++)//寻找每一个数
19 {
20 memset(a,0,sizeof(a));
21 a[0]=1;
22 for(int k=1;k<=i;k++)//求阶乘
23 {
24 for(int j=0;j<la;j++)
25 {
26 a[j]=a[j]*k+x;
27 x=a[j]/10;
28 if(x>0&&j==la-1)
29 la++;
30 a[j]=a[j]%10;
31 }
32
33 }
34 int l=0;
35 x=0;
36 while(l<=la||l<=lans)
37 {
38 ans[l]=ans[l]+a[l]+x;
39 x=ans[l]/10;
40 if(x>0)
41 lans++;
42 ans[l]=ans[l]%10;
43 l++;
44 }
45 }
46 int flag=0;
47 for(int i=lans;i>=0;i--)
48 {
49 if(ans[i]==0&&flag==0)
50 continue;
51 else flag=1;
52 cout<<ans[i];
53 }
54 return 0;
55 }
- Linux下检测内存泄露的工具 valgrind
- 轻度Linux服务器维护人员常用的Shell脚本命令
- Gogland更名为GoLand,并附加新功能
- go(golang)中的类型转换
- 送你们几个字!对!就是MACCMS注入!
- Golang 序列化之 ProtoBuf
- 《大话数据结构》 查找 以及一个简单的哈希表例子
- 《大话数据结构》树以及赫夫曼编码的例子
- 《大话数据结构》一些基础知识
- Golang RPC 之 gRPC
- 厚土Go学习笔记 | 06. 变量
- 厚土Go学习笔记 | 05. 函数
- Implement Domain Object in Golang
- 厚土Go学习笔记 | 04. 导入和导出的不同 用math.Pi来举例
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- 重学前端(三)-聊聊我们的浏览器的那些事
- Saltstack_使用指南15_多master 3.1. 创建冗余的master3.2. 拷贝主master的key和配置到冗余的master3.3. 启动冗余ma
- Saltstack_使用指南16_syndic 3.1. 部署salt-master3.2. 其他配置与部署4.1. 部署salt-syndic4.2. syndic
- Centos7安装单机版MongoDB
- Saltstack_使用指南17_salt-ssh
- Saltstack_使用指南18_API
- Centos7安装单机版Redis
- Vue3 Composition-Api + TypeScript + 新型状态管理模式探索。
- Saltstack_实战指南01_系统规划
- Saltstack_实战指南02_各主机Pillar信息指定
- TypeScript基础看腻了?进阶实现智能类型推导的简化版Vuex,手把手带你实现。
- Linux下使用 github+hexo 搭建个人博客01-hexo搭建
- Linux下使用 github+hexo 搭建个人博客02-hexo部署到Github Pages
- Linux下使用 github+hexo 搭建个人博客03-hexo配置优化
- 接口测试框架实战(五) | 测试数据的数据驱动