hdu1042

Java大数类题目总结

(1)关于大数运算的题目汇总：hdu1002整数和hdu1042阶乘-----相似题51nod1059hdu1047累加和hdu1063幂运算(注意去除前导0与后导0)hdu1316有多少斐波那契数(注意大数之间的比较
凡尘阿凉·2020-08-18 18:59

【Java / python】高精度数运算（大数类）训练

前言【HDU1002】A+BProblemII（大数相加）【HDU1042】N!
有所为，无所畏·2020-08-11 10:30

（hdu1042）

N!GivenanintegerN(0≤N≤10000),yourtaskistocalculateN!InputOneNinoneline,processtotheendoffile.OutputForeachN,outputN!inoneline.SampleInput123SampleOutput126思路：压位高精\(orFFT\)，当然压位只能卡过去，\(FFT\)时需要对数列分治，即为
ファイナル·2019-12-16 21:00

HDU1042 N！

N!题意很明白，就是求n！这道题的数据范围表示结果肯定是一个大数。那么我们就要想到用数组来存储数据。我使用万进制来做这道题的，就是说逢万进一。开一个数组a[],每一个a[i]表示一个一万以内的数，做法就是模拟乘法的运算规则，对于每个乘数，从右乘到左，乘完以后从右到左判断是否进位，如果最高位进位了，就将数的长度更新。要注意一点的是如果a[i]不是最高位，并且a[i]不是四位数，那要在前面补零直到是个
ACGoxy·2017-08-02 21:05

HDU1042 n!

问题链接：HDU1042n!。看似简单的问题，背后实际上有许多道理。阶乘值随着n的增大，增大的速度相当的快，是一个大整数。似乎这个题可以使用大整数类进行计算，然而类计算相对复杂，时间上溢出的可能性比较大。一般的整数计算，在计算机中是一种相对比较快的运算。用10000进制（万进制）来计算是一个有效的办法。10000进制的数可以放进数组中，每个元素放1位。人们通常使用10进制，采用逢10进1。采用10
tigerisland45·2016-05-29 09:00

hdu1042 N!

题目链接N！这个题目在算法竞赛入门经典 出现过，过程相当于模拟手算的过程（我的大数乘法也是这样的）。假使我们的现在知道（n-1）!，那么n！=（n-1）！*n.这个也是显而易见的。但是n！的结果十分的大，10000！差不多需要45000位数字。所以我们不能简单的使用一个基础类型去进行存储，所以我们想到了另一个东西--------数组，对，没错就是数组，我们可以模拟我们手算的方式来进行计算。假设我们
u013504720·2016-03-19 14:00

N！高精度

核心思路：将大数拆分开存进数组里面，Hdu1042这题的要求是0 #include #include usingnamespacestd; #definemax1000 inta[max]; intmain
liangzhaoyang1·2016-03-17 23:00

hdu1042 N！ （高精度\大数阶乘）

这里写链接内容这题非常容易超时，以前好多代码都不行了，目测数据改过，自己写了个还算比较巧妙的，后来发现2000多MS，然后rankNO.1的46MS，orz，哪位看官知道代码的请务必告诉我……#include #defineMAX50000 usingnamespacestd; intmain() { intn,a[MAX]; inti,j,k,count,temp; while(cin>>n)
L954688947·2015-11-24 23:00

hdu1042（大数模板）

  题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1042   在网上找了个大数模板方便以后用得到。 #include<iostream> #include<string.h> #include<iomanip> #include <stdio.h> #inc
·2015-11-13 06:56

hdu1042

向牛人看起！http://acm.hdu.edu.cn/showproblem.php?pid=1042 摘自：http://www.cnblogs.com/phinecos/archive/2009/10/06/1578411.html #include<iostream> #include<stdio.h> #include<string> #i
·2015-11-11 01:44

hdu1042(好大的数啊！)

http://acm.hdu.edu.cn/showproblem.php?pid=1402 我的代码，由于时间的问题，以后找机会优化了！（超时） View Code #include " iostream " #define M 100010 using
·2015-11-08 17:26

HDU1042 N！

此题就是求n！，很明显只能用数组来写，不过数组要开大些，此题的Time Limit: 10000/5000 MS (Java/Others) ，下面是我的AC代码， 勉强过： #include<stdio.h>//根据人手算 而得到的算法#include<string.h>#define M 40000 //数组要开大些 也不能太大 否则不能通过int main(
·2015-10-31 12:58

hdu1042 N!

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1042 N! Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 58278  &n
·2015-10-31 11:55

hdu1042(n!)

http://acm.hdu.edu.cn/showproblem.php?pid=1042 #include<stdio.h> #include<math.h> int main() { long m,i,j,a[10000],w,n,c; while(scanf("%ld",&n)>0) { a[0]=1;
·2015-10-31 09:41

HDU1042

N!TimeLimit:10000/5000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):67489AcceptedSubmission(s):19343ProblemDescriptionGivenanintegerN(0≤N≤10000),yourtaskistocalculateN!Input
mrlry·2015-10-21 16:00

hdu1042 大阶乘

今天，我来学习一下高精度运算来，高精度运算在数学专题是经常要用上的。求N!因为这里的N #include #include #include #include #include #include #include #include usingnamespacestd; #defineN10000000 inta[N]; intmain() { intn,tmp,k,count; while(sca
jmh1996·2015-06-11 15:00

