【hdoj_1042】N!(大数)

最新推荐文章于 2018-04-08 21:03:15 发布
最新推荐文章于 2018-04-08 21:03:15 发布
阅读量978 收藏 1
点赞数
分类专栏： 算法OJ 文章标签： 算法 大数 乘法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ten_sory/article/details/60476570
版权

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

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


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


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

最低0.47元/天 解锁文章
梦想总是要不可及，是不是应该放弃
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
HDOJ 1042 N!(大数)
whale blog
10-14 242
HDACM1042import java.math.BigInteger; import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); while(sc.hasNext()){
HDOJ-1042 N!（大数乘法问题）
傲娇的晓明
07-22 294
N!
HDOJ-1042 N!（大数乘法）
02-21 74
http://acm.hdu.edu.cn/showproblem.php?pid=1042 题意清晰..简单明了开门见山的大数乘法.. 10000的阶乘有35000多位 数组有36000够了 # include <stdio.h> # include <string.h> # define MAX 36000 int BigNum[MA...
HDOJ 1042 N! 大数
Marcus-Bao的个人主页
12-06 509
Given an integer N(0 ≤ N ≤ 10000), your task is to calculate N!  InputOne N in one line, process to the end of file.  OutputFor each N, output N! in one line.  Sample Input 1 2 3 思路:没啥思路啊
HDOJ1042 N!
BarryLee的博客
11-28 247
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! (大数阶乘)
jianjun的专栏
10-16 389
N! Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 67354    Accepted Submission(s): 19307 Problem Description Given an integer N
HDOJ 1042 N! （大数阶乘）
weixin_34235105的博客
08-31 100
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...
HDOJ HDU 1042 N!
Gy_1096440940的博客
09-07 261
HDOJ 1042 N!题目 点此查看 HDOJ 1042 N! 题意 求 N! (0 ≤ N ≤ 10000) 题解 典型大数问题 而且由于乘数不是大数 所以 模拟计算比较简单 用一个 int 表示 4为整数(要保证 相乘 小于 int(目前一般为32位)的最大值(2147483648) 将每一位对应相乘 加上上一次进位位 对 10000 取余 并记
HDOJ 1042 N!（大数阶乘）
Chunzhen的博客
06-05 715
N! Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 64180    Accepted Submission(s): 18255 Problem Description Given an integer N(0
HDOJ.zip_HDOJ _Mine!_algorithm_stepped8pp
最新发布
09-24
标题中的“HDOJ.zip_HDOJ _Mine!_algorithm_stepped8pp”指的是一个压缩文件，其中包含的主要是与“HDOJ”（Happy Dog Online Judge）平台相关的代码，特别是作者自己的解决算法。"Mine!"可能表示这些代码是个人的...
hdoj.rar_HDOJ _OJ_oj_如何卡oj
09-24
【标题】"hdoj.rar_HDOJ _OJ_oj_如何卡oj" 提供的信息主要涉及到两个关键概念：HDOJ（杭州电子科技大学在线评测系统）和OJ（Online Judge），以及“如何卡oj”的技巧。首先，让我们详细了解这两个核心概念。 OJ（On...
OJ.tar.gz_HDOJ _OJ源码_oj
09-19
【OJ.tar.gz_HDOJ _OJ源码_oj】是一个包含编程竞赛平台HDOJ（Happy Ding Octopus Judge）部分源代码的压缩文件。这个压缩包的主要目的是供学习和研究使用，尤其是针对50至60题目的解题算法和系统实现。通过分析这些...
hdoj.rar_Dividing HDOJ_OJ 1082_hdoj 10_杭电oj_杭电oj1000
09-24
【标题】"hdoj.rar_Dividing HDOJ_OJ 1082_hdoj 10_杭电oj_杭电oj1000" 涉及的知识点主要围绕着“杭电在线判题系统（HDOJ）”以及其中的题目1082和10系列题目。HDOJ是杭州电子科技大学主办的一个在线编程竞赛平台，...
hdu4405_HDOJ_ACM_
10-01
【标题】"hdu4405_HDOJ_ACM_" 指的是在杭州电子科技大学（HDU）的在线判题系统（Online Judge，简称OJ）上的一道编程竞赛题目，它属于HDOJ ACM系列。这个系列通常与国际大学生程序设计竞赛（ACM/ICPC）相关，这类...
递归(一)几个简单的递归例子
热门推荐
tensory的博客
03-20 11万+
刚接触递归的同学，可能难以理解递归，难以理解的点可能很多，例如： 1.函数为什么可以在自己的内部又调用自己呢? 2.既然可以自己调用自己，那么递归运行过程中一定回有很多层相互嵌套，到底什么时候不再嵌套呢？ 3.递归运行过程中，相互嵌套的多层之间会有参数传递，多层之间是否会相互影响？ 递归两个要素 1.递归边界 2.递归的逻辑——递归"公式" 递归的过程一定有参数的变化，并且参
DFS求解迷宫问题(输出所有的路径)
tensory的博客
03-27 2万+
问题：给出一个n*n的迷宫，起点为(0,0)，终点为(n-1,n-1).可以向上、下、左、右四个方向走. 任务：1.判断是否有可行路径            2.如果有可行路径，输出所有的可行路径. ———————————————————————————————————————————————————— 如下图所示，当前位置为中间点，如果中间点不是终点，那么会从4个方向进行下一步探测，进入
最长公共子序列(LCS)
tensory的博客
04-04 2万+
一、概念1.给定字符串str = "ABCDADNENXY"    子序列：从str中任意去掉若干个(含0个)字符，剩下的就是这个str的子序列，如ABC, ABXY, DADXY等，中间不必连续.    子串：和子序列不同，子串必须是连续的，如ABCD，ENXY，CDADNE都是子串，而AXY不是，因为中间断开了，把连续.    子串必定是子序列，子序列不一定是子串.2.最长公共子序列(Long...
最长公共连续子串(Longest Common Substring)
tensory的博客
04-08 1万+
上一篇博客，介绍了最长公共子序列(Longest Common Sequence， LCS)，本文介绍最长公共连续子串。与序列不同，子串要求字符是连续的，而子序列可以不连续。下面同样用LCS表示最长公共连续子串。首先分析一下，如果暴力求解法的时间复杂度，两个字符串A和B长度分别为x和y，则字符串的子串个数分别为n1 = x + (x-1) + ... + 1 = x(x-1) / 2n2 = y ...
Hdoj_1089：ACM入门教程：解析与超级简单题解
这段文本主要讲解了关于杭州电子科技大学（杭电）ACM课程中的一个基础编程练习——HDOJ_1089题目的源代码解析。HDOJ_1089是一个简单的编程题目，要求处理两个整数的加法，并且提供多组输入数据。该题目是为初学者...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值