HDOJ 1042 N! -- 大数运算

最新推荐文章于 2021-05-17 15:01:08 发布
最新推荐文章于 2021-05-17 15:01:08 发布
阅读量5.5k 收藏 2
点赞数
分类专栏： 高精度运算 考研机试 文章标签： 考研机试 高精度运算
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jdplus/article/details/20376203
版权
博客内容探讨了HDOJ 1042题目，涉及大数的阶乘运算问题，适合考研机试准备和高精度计算的学习者。文章可能详细解释了算法实现和解决此类问题的关键技巧。
摘要由CSDN通过智能技术生成

题目地址：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 file.
 

Output
For each N, output N! in one line.
 

Sample Input 
  
  
  

   
   
   1
2
3
最低0.47元/天 解锁文章
JDPlus
关注
专栏目录
【hdoj_1042】N!(大数)
tensory的博客
03-05 988
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1042 题目说明待求阶乘的数最大为10000，而10000!的位数为35660(这个数是上网查的)，所以已经有的数据类型无法表示. 思路：用int型数组存储n!的每一步计算结果，并且数组大小应该不小于35660这个数.每一步计算，手动模拟乘法的过程. 首先看看乘法的过程.例如，1234
HDOJ 1042
编程资料大全
06-09 93
点击打开链接 题目的数据给的有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 N!
ao350322的博客
02-14 116
原题链接 10000！大概有35660位。 开始我把数组只开到27000位，结果老是WA,后来百度了一下10000！的位数才发现自己数学太捉急了。 大概应该这样算，1000到9999共9000 * 3 = 27000个0；100到999共900 * 2 = 1800个0；10！是7位，这样非末尾0相乘共有1000*7=7000位，综上，合计位数大约35000多位，保险起见，...
大数乘法-HDOJ1042
坤的专栏
03-26 1201
这道题目把我难住了，用普通的算法通不过。查了资料才知道，这道题目属于大数相乘的问题。 思路和大整数的加法类似，利用乘法的原理解题，用整数数组来解决大数的存储问题。（因为用整型类型来存储大数会发生溢出。） 所谓的乘法原理：是指两个数相乘，其结果等于一个数与另一个数的每一位上的数字相乘后所得到的数字之和。跟我们笔算两个数的乘法是一样的。 例如：125*12 = 5*12+20*12+100*12
HDOJ1042 大数*小数
LOVETEDA的博客
12-06 642
题目很简单，就是输入一个N，求N的阶乘。 这个题目是一个大数乘小数的问题，例如N! =(N-1)! * N，这里，(N-1)!为大数，表示为字符串的形式，N为小数，表示为int的形式。这道题的重点就是写一个函数实现一个大数乘小数。 一开始我的做法是大数和小数全部作为字符串处理，类似于小学时的基本的竖式乘法来计算，这样的话时间复杂度会非常高，设大数有x位数字，小数有y位数，需要有xy次访问，并且...
杭电OJ（HDOJ）1063题：Exponentiation（大数操作——幂运算）
大块木
01-06 826
题意： 操作数有多行，每一个输入一个浮点数R（0，99.99）和一个整数n（0,25]，求出R^n。不可使用科学计数法表示结果，如果结果小于1，只输出小数点和小数部分。 示例输入： 95.123 12 0.4321 20 5.1234 15 6.7592  9 98.999 10 1.0100 12 示例输出： 548815620517731830194541.899025
c++语言字符串取模运算,C++ 大数运算（加减乘除取模）
weixin_26971157的博客
05-17 1647
加法：(字符串模拟小学加法)string add(string s1, string s2) {int len1 = s1.length(), len2 = s2.length();int maxlen = max(len1, len2) + ;string res(maxlen, '');int flag = ;int i = len1 - , j = len2 - , k = maxlen -...
HDOJ-1042
qq_39290830的博客
12-31 297
题目描述  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 (...
HDOJ1042
qq_43161140的博客
08-05 133
模拟乘法的过程。 例如，1234 x 67，手动计算，有两种方法。 方法一：先用7乘以1234，再用60乘以1234，然后再将两个结果相加。 方法二：先后用67乘以4、3、2、1. 所以，方法二更容易用代码实现。 上述过程可以概括为：先乘当前位，再加上进位数，取余替换前位的值，取商作为新的进位数。 ...
hdoj1042
◆◇丶生如夏花。谁来订阅我的悲伤
08-01 962
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
hdoj 1042
sp_
04-23 562
题目大意 ：就N!   0思路：a[]数组每一位保存5位(以保证乘上10000后不会溢出)         需要注意的是 每次要在乘完每一位后才可进位 明天出发了~加油！！#include using namespace std;int a[7200];void calc(int n){ memset(a,0,sizeof(a)); int i,
HDOJ1042 N!
BarryLee的博客
11-28 264
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-2199解题技巧
"《杭州电子科技大学刘春英 ACM 课程：搜索入门——HDOJ_1010 Tempter of the Bone》 本资源是一份针对杭州电子科技大学ACM课程的学习资料，由讲师刘春英提供，主要讲解搜索算法的基础知识和应用。搜索算法是计算机...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值