HDU1042

N!TimeLimit:10000/5000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):61418AcceptedSubmission(s):17526ProblemDescriptionGivenanintegerN(0≤N≤10000),yourtaskistocalculateN!InputOn
Litter_Limbo·2015-03-28 16:00

HDU1042（N!）题解

HDU1042（N!）题解以防万一，题目原文和链接均附在文末。那么先是题目分析：【一句话题意】计算N的阶乘并输出。【题目分析】题给范围上限是10000，那么毫无疑问是大数题。
BLumia·2015-01-16 09:00

HDU1042 N! 高精度：计算n！精确值

求n！的精确值。可以直接模拟乘法操作，记录每位的值，这种方法耗时比较多。实现代码如下（1236MS）：//byIbsen #include #include usingnamespacestd; #defineMAX10000000 inta[MAX];//存数运算结果 intmain() { intn; while(scanf("%d",&n)!=-1) { memset(a,0,sizeof(
AC_Gibson·2014-09-11 10:00

hdu1042！【水题】

N!TimeLimit:10000/5000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):54156    AcceptedSubmission(s):15356ProblemDescriptionGivenanintegerN(0≤N≤10000),yourtaskistocalculateN
u014641529·2014-08-20 14:00

hdu1042 N!

N!TimeLimit:10000/5000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):49706    AcceptedSubmission(s):13958ProblemDescriptionGivenanintegerN(0≤N≤10000),yourtaskistocalculateN
wuli2496·2014-03-21 19:00

——hdu1042

N!TimeLimit:10000/5000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):51640    AcceptedSubmission(s):14540ProblemDescriptionGivenanintegerN(0≤N≤10000),yourtaskistocalculateN
lx417147512·2014-03-03 09:00

Hdu 1042 - N!

核心思路：将大数拆分开存进数组里面，Hdu1042这题的要求是0 #include #include inta[100005]; intmain() { intn,c,i,j,k,cnt; while(
Chuck_0430·2012-12-20 17:00

hdu1042大数阶乘

#include #include usingnamespacestd; constintmaxn=50000; intf[maxn]; intmain() { inti,j,n; while(scanf("%d",&n)!=EOF) {memset(f,0,sizeof(f)); f[0]=1;//先让个位为1 for(i=2;i=0;j--)//忽略前导0 if(f[j]) brea
Kevin_Samuel·2012-12-11 13:00

高精度乘以单精度 hdu1042 N！

#include #include usingnamespacestd; intans[10000000];//存放n！的结果 intmain() { intn,i,j,k,len; while(~scanf("%d",&n)) { ans[1]=1; len=1; for(i=2;i=10)//判断最高位是否需要进位 { len++; ans[len]=ans
HELLO_THERE·2012-11-18 10:00

HDU1042 N! 万进制

       表示刚开始了无思路！后来看了下讨论，发现了"万进制"。觉得奇妙，记下吧。        这题也让我有了点想法。我们经常用的进制就是2进制、8进制、10进制和16进制。何来“万进制”？世上本无，有人喊了也就有了。呵呵       现在来谈谈自己对进制的一点不成熟的想法。计算机能“识别”0和1，人能识别0、1、2、3、4、5、6、7、8、9以及其多位组合。那么， 为啥就单单有2、8、10
Lulipeng_cpp·2012-04-08 14:00

hdu1042

N!TimeLimit:10000/5000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):25136    AcceptedSubmission(s):6967ProblemDescriptionGivenanintegerN(0≤N≤10000),yourtaskistocalculateN!
hechenghai·2011-10-12 23:00

hdu1042题讲解

  /*#include#includeconstintmaxn=40000;//开得太大！！intf[maxn];intmain(){   inti,j,n; while(scanf("%d",&n)) {     memset(f,0,sizeof(f));  f[0]=1;  for(i=2;i=0;j--)if(f[j])break;//忽略前导0  for(i=j;i>=0;i--)pr
fangzhiyang·2011-10-07 12:00

hdu1042 N!

hdu1042N!题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1042这道题是大数和普通数的乘法，步骤如下：1、判断乘后大数的位数，此题约为40000；2、选择由那种类型数组存储，一般由int存储，一个数能存5位（10000*100000using namespace std;int a[8001],n;int main(){    while(s
寒月·2010-10-31 14:00

HDU1042解题报告

一、题目规定TimeLimit:10000/5000MS(Java/Others)  MemoryLimit:65536/32768K(Java/Others)ProblemDescriptionGivenanintegerN(0≤N≤10000),yourtaskistocalculateN!InputOneNinoneline,processtotheendoffile.OutputForea
davelv·2010-02-12 05:00

HDU1042 N!

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1042 #include  #include  #include  #include  #include  using namespace std;    const int MAX_GROUPS = 10000;//最多万组，每组最多位整数，即最多可容纳万位整数 
phinecos·2009-09-14 16:00

HDU1042 N!

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1042 #include  #include  #include  #include  #include  using namespace std;    const int MAX_GROUPS = 10000;//最多万组，每组最多位整数，即最多可容纳万位整数 
phinecos·2009-09-14 16:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他