青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

Brian Warehouse

Some birds aren`t meant to be caged, their feathers are just too bright... ...
posts - 40, comments - 16, trackbacks - 0, articles - 1

POJ 1001 Exponentiation

Posted on 2010-08-17 14:02 Brian 閱讀(293) 評論(0)  編輯 收藏 引用 所屬分類: POJ

分類開篇語: 第一個程序搞了好幾天,發現了很多問題。POJ不保證按順序做且更新速度肯定不會很快。有些題自己做不出來借鑒別人的會注明出處。很多算法都需要從網上找,第一題的大浮點數相乘的核心算法就是這樣找來的。我心里明白,雖然AC了,但是邊緣數據處理的很粗糙,我自己都發現幾個bug了,但是依然AC了。

本題主要注意將字符串轉化為實際的數字然后借鑒數制的思想來進行大數相乘。

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 computer systems.

This problem requires that you write a program to compute the exact value of Rn where R is a real number ( 0.0 < R < 99.999 ) and n is an integer such that 0 < n <= 25.

Input

The input will consist of a set of pairs of values for R and n. The R value will occupy columns 1 through 6, and the n value will be in columns 8 and 9.

Output

The output will consist of one line for each line of input giving the exact value of R^n. Leading zeros should be suppressed in the output. Insignificant trailing zeros must not be printed. Don't print the decimal point if the result is an integer.

Sample Input

95.123 12
0.4321 20
5.1234 15
6.7592  9
98.999 10
1.0100 12

Sample Output

548815620517731830194541.899025343415715973535967221869852721
.00000005148554641076956121994511276767154838481760200726351203835429763013462401
43992025569.928573701266488041146654993318703707511666295476720493953024
29448126.764121021618164430206909037173276672
90429072743629540498.107596019456651774561044010001
1.126825030131969720661201
編譯器C++ 源碼:
#include <iostream>
#include <string>
using namespace std;
#define MAX 255
 
int getnum(string s,int *c) // get real number of R
{
    int i=0,j=0,t[MAX];
    memset(t,0,sizeof(int)*MAX); // a stores 0
   
 while (i < 6) // R value 1 through 6
 {
  if (s[i] != '.')
  {
   t[j]=s[i]-'0';
   j++;
  }   
  i++;
 }     // a`s length = 5
   
 for (j=0; j<5; j++)
  c[j]=t[4-j]; // c stores in order from a
  
 for (i=0; s[i] != '.'; i++); // find decimal point
 return (5-i); // the position of . point
}
 
