POJ1001

poj1001解题报告+测试数据

题目链接：http://poj.org/problem?id=1001&lang=zh-CN&change=true当初做完A+B后，兴高采烈地做第二题就被虐了。纠结了一个小时后，含恨退出poj了。现在过了几个月了，在来挑战。有大数加法的基础做这个还是挺轻松的，基本方向有了。唯一的障碍是小数点。这个怎么处理让当初我的纠结的痛不欲生。其实，这个小数点不用管都可以了，直接忽略就可以。看看这个例子。55
keysona·2020-09-12 22:55

POJ1001 高精度乘法

http://poj.org/problem?id=1001好久没做关于大整数的题了，有点恐惧感，这题一直没尝试，感觉又要大整数又要小数点的有点麻烦，而且答案还要去掉前导0和后导0。其实看了一下题，输入比较规范，前6位是第一个数A，后面是该数的多少次方N，大整数的乘法可以模拟笔算乘法来做。此题第一步就是处理输入的数A中的小数点，先把小数点去掉，把原来的数存储在一个整型数组中，记录小数点的位置，然后
Onlyan·2020-08-26 12:38

POJ1001

感觉写的太乱了，用了多层函数，基本是下面这个结构intmain(){intget_num(charr[],shortintrn[],int&rn_len)intR_e_n(intrn_pb,intn,intrn_len,shortintrn[],shortintt[]){voidmul(shortintrn[],shortintt[],int&t_len,intrn_len)}}SourceCod
washiwxm·2020-08-25 08:44

POJ1001 Exponentiation(高精度幂)

这道题的思路很简单;假如求1.23的3次幂，首先是123的3次幂，用大数乘法模版，就这计算小数点就好了，小数部分两位，3次幂之后就有6位，在结果第六位再加上小数点就好了。这道题就只用对这个字符串进行处理就行了。代码很乱都没有改，真的不想吐槽POJ太黑人了0的0次幂都有。#includeusingnamespacestd;#include#includeconstintinf=0x3f3f3f3f;
mymilkbottles·2020-08-10 18:00

POJ1001 Exponentiation【高精度乘方】

题目：DescriptionProblemsinvolvingthecomputationofexactvaluesofverylargemagnitudeandprecisionarecommon.Forexample,thecomputationofthenationaldebtisataxingexperienceformanycomputersystems.Thisproblemrequi
huanghanqian·2020-08-10 16:24

Poj1001小木棍

试题描述乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，已知每段的长都不超过50。现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。输入第一行为一个单独的整数N表示砍过以后的小木棍的总数。其中N≤60。第二行为N个用空格隔开的正整数，表示N根小木棍的长度。输出输出仅一行，表示要求的原始木棍的最小可能长度
baibu2262·2020-08-10 12:15

poj1001 解题报告

