阶乘和(信息学奥赛一本通-T1173)
【题目描述】
用高精度计算出S=1!+2!+3!+…+n!(n≤50),其中“!”表示阶乘,例如:5!=5×4×3×2×1。
输入正整数n,输出计算结果S。
【输入】
一个正整数n。
【输出】
计算结果S。
【输入样例】
5
【输出样例】
153
【源程序】
#include<iostream>
#include<cstring>
using namespace std;
int a[500],sum[500];
void mul(int x)//高精乘
{int i;for(i=1;i<=a[0];i++)a[i]*=x;for(i=1;i<=a[0];i++){a[i+1]+=a[i]/10;a[i]%=10;}i=a[0];while(a[i+1]>0)i++;a[0]=i;i=a[0];while(a[i]>10){a[i+1]+=a[i]/10;a[i]%=10;i++;}a[0]=i;
}
void add()//高精加
{int i;if(sum[0]>a[0])sum[0]=sum[0];elsesum[0]=a[0];for(i=1;i<=sum[0];i++){sum[i]+=a[i];sum[i+1]+=sum[i]/10;sum[i]%=10;}if(sum[sum[0]+1]>0)sum[0]+=1;
}
int main()
{int n;int i;cin>>n;a[0]=1;a[1]=1;sum[0]=1;sum[1]=0;for(i=1;i<=n;i++){mul(i);//计算阶乘add();//计算阶乘和}for(i=sum[0];i>=1;i--)cout<<sum[i];cout<<endl;return 0;
}
阶乘和(信息学奥赛一本通-T1173)相关推荐
- 求10000以内n的阶乘(信息学奥赛一本通-T1172)
[题目描述] 求10000以内n的阶乘. [输入] 只有一行输入,整数n(0≤n≤10000). [输出] 一行,即n!的值. [输入样例] 4 [输出样例] 24 [源程序] #include< ...
- 信息学奥赛一本通 (C++)上机练习
信息学奥赛一本通(C++)上机练习 此书为娃儿的第一本刷题书.娃儿现在四年级 ,希望他能坚持下来.特开贴加油 luogu: disangan223 第一部分 C++语言 第一章 C++语言入门 T10 ...
- 信息学奥赛一本通(基础算法与数据结构-题解汇总目录)
信息学奥赛一本通(C++版)在线评测系统 基础(二)基础算法 更新中...... 第一章高精度计算 1307[例1.3]高精度乘法 1308[例1.5]高精除 1309[例1.6]回文数(Noip ...
- 信息学奥赛一本通在线提交地址
信息学奥赛一本通 1 C++语言入门 1.1 综合 1.1.1 P1458 地球人口承载力估计 正确: 770 提交: 1794 比率: 42.92 % 1.1.2 P1686 Hello, Worl ...
- 信息学奥赛一本通_长乐一中老师演绎“奥赛传奇”
董永建(右一)在课堂上. 台海网5月14日讯 据福州晚报报道,长乐一中有一位"传奇"老师--15年来,他辅导的学生在全国高中生信息学奥赛中获金牌3人次.银牌3人次.铜牌5人次:在全 ...
- 信息学奥赛一本通 提高篇 第5章 矩阵乘法
例1 矩阵AXB 信息学奥赛一本通(C++版)在线评测系统 [矩阵乘法]矩阵A×B_Uletay-CSDN博客 矩阵乘法--矩阵A×B_vina的博客-CSDN博客 一本通1641[例 1]矩阵 A× ...
- 《信息学奥赛一本通提高篇》第6章 组合数学
例1 计算系数(NOIP2011提高) 信息学奥赛一本通(C++版)在线评测系统 NOIP2011计算系数_nanhan27的博客-CSDN博客 「NOIP2011」 计算系数 - 组合数_TbYan ...
- 《信息学奥赛一本通 提高篇》
提高篇 第一部分 基础算法 第1章 贪心算法 提高篇 第一部分 基础算法 第1章 贪心算法_青少年趣味编程-CSDN博客 提高篇 第一部分 基础算法 第1章 贪心算法 提高篇 第一部分 基础算法 第1 ...
- 信息学奥赛一本通 提高篇 第一部分 基础算法 第2章 二分与三分
信息学奥赛一本通 提高篇 提高版 第一部分 基础算法 第2章 二分与三分 信息学奥赛一本通 提高篇 提高版 第一部分 基础算法 第2章 二分与三分_mrcrack的博客-CSDN博客_信息学奥赛一本通 ...
最新文章
- 串的模式匹配、KMP算法、nextval数组求法
- r语言读写word_R语言:在word中插入ggplot
- 写给测试人的保姆级涨薪跳槽面试指南
- 第三章 计算机网络技术,计算机网络技术第三章习题
- 数据持久化mysql_Nacos数据持久化到MySQL
- 浅谈非法NAT接入对网络的安全风险
- java rni_Java面试总结
- 装逼技能:怎样优雅地摆放桌面图标?
- 结构光三维扫描仪(单相机+单投影仪)
- Linux空白行:行号显示、空白行数统计、删除空白行
- 民营企业该如何留住人才
- mysql套接字连接_无法通过Remote上的套接字连接到本地MySQL服务器
- excel打不开html超链接,mac excel打不开超链接
- 华为大搞5G光通信,火星人快步紧跟
- 使用Visio画UML图(Java)
- c语言图书管理系统注释,图书管理系统 C语言
- php简单的日历代码,PHP实现的简单日历代码
- c++读取文件夹下面的图片名称
- python之获取本机ip
- a股自动下单 python_python实现A股自动盯盘(基于baostock)