Debug客栈
做一个爱分享的程序猿
Debug客栈
蓝桥杯 基础练习 阶乘计算

问题描述

  输入一个正整数n,输出n!的值。
  其中n!=1*2*3*…*n

算法描述

  n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数aA[0]表示a的个位,A[1]表示a的十位,依次类推。
  将a乘以一个整数k变为将数组A的每一个元素都乘以k,请注意处理相应的进位。
  首先将a设为1,然后乘2,乘3,当乘到n时,即得到了n!的值。

输入格式

  输入包含一个正整数nn<=1000。

输出格式

  输出n!的准确值。

样例输入

10

样例输出

3628800

C++算法

#include <stdio.h>
#include <string.h>
#define MAX 10000
#define mod 10000
#define baselen 4
#define in(a) scanf("%d",&a)
#define out1(a) printf("%d",a)
#define out2(a) printf("%04d",a)
typedef int type;
struct bint{
	type dig[MAX], len;
	bint(){len = 0, dig[0] = 0;}
};
void by(bint a, type b, bint& c){
	type i, carry;
	for( i = carry = 0; i <= a.len || carry; i++){
		if( i <= a.len ) carry += b*a.dig[i];
		c.dig[i] = carry%mod;
		carry /= mod;
	}
	i--;
	while( i && !c.dig[i] )i--;
	c.len = i;
}
bool input(bint& a){
	type i, j, w, k, p;
	char data[MAX*baselen+1];
	if(scanf("%s",data)==EOF)return false;
	w = strlen(data) - 1, a.len = 0;
	for(p=0;p<=w&&data[p]=='0';p++);
	while(1){
		i = j = 0, k = 1;
		while(i<baselen&&w>=p){
			j = j+ (data[w--] - '0')*k;
			k *= 10, i++;
		}
		a.dig[a.len++] = j;
		if(w<p)break;
	}
	a.len--;
	return true;
}
void output(bint& a){
	type i;
	i = a.len - 1;
	out1(a.dig[a.len]);
	while(i>=0)out2(a.dig[i--]);
}
void give(type a, bint& b){
	b.dig[0] = a%mod;
	a /= mod;
	if(a>0)b.dig[1] = a, b.len = 1;
	else b.len = 0;
}
int main()
{
	bint a;int b,i;scanf("%d",&b);give(1,a);
	for(i=2;i<=b;i++)by(a,i,a);
	output(a);printf("\n");
	return 0;
}
https://www.debuginn.cn/wp-content/uploads/2019/02/zhansang002-1024x139.jpg
赞赏
本文链接:https://www.debuginn.cn/509.html
本文采用 CC BY-NC-SA 3.0 Unported 协议进行许可,转载请保留文章链接
Debug客栈  |  Debug客栈引导页  |  Debug客栈交流群  |  赞助本站  |  博主微博  |  音乐下载器

发表评论

textsms
account_circle
email

Debug客栈

蓝桥杯 基础练习 阶乘计算
问题描述   输入一个正整数n,输出n!的值。  其中n!=1*2*3*…*n。 算法描述   n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示…
扫描二维码继续阅读
2019-02-07
文章日历
2019年七月
« 6月    
1234567
891011121314
15161718192021
22232425262728
293031  
近期评论
统计数据
  • 1
  • 290
  • 9,318
  • 4,740
  • 12
  • 284
  • 190
  • 2019年7月13日
本站存活