void multi(int *a,int *b) // big-multiplication
{
    int i=0,j,r=0,t[MAX];
    memset(t,0,sizeof(int)*MAX); // t stores 0
   
 for (; i<5; i++)
  for (j=0; j<255; j++)
   t[i+j] += a[i]*b[j]; // core algorithms!
 
 for (i=0; i<255; i++)
 {
  b[i]=(r+t[i])%10; // r always stores remainder
  r=(r+t[i])/10;   // b stores the result
 }    
}    // basic algorithms of b-m
int main() 
{
    int i,j,d_pos,n,a[MAX],b[MAX];
    string s;
    while (cin>>s>>n)
 {
  
  memset(b,0,sizeof(int)*MAX);
  memset(a,0,sizeof(int)*MAX);
  d_pos=getnum(s,a);
  getnum(s,b);
  
  for (i=0; i<n-1; i++)
   multi(a,b);  // a is a loop invariant
  
  for (i=254; !b[i]; i--); //find last non-zero  
  for (j=0; !b[j]; j++); // find first non-zero
  
  for (; i >= n*d_pos; i--) // loop n times
   cout<<b[i];
  if (n*d_pos >= j+1) cout<<"."; //pay attention
  for (i=n*d_pos-1; i>=j; i--)
   cout<<b[i];  //from back formating output
  
  cout<<endl;
 }
 return 0;
}
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            在线日韩视频| 亚洲欧美三级伦理| 久久综合网络一区二区| 欧美激情91| 久久国产欧美精品| 欧美精品久久一区| 久久综合中文字幕| 国产精品免费观看在线| 欧美电影免费观看| 国产一区二区电影在线观看 | 亚洲国产综合在线看不卡| 久久久精品五月天| 先锋a资源在线看亚洲| 欧美激情一区二区三区不卡| 久久噜噜亚洲综合| 欧美视频在线视频| 亚洲国产精品综合| 在线观看av不卡| 午夜在线观看欧美| 亚洲欧美美女| 欧美二区在线看| 麻豆精品视频在线| 国产又爽又黄的激情精品视频| 一本色道久久综合狠狠躁篇的优点 | 亚洲欧美精品在线| 亚洲一区二区免费视频| 欧美jizz19性欧美| 欧美成人有码| 在线观看欧美激情| 久久精品国产亚洲aⅴ| 欧美亚洲网站| 国产欧美日韩一区二区三区在线观看| 日韩一区二区高清| 99精品欧美一区| 久久久xxx| 久久亚洲欧美| 在线播放视频一区| 久久久久久久激情视频| 久久先锋影音| 伊人成人开心激情综合网| 久久国产99| 欧美凹凸一区二区三区视频| 在线精品视频在线观看高清| 亚洲永久在线| 久久精品国产一区二区电影| 国产日韩欧美精品| 久久精品国产69国产精品亚洲| 久久国产手机看片| 激情久久一区| 欧美刺激性大交免费视频| 欧美国产精品va在线观看| 亚洲人成在线免费观看| 欧美乱妇高清无乱码| 日韩视频在线一区二区三区| 亚洲精品一二三| 欧美视频在线不卡| 午夜视频久久久久久| 噜噜爱69成人精品| 亚洲美女中出| 国产精品久久九九| 欧美在线视频一区二区| 欧美国产高清| 亚洲人体一区| 欧美日韩中文在线| 亚洲另类自拍| 久久国产精品99国产| 亚洲国产精品成人一区二区| 欧美激情视频一区二区三区在线播放| 日韩一区二区高清| 久久久久88色偷偷免费| 亚洲日本国产| 欧美精品久久久久久久免费观看 | 亚洲午夜精品一区二区| 国产欧美一区二区精品性| 狂野欧美性猛交xxxx巴西| 日韩亚洲国产欧美| 久久久久久一区二区三区| 亚洲精品亚洲人成人网| 国产精品v一区二区三区| 久久精品一区蜜桃臀影院 | 六十路精品视频| 亚洲视频欧美在线| 狠狠干综合网| 欧美调教vk| 久久婷婷综合激情| 99这里只有久久精品视频| 久久久亚洲一区| 亚洲欧美日韩精品久久| 在线播放中文字幕一区| 国产精品www网站| 美女黄毛**国产精品啪啪| 亚洲主播在线播放| 欧美激情精品久久久六区热门 | 欧美日韩一区二区视频在线| 久久精品免费观看| 一区二区不卡在线视频 午夜欧美不卡'| 先锋影音网一区二区| 亚洲最快最全在线视频| 影音先锋亚洲电影| 欧美视频在线一区| 欧美黄色一区二区| 久久久夜精品| 欧美一区二区观看视频| 在线亚洲免费视频| 亚洲免费观看高清完整版在线观看熊| 米奇777在线欧美播放| 久久精品亚洲国产奇米99| 亚洲欧美三级伦理| 亚洲电影一级黄| 国产综合久久久久久| 国产精品亚洲综合一区在线观看| 欧美日本不卡| 欧美成人精品不卡视频在线观看| 欧美在线精品免播放器视频| 亚洲伦伦在线| 亚洲乱码国产乱码精品精可以看| 亚洲大胆视频| 亚洲电影在线免费观看| 欧美激情a∨在线视频播放| 麻豆精品精华液| 久久夜色精品国产亚洲aⅴ| 久久不见久久见免费视频1| 亚洲欧美视频在线| 午夜精品久久| 久久成人18免费网站| 久久精品噜噜噜成人av农村| 久久久www成人免费精品| 亚洲一区二区在线视频| 亚洲国产精品久久久久| 亚洲激情第一页| 亚洲茄子视频| 一本不卡影院| 欧美亚洲在线视频| 免费亚洲视频| 欧美精品色综合| 国产精品一区二区三区成人| 在线观看视频免费一区二区三区| 亚洲精品国产系列| 欧美中在线观看| 亚洲国产高清视频| 亚洲一级黄色片| 蜜臀久久99精品久久久久久9 | 欧美aa在线视频| 国产精品人人爽人人做我的可爱| 一区二区在线观看视频在线观看| 亚洲美女黄网| 久久久一区二区| 日韩亚洲欧美成人一区| 久久精品一区二区三区四区| 欧美日韩小视频| 在线免费观看视频一区| 亚洲欧美综合精品久久成人| 欧美福利精品| 欧美一级在线视频| 欧美视频网址| 亚洲人www| 老司机精品视频一区二区三区| 99re66热这里只有精品4| 久久蜜臀精品av| 国产视频一区在线| 亚洲天堂偷拍| 亚洲国产欧美一区| 久久久久国产精品一区二区| 国产精品欧美精品| 在线亚洲精品| 亚洲欧洲精品一区二区| 久久久av水蜜桃| 国产亚洲精品bv在线观看| 亚洲自拍电影| 亚洲剧情一区二区| 欧美顶级少妇做爰| 亚洲第一福利视频| 久久亚裔精品欧美| 午夜久久一区| 国产农村妇女毛片精品久久莱园子| 99re6热在线精品视频播放速度| 免费日韩精品中文字幕视频在线| 翔田千里一区二区| 国产女主播一区二区三区| 亚洲在线成人精品| 一道本一区二区| 欧美日韩精品综合| 一区二区日韩伦理片| 亚洲精品综合精品自拍| 欧美顶级艳妇交换群宴| 亚洲日本乱码在线观看| 亚洲高清在线视频| 欧美a级一区二区| 亚洲美女色禁图| 亚洲精品日韩综合观看成人91| 欧美精品免费播放| 亚洲色图综合久久| 在线视频欧美精品| 国产精品一区2区| 久久国产婷婷国产香蕉| 欧美一区日本一区韩国一区| 国产亚洲精品自拍| 老司机精品视频一区二区三区| 久久午夜羞羞影院免费观看| 亚洲福利在线观看|