NY 28 大数阶乘

时间限制:3000 ms  |  内存限制:65535 KB
难度:3
描述
我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它?
输入
输入一个整数m(0<m<=5000)
输出
输出m的阶乘,并在输出结束之后输入一个换行符
样例输入
50
样例输出
30414093201713378043612608166064768844377641568960512000000000000
思路:用一个整型数组来装,我们知道,10000的阶乘最后的结果长度是35660,所以我们可以定义一个稍微比它他的数组来存储(注意,这一点很重要,下面以我的

代码注释作一点强调)。AC代码:

//举个例子,11!=39916800,所以12!=11!*12,也就是39916800的每位都乘12,再进位,
//从低到高,所以数组要用a[0]表示低位,输出时再逆序输出 
#include<iostream>
#include<string.h>
#include<algorithm>
#define N 40000    //如果不知道例如10000!结果肯定也是错误的 
using namespace std;
int a[40000];
int main(){
	int n,i,j,s;
	cin>>n;
	memset(a,0,sizeof(a));
	a[0]=1;
	for(i=1;i<=n;i++){
		int ans=0;    //代表进位 
		for(j=0;j<N;j++){
			s=a[j]*i+ans;
			a[j]=s%10;
			ans=s/10;
		}
	}
	for(i=N-1;i>=0;i--){  
		if(a[i]!=0)
		  break;
	}
	for(j=i;j>=0;j--){
		cout<<a[j];
	}
	cout<<endl;
	return 0;
} 

题目1:打印菱形图案** 输入一个奇数n,打印由`*`组成的n行菱形。 例如输入5: ``` * *** ***** *** * ``` *知识点:循环、对称控制* --- **题目2:字符串元音统计** 编写程序,输入一个字符串,统计其中元音字母(a, e, i, o, u)出现的次数(不区分大小写)。 要求:输出格式如 `A:3 E:2 I:0 O:1 U:4` *知识点:字符串操作、数组、条件判断* --- **题目3:组合数计算器** 编写函数 `int factorial(int n)` 计算阶乘,再编写函数 `int combination(int n, int k)` 利用公式 `C(n,k) = n!/(k!(n-k)!)` 计算组合数。 最后在main函数中测试输入n=5, k=2时的结果。 *知识点:函数、递归/循环、数学公式实现* --- **题目4:学生成绩管理系统** 定义结构体`Student`包含学号(int)、姓名(char[20])、成绩(float)。要求实现功能: 1. 输入5个学生信息 2. 将数据保存到文件"students.dat" 3. 读取文件并找出最高分学生 4. (可选)添加排序功能 *知识点:结构体、文件操作、基础算法* --- **题目5:链表操作** 实现一个单链表,包含功能: 1. 创建包含10个随机整数的链表 2. 在指定位置插入节点 3. 删除指定值的节点 4. 反转链表 5. 打印链表 *知识点:指针、动态内存分配、数据结构* --- **题目6:迷宫路径查找** 给定10x10的二维数组表示迷宫(0=通路,1=墙壁),编写递归函数判断从起点(0,0)到终点(9,9)是否存在路径,若有则打印路径坐标。 示例迷宫: ``` int maze[10][10] = { {0,1,0,0,0,0,0,0,0,0}, {0,1,0,1,1,1,1,1,0,0}, {0,0,0,0,0,0,0,0,0,0}, // ...其余行自行定义 }; ``` *知识点:递归、回溯算法、二维数组*
04-10
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值