HDOJ 1042 N! -- 大数运算

最新推荐文章于 2019-08-05 19:27:11 发布
原创 最新推荐文章于 2019-08-05 19:27:11 发布 · 5.6k 阅读 · 2 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#考研机试 #高精度运算

博客内容探讨了HDOJ 1042题目，涉及大数的阶乘运算问题，适合考研机试准备和高精度计算的学习者。文章可能详细解释了算法实现和解决此类问题的关键技巧。

题目地址：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元/天 解锁文章
【hdoj_1042】N!(大数)
tensory的博客
03-05 1126
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1042 题目说明待求阶乘的数最大为10000，而10000!的位数为35660(这个数是上网查的)，所以已经有的数据类型无法表示. 思路：用int型数组存储n!的每一步计算结果，并且数组大小应该不小于35660这个数.每一步计算，手动模拟乘法的过程. 首先看看乘法的过程.例如，1234
HDOJ1042 大数*小数
LOVETEDA的博客
12-06 716
题目很简单，就是输入一个N，求N的阶乘。 这个题目是一个大数乘小数的问题，例如N! =(N-1)! * N，这里，(N-1)!为大数，表示为字符串的形式，N为小数，表示为int的形式。这道题的重点就是写一个函数实现一个大数乘小数。 一开始我的做法是大数和小数全部作为字符串处理，类似于小学时的基本的竖式乘法来计算，这样的话时间复杂度会非常高，设大数有x位数字，小数有y位数，需要有xy次访问，并且...
HDOJ 1042
编程资料大全
06-09 123
点击打开链接 题目的数据给的有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 160
原题链接 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 1274
这道题目把我难住了，用普通的算法通不过。查了资料才知道，这道题目属于大数相乘的问题。 思路和大整数的加法类似，利用乘法的原理解题，用整数数组来解决大数的存储问题。（因为用整型类型来存储大数会发生溢出。） 所谓的乘法原理：是指两个数相乘，其结果等于一个数与另一个数的每一位上的数字相乘后所得到的数字之和。跟我们笔算两个数的乘法是一样的。 例如：125*12 = 5*12+20*12+100*12
杭电OJ（HDOJ）1063题：Exponentiation（大数操作——幂运算）
大块木
01-06 908
题意： 操作数有多行，每一个输入一个浮点数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
HDOJ高级编程题集：入门挑战与大数和技巧
这类题目通常涉及到字符串处理和大数相加，可能涉及字符串转为整数，然后进行加法运算。对于大数相加，一种常见的方法是利用字符串逐位相加，然后手动进位，或者使用现有的库函数来处理。学习这类问题有助于提升字符...
HDOJ-1042
qq_39290830的博客
12-31 342
题目描述  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 167
模拟乘法的过程。 例如，1234 x 67，手动计算，有两种方法。 方法一：先用7乘以1234，再用60乘以1234，然后再将两个结果相加。 方法二：先后用67乘以4、3、2、1. 所以，方法二更容易用代码实现。 上述过程可以概括为：先乘当前位，再加上进位数，取余替换前位的值，取商作为新的进位数。 ...
hdoj1042
◆◇丶生如夏花。谁来订阅我的悲伤
08-01 1010
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 603
题目大意 ：就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 306
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!
DawN
07-29 475
/* 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 ≤ ...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值