蓝桥杯 BASIC-30 基础练习阶乘计算

问题描述
　　输入一个正整数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 <iostream>
using namespace std;int main() {int n;cin >> n;int A[10000] = {1};for (int i = 1; i <= n; i++) {for (int j = 0; j < 10000; j++) {A[j] = A[j] * i;}for (int j = 0; j < 10000; j++) {if (A[j] >= 9) {A[j + 1] =A[j + 1] + A[j] / 10;A[j] = A[j] % 10;}}}int t = 0;for (int i = 9999; i >= 0; i--) {if (A[i] != 0) {t = i;break;}}for (int i = t; i >= 0; i--) {cout << A[i];}return 0;
}

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

蓝桥杯每日一练：阶乘计算
一.题目问题描述输入一个正整数n,输出n!的值. 其中n!=1* 2* 3 *-*n. 算法描述 n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法.使用一个数组A来表示一个大整 ...
【JAVA】(vip)蓝桥杯试题基础练习阶乘计算 BASIC-30 JAVA
目录试题基础练习阶乘计算要点思路代码(无注释) 代码(含有注释) 代码二,==运行超时,内存也超了==某位同学提出的是使用java的大数类BigInteger 试题基础练习阶乘计算资 ...
蓝桥杯练习系统基础练习全部习题题目及AC代码（包括VIP试题）C++
蓝桥杯练习系统基础练习全部习题ac代码看在作者这么肝的份上点个赞吧
蓝桥杯物联网竞赛基础图文教程——时钟选择
蓝桥杯物联网竞赛基础图文教程--时钟选择 1什么是时钟时钟是单片机运行的基础,时钟信号推动单片机内各个部分执行相应的指令.时钟系统就是CPU的脉搏,决定cpu速率,像人的心跳一样只有有了心跳,人才 ...
蓝桥杯基础练习阶乘计算（C语言）
阶乘计算问题描述输入一个正整数n,输出n!的值. 其中n!=123*-*n. 算法描述 n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法.使用一个数组A来表示一个大整数a,A[ ...
【蓝桥杯】Python基础：经济基础决定上层建筑!
前言:今年4月第一次参加蓝桥杯比赛,选择的Python 研究生组赛道.在备赛过程中,发现经常会用到一些编程小技巧,因此笔者整理了一些蓝桥杯Python组编程基础常用的内容,以便日后备用.如果有小伙伴也 ...
蓝桥杯练习系统-基础练习34道题解答答案全汇总（c/c++)
蓝桥杯练习系统BASIC-13 数列排序(c++,利用sort) 蓝桥杯练习系统BASIC-12 十六进制转八进制(c++,利用string) 蓝桥杯练习系统BASIC-11 十六进制转十进制(c++ ...
蓝桥杯Java必备基础知识总结大全【3W字】持续更新中
本文会持续更新,如果对您有帮助的话可以点点关注,双击本人2021年蓝桥杯C++B组国二,今年转战Java,并整理此文,希望能够对大家有所帮助,第一次写这么长的文章,可能有的地方写的不是很好,还请大家 ...
【蓝桥杯】《3W字数总结》蓝桥杯Java必备基础知识以及国赛真题解析
本文会持续更新,如果对您有帮助的话可以点点关注,双击本人2021年蓝桥杯C++B组国二,今年转战Java,并整理此文,希望能够对大家有所帮助,第一次写这么长的文章,可能有的地方写的不是很好,还请大家 ...
蓝桥杯练习系统-基础练习
题库截止至 2020-7-28 早就做完了,重新做一遍水下题,做到哪发到哪. BASIC-1 闰年判断问题描述给定一个年份,判断这一年是不是闰年. 当以下情况之一满足时,这一年是闰年: 1. 年份 ...

蓝桥杯 BASIC-30 基础练习阶乘计算

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

最新文章

热门文章

蓝桥杯 BASIC-30 基础练习 阶乘计算

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

最新文章

热门文章

蓝桥杯 BASIC-30 基础练习阶乘计算

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