Description对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如，对国债进行计算就是属于这类问题。现在要你解决的问题是：对一个实数R(0.0#includeintlen;intproduct[126]={0};voidmultiply(inta[],intn){inti;intcarry=0;for(i=0;i=j;i--){printf("%d",product[i]);}
chenxxx42·2020-07-31 19:03

POJ1001

问题描述：对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如，对国债进行计算就是属于这类问题。现在要你解决的问题是：对一个实数R(0.0
gamedev˚·2020-07-31 13:17

POJ1001 求高精度幂

Description对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如，对国债进行计算就是属于这类问题。现在要你解决的问题是：对一个实数R(0.0
YB·2020-07-30 18:41

算法日记（Java实现）第20160715（1）期——POJ1001/POJ1002

今日题目：POJ1001、POJ1002（一）POJ1001题目地址：http://poj.org/problem?id=10011.首先考虑内置类型是否能用，显然不能用。
Vascal·2020-07-13 03:28

POJ1001

问题描述###求大数的幂~难点###难点对于Java在于输出格式控制，java对于位数较多的会自动转化为科学计数法。代码实现###packagepoj;importjava.math.BigDecimal;importjava.util.Scanner;publicclassPoj1001{=publicstaticvoidmain(String[]args){Scannerin=newScann
Shiki·2020-06-27 15:46

POJ1001

问题描述：对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如，对国债进行计算就是属于这类问题。现在要你解决的问题是：对一个实数R(0.0
gamedevv·2016-07-24 23:25

POJ1001 Exponentiation【高精度乘方】

题目：DescriptionProblemsinvolvingthecomputationofexactvaluesofverylargemagnitudeandprecisionarecommon.Forexample,thecomputationofthenationaldebtisataxingexperienceformanycomputersystems. Thisproblemrequ
huanghanqian·2016-05-30 11:00

POJ1001:Exponentiation

TimeLimit:500msMemoryLimit:10000KDescriptionProblemsinvolvingthecomputationofexactvaluesofverylargemagnitudeandprecisionarecommon.Forexample,thecomputationofthenationaldebtisataxingexperienceformanyco
utimes·2016-05-10 08:00

poj1001

#include#include#includeusingnamespacestd;intmain(){chara[8];intn;intans[200],temp[8];intpos;//小数点之前的位数while(scanf("%s%d",a,&n)!=EOF){pos=-1;memset(ans,0,sizeof(ans));intlen=strlen(a);reverse(a,a+len)
Summer__show_·2016-02-01 00:00

POJ 做题总结

poj1001：a+b不贴代码了poj1003：水题，注意用scanf读入double时用%lf,读入float用%fpoj1004：水题，与1003类似，while(scanf("%f",&x)!
ohazyi·2015-12-11 19:19

poj1001

#include <cstdio> #include <cstring> using namespace std; #define eps 1e-8 #define D 150 void m(long long b[D], long long a[D]) { long long t[D << 1]; memset(t, 0, si
·2015-11-13 14:44

poj1001解题报告

     这一道题在poj上的AC ratio很低，客观上是因为这道题的细节较多，特别是在输出格式上的细节。在discuss中，我看到有一些人贴出代码，这个做法我不赞同，不管怎么 样，如果只是不加深入研究的复制粘贴AC，那也没有任何意义。给出一些测试数据帮助思考，我还是比较赞同的。      算法是一个半数学半工程的
·2015-11-13 12:53

poj1001（高精度）

                                 &n
·2015-11-12 13:06

我的北大ACM POJ1001解答

北大ACM POJ1001解答 这题花了我半天时间，感觉不容易啊，是关于高精度的幂计算的。
·2015-11-12 11:13

poj1001 Exponentiation

Description Problems involving the computation of exact values of very large magnitude and precision are common. For example, the computation of the national debt is a taxing experience for many
·2015-11-11 07:47

C# 高精度求幂 poj1001

高精度求幂 public static char[] exponentiation(string a,int r) { char[] aa = new char[1]; string b = ""; string c = a; for (int i =
·2015-11-08 17:55

poj1001

简单题 先把小数点去掉（乘以10的若干次幂），按整数计算，然后再计算有多少小数位即可。 View Code #include <iostream> #include <string> using namespace std; const int w = 100000, maxn = 300, ww = 5; string st, ansst;
·2015-11-06 08:04

poj1001

Exponentiation Time Limit: 500MS Memory Limit: 10000K Total Submissions: 87049 Accepted: 20682 Description Problems involving the computation of exact values of v
·2015-10-31 09:00

poj1001 学会使用BigDecimal:)

 1 import  java.util. * ;  2 import  java.io. * ;  3 import  java.math. * ;  4  5 public   class  Main  6 {  7  
·2015-10-29 08:29

poj1001

java的BigDecimal类做高精度确实有点淫荡！!BigDecimal源码（此处学习，参考）这是math里面的一些基础类，了解即可代码：importjava.math.BigDecimal; importjava.util.Scanner; publicclassMain{ publicstaticvoidmain(String[]args){ //TODOAuto-generatedm
u013993712·2015-10-08 20:00

POJ1001 Exponentiation(高精度幂)

这道题的思路很简单;假如求1.23的3次幂，首先是123的3次幂，用大数乘法模版，就这计算小数点就好了，小数部分两位，3次幂之后就有6位，在结果第六位再加上小数点就好了。这道题就只用对这个字符串进行处理就行了。代码很乱都没有改，真的不想吐槽POJ太黑人了0的0次幂都有。#include usingnamespacestd; #include #include constintinf=0x3f3f3
mymilkbottles·2015-10-07 17:00

poj1001

importjava.io.BufferedInputStream; importjava.math.BigDecimal; importjava.util.Scanner; publicclasspoj1001{ publicstaticvoidmain(String[]args){ Scannercin=newScanner(newBufferedInputStream(System.in
qunxingvip·2015-04-16 17:00

POJ1001 求高精度幂 ACM解题报告（高精度模板）

这题主要就是去掉前导0和小数的后到0，还要注意这句话对于每组输入，要求输出一行，该行包含精确的R的n次方。输出需要去掉前导的0后不要的0。如果输出是整数，不要输出小数点。#include #include #include #include #include #include #include #include #include #include #include #include #includ
Miracle_ma·2015-02-18 17:00

Poj1001

importjava.math.BigDecimal; importjava.util.Scanner; publicclassMain{ //大数据计算 publicstaticvoidmain(String[]args){ Scannerscan=newScanner(System.in); while(scan.hasNext()){ BigDecimalR=scan.nextBig
tan313·2014-10-20 15:00

大数的幂 java的用法

poj1001大数的幂java的用法分类：大数运算java2012-09-0510:27433人阅读评论(0)收藏举报javastringimportexceptionclasscjava中的类BigDecimaljava.math.BigDecimal
林下的码路·2014-10-03 16:28

大数的幂 java的用法

poj1001大数的幂java的用法分类： 大数运算java2012-09-0510:27 433人阅读 评论(0) 收藏 举报javastringimportexceptionclasscjava中的类
Enjoying_Science·2014-10-03 16:00

Precision power (高精度幂运算)（相乘的变体）

  POJ1001  http://poj.org/problem?
u014665013·2014-09-21 17:00

POJ1001解题报告

乍一看就是大数乘法问题，只需要维护3个整型数组分别为乘数，被乘数，积。要通过可不是那么容易。需要考虑的问题有：1.大数的幂每次需要记录前一次运算的结果并将结果保存乘数里面，但积数组需要清0。2.笔者的解题思路是先计算整数的大数乘幂，但在此之前记录小数点的位置，最后输出的时候准确定位小数点即可（这点非常麻烦）。3.题目要求清除前后导0，所以对于10.0001    10.0002这样的数据需要注意。
zhangxiao93·2014-07-31 15:00

Poj1001!高精度幂计算！【数学】

看了别人的代码才写出来...附上链接http://blog.csdn.net/alongela/article/details/6788237用c语言做简直就是虐心啊！！！！！！！！/*Exponentiation TimeLimit:500MSMemoryLimit:10000K TotalSubmissions:133938Accepted:32757 Description Proble
u014641529·2014-07-28 20:00

求高精度幂

POJ1001–Exponentiation求高精度幂时间限制：500毫秒            内存限制：10000KB【问题描述】对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。
youdianjinjin·2014-06-30 17:00

POJ题目Java代码（一）

POJ1001 Exponentiationimportjava.math.BigDecimal; importjava.util.Scanner; publicclassPoj1001{ publicstaticvoidmain
bear_huangzhen·2014-06-13 10:00

poj1001

#include#include#includeusingnamespacestd;ints;voidchen(chara[],charb[])//a=a*b{inti,j,k,l,sum,c[410]={0};l=strlen(a)+strlen(b);for(i=strlen(b)-1;i>=0;i--)for(j=strlen(a)-1,k=i+j+1;j>=0;j--,k--){sum=(
www.bysocket.com·2014-03-20 19:00

poj1001

#include <iostream> #include<iomanip> #include<cstring> using namespace std; int s; void chen(char a[],char b[])//a=a*b { int i,j,k,l,sum,c[410]={0};
·2014-03-20 19:00

【高精度】poj1001

ExponentiationDescriptionProblemsinvolvingthecomputationofexactvaluesofverylargemagnitudeandprecisionarecommon.Forexample,thecomputationofthenationaldebtisataxingexperienceformanycomputersystems. This
hetangl2·2014-01-22 11:00

poj1001求幂

这道题目是实质上就是高精度的乘法，虽然是带小数点的数多少次幂，但是开始我们需要将它变为整数进行求幂，然后再加上小数点，然后要考虑前导0，有效数位问题，做的时候要十分的小心#include #include #include usingnamespacestd; intorigin[6];//输入不会超过6位 intnum[200];//计算的结果 intbacknum[200];
·2013-07-26 21:00

POJ1001 Exponentiation

这个题目就是计算R的n次幂，poj中高精度浮点类型的计算对于java来说太简单了。代码如下： import java.math.BigDecimal; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner
翼若云·2012-11-21 15:00

高精度乘单精度 poj1001

  这道题也是一道简单的高精度乘单精度，但需要注意的细节很多（wrong了六次）。要注意的部分已在代码中标出。//高精度乘单精度 #include #include #include usingnamespacestd; intans[10000000]; intpos;//小数点的位置 intmain() { chars[10]; intn,i,j,b,len; w
HELLO_THERE·2012-11-18 12:00

POJ1001 高精度浮点幂运算

貌似这是我的第一篇题解。大概用了一天完成这道题。WA后看了网上提供的数据，发现漏了一点，然后0MS无压力AC了。高精度幂无异于高精度乘法，只是多了浮点运算，但是很快就能想到先去掉小数点，最后输出时再加上去。但是不能忘了对小数点的特殊处理，例如：输入：10.0001输出：10如果不注意有可能输出为10.//>string==贴代码吧~详见注释~1#include2#include34usingnam
lsdsjy·2012-11-03 21:11

POJ1001 高精度浮点幂运算

貌似这是我的第一篇题解。大概用了一天完成这道题。WA后看了网上提供的数据，发现漏了一点，然后0MS无压力AC了。高精度幂无异于高精度乘法，只是多了浮点运算，但是很快就能想到先去掉小数点，最后输出时再加上去。但是不能忘了对小数点的特殊处理，例如：输入：10.0001输出：10如果不注意有可能输出为10.//>string==贴代码吧~详见注释~1#include 2#include 3 4us
lsdsjy·2012-11-03 21:11

poj1001 Wrong Answer

#include #include usingnamespacestd; stringfun(string&s1,string&s2) { intsize=s2.size()+s1.size(); char*pbuf2=newchar[size+1]; memset(pbuf2,'0',size); pbuf2[size]='\0'; ints1dot=0; intdot[2]={0,0};
dragoo1·2012-10-30 01:00

【高精度】c++ stl解决poj1001问题

前言：从去年大四初，保送研究生之后，就没有任何的就业压力了。而现在，作为研一的新生，却听到师兄们找工作诸多不顺的消息。自己就在CSDN上搜了一些面试题来做做看。虽然，学过C/C++/JAVA，桌面开发MFC，手机android开发，matlab等等。也开发过一些小的项目，但是，看到这些面试题时，发现大量的考察算法和数据结构等知识。于是乎，我需要加强自己对数据结构的理解和算法的实现。拿POJ上面的题
NUPTboyZHB·2012-10-14 12:00

大数相乘(浮点数)poj1001

题目链接：http://poj.org/problem?id=1001题目解析：慢慢揣摩#include usingnamespacestd; inth[10002]; chars[10002]; intm,n,i,j,k,len,p; intmul(inth[],intk){ inti; for(i=0;i>s>>n){ m=j=0; len=strlen(s); memse
yujuan_Mao·2012-09-17 22:00

poj1001 大数的幂 java的用法

java中的类BigDecimaljava.math.BigDecimal能表示其他普通类型不能表示的数据范围如double就表示不了超过16位的，但是该类可以。今天做到北大的ACM的1001题，先是用C++写了，后用java做，觉得java做起来简单，但是自己对java不熟悉。从现在开始好好学习学习java。该题就用到了java中的BigDecimal。不能用普通的+，-,*,/对其对象进行运算
yangshuolll·2012-09-05 10:00

poj1001

请求大神帮忙找错啊，可能是漏了某种情况吧！#includeusingnamespacestd;charp[7];intb[1001],c[1001],a[6];intmain(){   intn,i,j;   while(cin>>p>>n)   {               for(i=0;i=0;i--)               b[k--]=a[i];              for
xuezhongfenfei·2012-08-25 18:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他