Exponentiation

748 - Exponentiation

注意学会使用函数，模板化使主程序尽可能简单，这样写思路更明确findPointPos();reverse();mutiply();注意事项：①使用字符操作，一定要添加字符串结束符②学会使用标准输入输出重定向，这样操作更方便一些freopen();#include #include #defineM200 intfindPointPos(chara[]) { intalen=strlen(a);
lhshaoren·2012-01-12 22:00

POJ 1001 Exponentiation

题目描述：计算R的n次方。如果计算的结果有前缀0，输出时将前缀0去掉。如果是小数点右半部分有后缀0，输出时同样去掉后缀0。思路：用字符串存储待计算的数及计算的结果。#include #include usingnamespacestd; /* *返回两个大数相乘的结果 */ stringmultiple(stringa,stringb) { stringresult="0",str; inti,
furney·2011-12-30 15:00

acm 北大1001Exponentiation java版

import java.io.*;  import java.util.*;  import java.math.BigDecimal;  public class Main01 {      public static void main(String[] args) {    &nbs
c2045875·2011-10-08 22:00

poj 1001 Exponentiation

poj1001Exponentiation求实数的冥，虽然题没啥难度，为了弄下java做的java就是方便啊，几行就搞定了c++近100行的东东，哎，为嘛STL不封装biginteger呢？
purplest·2011-10-04 19:00

高精度指数运算（POJ1001_Exponentiation）

前言 第一次写技术博客，请大家多多指教，谢谢！   问题描述 本题目是关于非常高精度数字的通用计算的问题。此题需要你写一个程序，精确的计算R的n次方，R是一个实数，范围0.0<R<99.999，n是一个整数，范围0<n<=25 输入为一对值R和n，R的值占据1~6位，n的值占据8~9位 输出为R^n的结果。不要输出没有意义的0。如果结果为整数，不要输出小
linx_bupt·2011-09-02 14:00

HDU-1063 Exponentiation Java

　　这次是被彻底的无语了，由于对java语言的不熟悉，很对简单的操作都是无计可施，还好上网查了一下一些函数的API，熟悉了相关的操作。只能惊叹java自带的类还是很强大的。代码如下： 　　 import java.math.BigDecimal; import java.util.Locale; import java.util.Scanner; public class Main
·2011-08-14 13:00

POJ 1001 Exponentiation

题目链接：http://poj.org/problem?id=1001 分析：这是求一个大数的N次幂，但是有点注意的是如果尾部有0要去掉无效的0前方有0.什么的要把前面的0也给去掉源代码： importjava.math.BigDecimal; importjava.math.BigInteger; importjava.util.Scanner; publicclassMain{ publi
jiahui524·2011-08-09 10:00

HDU Exponentiation

Exponentiation Time Limit: 1000/500 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
·2011-07-31 10:00

pku acm题目分类 (1)

多版本pku题目分类及算法分类POJ各题算法1000A+BProblem送分题49%2005-5-71001Exponentiation高精度85%2005-5-71002487-3279n/a90%2005
guomei·2011-06-19 13:00

modular exponentiation/快速幂取模

intquickmode(intbase,intexponent,intmodulus){ intresult=1; while(exponent>0)   {     if((exponent&1)==1)      {    result=(result*base)%modulus;      }    exponent=exponent>>1;    base=(base*base)%mod
paul08colin·2011-05-27 14:00

POJ 1001 Exponentiation

http://poj.org/problem?id=1001 大数求幂 题意：输入实数a，整数n，求a的n次方，去掉后缀0，如果结果小于1，去掉前0，也就是说第一位变成小数点而不是0了 import java.util.*; import java.io.*; import java.math.*; public class Main { static
基德KID.1412·2011-05-13 22:00

POJ 1001Exponentiation解题报告——求高精度幂——【PKU ACM】

这道题目的整体思想，就是将float型数据，转化成整数，将计算float型幂次方，转变成求整数的幂次方。然后利用数组来存储乘积的每一位。核心代码就是那一段高精度求幂的代码，希望大家能够自己仔细研究。#include#include#includeusingnamespacestd;intmain(){stringr;//输入的底数intn;//输入指数值//实现多次计算while(cin>>r>>
piano7heart·2011-05-13 18:00

poj1001 Exponentiation 小数幂

题目：http://poj.org/problem?id=1001  主要是小数点没处理好，WA了好几次~~~  //思路:先撇开小数点不看,将其看做整数进行乘幂, //最后只要在相应位置添加小数点.就可以了 //结果的小数点的位置,小数点后面的数字有(原来的小数个数*幂次)个(包括无用的0) #include structpo{ inta[1111];//保存结果的每一位，一位一位存 }f;
shahdza·2011-04-09 10:00

uva 748 - Exponentiation

//大数乘法的一个技巧在于错位,即设当前处理的位置k=i+j(i,j要从0开始)#include#include#include#includeusingnamespacestd;constintMAX=100;structBigNumber{intl,dot,c[MAX];};BigNumbera,b,ans;intn;stringline;voidmultiply(){//coutans.l)
xiayang05·2011-03-20 13:00

ACM题目1001-Exponentiation-Python实现

#-*-coding:gb2312-*-"""北大ACM1001exponentiation基本思路：1.3099*12去掉小数点后倒序得到[9,9,0,3,1][9,9,3,0,1]*[9,9,0,3,1
yulanarti·2011-03-17 17:00

POJ 1001Exponentiation 实数的幂

Exponentiation Time Limit:500MS Memory Limit:10000K Description Problems involving the
soboer·2011-02-01 15:00

POJ 1001Exponentiation 实数的幂

http://poj.org/problem?id=1001WA了三次整数的幂忘记去掉小数点了！！！！！ ExponentiationTimeLimit: 500MS MemoryLimit: 10000KDescriptionProblemsinvolvingthecomputationofexactvaluesofverylargemagnitudeandprecisionarecommon.
yming0221·2011-02-01 15:00

POJ 1001Exponentiation 实数的幂

Exponentiation Time Limit:500MS Memory Limit:10000K Description Problems involving the
thecloud·2011-02-01 15:00

poj1001——Exponentiation

题意：给出R和n，求R的n次方。 思路：大数操作，小数点另外处理。 分为：有小数点和无小数点。有小数点的数，判断小数点后面的个数与当前所求的数的位数的关系。 #include<iostream> #include<cstdio> #include<cstring> using namespace std; char a[8]; int result[26]
44424742·2011-01-02 17:00

PKU--1001（hdu 1063）---[Exponentiation] 字符串模拟

解题思路： 针对数据的特点n #include #defineN200 intin[N],out[N],temp[N]; charans[N]; voidA(char*s) { intlen=strlen(s); char*p=s+len-1; if(strchr(s,'.')) while(!(*p>='1'&&*p=0;i--) { if(a[i]=='.') fla
allenjy123·2010-11-10 22:00

POJ 1001 Exponentiation

参考了《Programming_guide_and_online_practice-4.23bylwx》的第七章大整数计算，解题思路是先将浮点数转化成大整数进行计算，再算出小数的位数，最后打印输出。POJ上题目中给的数据都能测试通过，但提交是WrongAnswer，可能是没考虑特殊的输入。这里仅贴出代码，供参考。#include#include#defineMAX_LEN102usingnames
penzo·2010-11-10 21:00

POJ 1001 Exponentiation解题报告

DescriptionProblemsinvolvingthecomputationofexactvaluesofverylargemagnitudeandprecisionarecommon.Forexample,thecomputationofthenationaldebtisataxingexperienceformanycomputersystems.Thisproblemrequires
qianyun6·2010-10-10 18:00

HDOJ 1063 HDU 1063 Exponentiation JAVA 编写 ACM 1063 IN HDU

MiYu原创,转帖请注明:转载自 ______________白白の屋     题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1063题目描述:ExponentiationTimeLimit:1000/500MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission
ACM___________________________·2010-09-10 17:00

poj题目分类

poj题目分类1000       A+BProblem       送分题1001       Exponentiation       高精度1003       Hangover       送分题
看海的小星·2010-08-21 20:00

POJ 1001 Exponentiation

分类开篇语:第一个程序搞了好几天，发现了很多问题。POJ不保证按顺序做且更新速度肯定不会很快。有些题自己做不出来借鉴别人的会注明出处。很多算法都需要从网上找，第一题的大浮点数相乘的核心算法就是这样找来的。我心里明白，虽然AC了，但是边缘数据处理的很粗糙，我自己都发现几个bug了，但是依然AC了。本题主要注意将字符串转化为实际的数字然后借鉴数制的思想来进行大数相乘。DescriptionProble
Brian Warehouse·2010-08-17 14:00

acm1001 Exponentiation

题目是求一个实数R的n次方，其中（0.0#include#includeusingnamespacestd;voidaddStr(strings1,string&s2){if(s2.empty()){s2=s1;return;}intsize_s1=s1.size();intsize_s2=s2.size();intlen=(size_s1>size_s2)?size_s2:size_s1;int
snow0123·2010-07-24 22:00

POJ 1001 Exponentiation

POJ1001ExponentiationExponentiationTimeLimit: 500MSMemoryLimit: 10000KTotalSubmissions: 68964Accepted: 16146DescriptionProblemsinvolvingthecomputationofexactvaluesofverylargemagnitudeandprecisionareco
Vontroy·2010-05-26 07:00

pku1001 Exponentiation(java高精度突破)

此题Runtime Error好多次，偶然间发现自己多建了package，不够细心。 import java.math.BigDecimal; import java.util.Scanner; /* * 6950771 Xredman 1001 Runtime Error Java 489B 2010-05-23 09:18:28 * 6950791 Xredman 1001
xredman·2010-05-23 09:00

UVa 748 Exponentiation

/*coder:ACboydate:2010-2-24result:1ACdescription:UVa748Exponentiation*/#include#includeusingnamespacestd
ACb0y·2010-02-24 18:00

PKU 1001 Exponentiation

#includeusingnamespacestd;constintMAX=1000;inta[MAX];//存放原始数intb[MAX];//存放运算结果,但最终结果存放于数组c[]intc[MAX];//临时数组voidinit()//初始化{for(inti=0;i>temp>>n){init();inti;intj;intk;for(i=5;i>=0;i--){if(temp[i]=='.
wihing·2010-01-27 00:00

hdu 1063 Exponentiation java

importjava.io.*;importjava.math.*;importjava.util.*;/****@authorva*/publicclassMain{   /**    *@paramargsthecommandlinearguments    */   publicstaticvoidmain(String[]args){       //TODOcodeapplication
ZAFU_VA·2009-12-31 20:00

高精度计算的相关题目

2305(Basicremains)源代码1001(Exponentiation)10011503(IntegerInquiry)POJ1503(困在了Jcreator的调试上面了)1454（FactorialFrequencies
sTeVes·2009-12-16 12:00

Exponentiation 的 O(logn) 算法

求幂的O(logn)算法应该已经众所周知了。这里就不做深入地分析，只是简单介绍下并提供两个样板程序。在写下O(logn)算法之前，还是先补充介绍下算法的数学背景。显然，上面的数学式具有递归形式。所以，递归实现可以写成：intPower(intbase,unsignedexponent){if(0==exponent)return1;if(1==exponent)returnbase;if(expo
wpcockroach·2009-03-14 16:00

1001 Exponentiation

高精度,直接用java水过..第一个java题要注意的是3.03  处理末尾多余的00.0003  都是0//4451279_AC_157MS_2592Kimport java.util.*;import java.math.*;public class Main {    public static void main(String args[]) throws Exception {     
twilightgod·2008-12-11 21:00

Pku 1011 Exponentiation

Pku1011Exponentiation#include #include #include int  result[500];char str[50];int  n;int  len;int  s;
算法学习·2008-10-28 22:00

POJ 题目分类

POJ题目分类1000       A+BProblem       送分题1001       Exponentiation       高精度1003       Hangover       送分题
雪竹的天空·2008-08-29 22:00

大数的加减乘除

pku1001：Exponentiation就用到了大数的乘法如下是一个使用string类型进行大数加减乘除的例子：#inclu
BlueMood1986·2008-07-25 20:00

PKU 1001 Exponentiation

PKU1001Exponentiationhttp://acm.pku.edu.cn/JudgeOnline/problem?id=1001求高精度幂的题目，题目的难度在于处理如同.00010的输入和输出的前导后导零的问题，还有小数点的位置可能在处理输入时候被影响写了好久代码，但是同学用JAVA只需要一会就能搞定了，郁闷...附上AC代码：  1Source Code  2  3Problem: 
Hadn't·2008-07-16 00:00

PKU 1001 Exponentiation 题解

PKU1001Exponentiation题解学习了用java来做高精度题目后专门来写了一些poj1001发现java写高精度就是好用啊。很强大的啊。import java.io.
暑假训练之记录·2008-07-15 19:00

Exponentiating by squaring

http://www.wiki.cn/wiki/Exponentiation_by_squaringExponentiatingbysquaringisanalgorithmusedforthefastcomputationoflargeintegerpowersofanumber.Itisalsoknownasthesquare-and-multiplyalgorithmorbinaryexpo
Snowdream·2007-11-18 00:00

PKU1001 题解

 Exponentiation Time Limit:500MS  Memory Limit:10000KTotal Submit:22256 Accepted:5036 DescriptionProblems
Pockel·2007-08-23 13:00
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他