蓝桥杯 c语言试题基础练习阶乘计算

问题描述

　　输入一个正整数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!的准确值。

样例输入

样例输出

3628800

本题主要考虑好进位的输出，还有总位数的变化。

#include <stdio.h>int main()
{int n;int loc=0;              //记录一共位数int a[20000]={1};   //定义数组，使其第一个值为1；其余为0；int temp=0,i,k;scanf("%d",&n);for(i=1;i<=n;i++)   //代表依次相乘{for(k=0;k<=loc;k++){temp = a[k] * i +temp;          //使其每个位置与i相乘，加上后一位进位的数a[k] = temp%10;temp /= 10;                 //代表进位的数}while(temp)             //最后一个数进位的次数，一共位数增加的次数{a[++loc] = temp%10;temp /= 10;}}while(loc>=0)       //逆向输出，我们使前面的为低位数，就逆向输出{printf("%d",a[loc--]);}return 0;
}

蓝桥杯 c语言试题基础练习阶乘计算相关推荐

【JAVA】(vip)蓝桥杯试题基础练习阶乘计算 BASIC-30 JAVA
目录试题基础练习阶乘计算要点思路代码(无注释) 代码(含有注释) 代码二,==运行超时,内存也超了==某位同学提出的是使用java的大数类BigInteger 试题基础练习阶乘计算资 ...
第十届蓝桥杯c语言试题,第十届蓝桥杯真题编程题1-7解析(高级组).pdf
scratch 少儿编程第十届蓝桥杯真题 7 大家好 ~今天我们来讲解 scratch 蓝桥杯第十届编程大题的第七道题. 同样,这道题也是非常有难度的一道题.一起来看一下吧解析: 女孩的程序 1.在 ...
蓝桥杯c语言试题幸运数,蓝桥杯历届试题幸运数 dfs
时间限制:1.0s 内存限制:256.0MB 问题描述幸运数是波兰数学家乌拉姆命名的.它采用与生成素数类似的"筛法"生成 . 首先从1开始写出自然数1,2,3,4,5,6,. ...
【蓝桥杯】 C++ 试题基础练习十进制转十六进制
问题描述问题描述十六进制数是在程序设计时经常要使用到的一种整数的表示方式.它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号,分别表示十进制数的0至15.十六进制的计数 ...
五邑大学校级蓝桥杯c语言试题,【智能制造学部】第十届“蓝桥杯”软件类校内选拔赛顺利举行...
11月24日上午,由国家工业和信息化部.人才交流中心主办,共青团五邑大学委员会.五邑大学学生会协办,智能制造学部承办的第十届"蓝桥杯"全国软件和信息技术专业人才大赛软件类校内选拔赛 ...
蓝桥杯c语言试题及答案高职,2012.C语言‘蓝桥杯“预赛.真题.高职
2011年选拔赛c 高职考生须知: 考试时间为4小时. 本试卷包含两种题型:"代码填空"与"程序设计".总计100分. 其中代码填空:3+3+3+5+7+9+ ...
【蓝桥杯官网试题 - 基础练习】矩形面积交（几何）
题干: 问题描述平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴.对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积. 输入格式输入仅包含两行,每行描述一个矩形. ...
【蓝桥杯】《试题基础练习特殊回文数》详解
一.问题描述 123321是一个非常特殊的数,它从左边读和从右边读是一样的. 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n . 二.解题思路 1.解决该问题可采用暴力 ...
蓝桥杯c语言试题寒假作业,寒假作业--蓝桥杯
寒假作业现在小学的数学题目也不是那么好玩的. 看看这个寒假作业: □+ □ =□ □- □ =□ □ × □=□ □ ÷ □=□ (如果显示不出来,可以参见[图1.jpg]) 每个方块代表1~13中 ...
蓝桥杯c语言试题寒假作业,2016蓝桥杯省赛C/C++A组第六题寒假作业(示例代码)
题意:现在小学的数学题目也不是那么好玩的. 看看这个寒假作业: □ + □ = □ □ - □ = □ □ × □ = □ □ ÷ □ = □ 每个方块代表1~13中的某一个数字,但不能重复. 比如: ...

蓝桥杯 c语言试题基础练习阶乘计算

蓝桥杯 c语言试题基础练习阶乘计算相关推荐

最新文章

热门文章

蓝桥杯 c语言 试题 基础练习 阶乘计算

蓝桥杯 c语言 试题 基础练习 阶乘计算相关推荐

最新文章

热门文章

蓝桥杯 c语言试题基础练习阶乘计算

蓝桥杯 c语言试题基础练习阶乘计算相关推荐