【hdoj_1042】N!(大数)

最新推荐文章于 2018-12-31 19:31:06 发布
原创 最新推荐文章于 2018-12-31 19:31:06 发布 · 1.1k 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #大数 #乘法

该博客讨论了如何处理大数阶乘问题，特别是解决在线编程题HDOJ_1042。由于10000!的位数超过常规数据类型的限制，博主采用整型数组模拟乘法过程。通过手动计算，博主推荐使用类似于乘法竖式的算法，从低位到高位逐位相乘并处理进位。在尝试不同的数组大小后，确定maxn至少为35660以确保能存储10000!的结果。最终，找到35660至36000之间的适当值以避免超时错误。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1042

题目说明待求阶乘的数最大为10000，而10000!的位数为35660(这个数是上网查的)，所以已经有的数据类型无法表示.


思路：用int型数组存储n!的每一步计算结果，并且数组大小应该不小于35660这个数.每一步计算，手动模拟乘法的过程.


首先看看乘法的过程.例如，

最低0.47元/天 解锁文章

新学期VIP享超值加赠
HDOJ1042 大数*小数
LOVETEDA的博客
12-06 706
题目很简单，就是输入一个N，求N的阶乘。 这个题目是一个大数乘小数的问题，例如N! =(N-1)! * N，这里，(N-1)!为大数，表示为字符串的形式，N为小数，表示为int的形式。这道题的重点就是写一个函数实现一个大数乘小数。 一开始我的做法是大数和小数全部作为字符串处理，类似于小学时的基本的竖式乘法来计算，这样的话时间复杂度会非常高，设大数有x位数字，小数有y位数，需要有xy次访问，并且...
HDOJ 1042 N! -- 大数运算
liushaobo的专栏
03-03 5632
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1042 Problem Description Given an integer N(0 ≤ N ≤ 10000), your task is to calculate N!   Input One N in one line, process to the end of fi
HDOJ1042 N!（大数阶乘）
xiaoheliushuiya
03-04 204
Java AC代码： 用Java A这道题只花了1000MS ！！！（题目限定在5000MS内） import java.util.Scanner; import java.math.BigInteger; public class Hdoj1042 { /** * @param args */ public static void main(String[] args) {...
大数乘法-HDOJ1042
坤的专栏
03-26 1261
这道题目把我难住了，用普通的算法通不过。查了资料才知道，这道题目属于大数相乘的问题。 思路和大整数的加法类似，利用乘法的原理解题，用整数数组来解决大数的存储问题。（因为用整型类型来存储大数会发生溢出。） 所谓的乘法原理：是指两个数相乘，其结果等于一个数与另一个数的每一位上的数字相乘后所得到的数字之和。跟我们笔算两个数的乘法是一样的。 例如：125*12 = 5*12+20*12+100*12
HDOJ 1042
编程资料大全
06-09 115
点击打开链接 题目的数据给的有40000位左右，所以要缩进，数组每一位存储5位即10的5次方就进位 #include<iostream> #include<cstdio> #include<cstring> using namespace std; int sum[8005]; int main() { int i,j,n; wh...
HDOJ-1042
qq_39290830的博客
12-31 332
题目描述  N! 大数阶乘，使用BigDecimal 处理 import java.math.BigDecimal; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner cin = new Scanner(System.in); while (...
【hdoj_1133】Buy the Ticket(卡特兰数+大数)
tensory的博客
03-06 1510
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1133 题目的意思是，m个人只有50元钱，n个人只有100元整钱，票价50元/人.现在售票厅没钱，只有50元钱的人可以不用找钱顺利买票，而拿着100元整钱的人只有在前面有50元的情况下才能买票，因为只有这样，才能找零50元.所有的人能否买票和排队的方式有一定关系，问使得所有的人能够顺利买票的排队方
hdoj 1002 a+b 大数相加 C++
HDOJ_lin的博客
11-11 1576
问题描述 我有一个非常简单的问题。由于两个整数A和B，你的任务是计算A + B的总和输入 在输入的第一行包含一个整数T（1 <= T <= 20），这意味着测试用例的数量。那么T线跟随，每行包含两个正整数，A和B请注意，这个整数是非常大的，这意味着你不应该使用32位的整数处理。你可以假设每个整数的长度不会超过1000。输出 对于每个测试案例，你应该输出两行。第一行是“case＃：”＃指的测试用
大数N!
Gem
11-17 417
#include&lt;stdio.h&gt;//大数N! #include&lt;string.h&gt; using namespace std; int main() { int n,a[100000],i,j,wei,up; while(scanf("%d",&amp;n)!=EOF) { memset(a,0,sizeof(a));//一定要清零 ...
HDUOJ 1042 N!
爆米
11-02 548
N! Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 56209    Accepted Submission(s): 15948 Problem Description Given an integer N(0 ≤ N
HDOJ1042
StormMaybin的博客
05-03 520
题目： Problem Description Given an integer N(0 ≤ N ≤ 10000), your task is to calculate N!   Input One N in one line, process to the end of file.   Output For each N, output N! in one l
hdoj1042
◆◇丶生如夏花。谁来订阅我的悲伤
08-01 1003
N! Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 33698    Accepted Submission(s): 9380 Problem Description Given an integer N(0
HDOJ1042 N!
BarryLee的博客
11-28 297
N! Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 86344    Accepted Submission(s): 25402 Problem Description Given an integer N(0 ≤
HDOJ 1042 N!
ao350322的博客
02-14 152
原题链接 10000！大概有35660位。 开始我把数组只开到27000位，结果老是WA,后来百度了一下10000！的位数才发现自己数学太捉急了。 大概应该这样算，1000到9999共9000 * 3 = 27000个0；100到999共900 * 2 = 1800个0；10！是7位，这样非末尾0相乘共有1000*7=7000位，综上，合计位数大约35000多位，保险起见，...
hdoj N!
GuoZLH的博客
01-16 466
N! Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 69895    Accepted Submission(s): 19997 Problem Description Given an integer N(0 ≤
hdoj N！
走一步再走一步
11-29 844
N! Time Limit : 10000/5000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 27   Accepted Submission(s) : 8 Font: Times New Roman | Verdana | Georgia Font Size: ←
BigNums——HDUOJ 1042 - N!
一只热爱游戏的猫咪
10-17 394
大数相乘 之 N！（N的阶层）
hdoj 1042 N!
DawN
07-29 462
/* N! Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 53181 Accepted Submission(s): 15022 Problem Description Given an integer N(0 ≤ N ≤ ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值