蓝桥杯基础练习阶乘计算

问题描述
　　输入一个正整数n，输出n!的值。
　　其中n!=123*…*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<cmath>
#include<iostream>
using namespace std;
int a[4000]={0};
int main()
{int n,i,j,flag=0;cin>>n;a[0]=1;for(i=2;i<=n;i++)  //阶乘n{for(j=0;j<=4000;j++)  //位数{a[j]=a[j]*i+flag;  //flag为进位if(a[j]>=10)   //计算下一位进位{flag=a[j]/10;a[j]=a[j]%10;}else  //无进位情况flag=0;}}for(i=2999;i>=0;i--)  //找到第一位不为零{if(a[i])break;}for(j=i;j>=0;j--)   //倒序输出cout<<a[j];return 0;
}

蓝桥杯基础练习阶乘计算相关推荐

蓝桥杯基础练习阶乘计算（C语言）
阶乘计算问题描述输入一个正整数n,输出n!的值. 其中n!=123*-*n. 算法描述 n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法.使用一个数组A来表示一个大整数a,A[ ...
【JAVA】(vip)蓝桥杯试题基础练习阶乘计算 BASIC-30 JAVA
目录试题基础练习阶乘计算要点思路代码(无注释) 代码(含有注释) 代码二,==运行超时,内存也超了==某位同学提出的是使用java的大数类BigInteger 试题基础练习阶乘计算资 ...
蓝桥杯基础练习合集一(C语言) 1.A+B问题2.数列排序3.十六进制转八进制4.十六进制转十进制5.十进制转十六进制
目录 1.A+B问题 2.数列排序 3.十六进制转八进制 4.十六进制转十进制 5.十进制转十六进制 1.A+B问题问题描述输入A.B,输出A+B. 输入格式输入的第一行包括两个整数,由空格分隔 ...
蓝桥杯基础试题练习小结（vip）（二）
试题基础练习矩形面积交问题描述平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴.对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积. 输入格式输入仅包含两行, ...
蓝桥杯基础练习十进制转十六进制（C++）
蓝桥杯基础练习十进制转十六进制(C++) 最近自己在练习,将正确的代码分享同时也是记录便于查看.但有的可能写的太复杂,不一定是最简便的代码. 这个是我最近学习了一点关于栈的算法,利用栈来写的问题 ...
蓝桥杯基础视频笔记
学习地址:哔哩哔哩网站--蓝桥杯基础视频博主整理--源码下载--百度网盘链接蓝桥杯 Java B组省赛真题详解及小结汇总[2013年(第4届)~2020年(第11届)] 注意:部 ...
蓝桥杯基础练习全解答案+解析共17题 python
关键字 A+B问题,数列排序,十六进制转八进制,十六进制转十进制,十进制转十六进制,特殊回文数,回文数,特殊的数字,杨辉三角形,查找整数,数列特征,字母图形,01字串,闰年判断,斐波那契数列,圆的面积 ...
蓝桥杯基础-【切面条】不用画图的解题思路
我们先来看[切面条]的题目: 一根高筋拉面,中间切一刀,可以得到2根面条. 如果先对折1次,中间切一刀,可以得到3根面条. 如果连续对折2次,中间切一刀,可以得到5根面条. 那么,连续对折10次,中间 ...
【计算思维题】少儿编程蓝桥杯青少组计算思维题真题及解析第2套
少儿编程蓝桥杯青少组计算思维题真题及解析第2套 1.天平的左右两端分别放有一些砝码,如下图所示,右边的砝码不变,从左边最多拿走几个砝码,可以使天平左右两边平衡 A.1 B.2 C.3 D.4 答案: ...

蓝桥杯基础练习阶乘计算

蓝桥杯基础练习阶乘计算相关推荐

最新文章

热门文章

蓝桥杯 基础练习 阶乘计算

蓝桥杯 基础练习 阶乘计算相关推荐

最新文章

热门文章

蓝桥杯基础练习阶乘计算

蓝桥杯基础练习阶乘计算相关推荐