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

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成人网| 久久久久欧美| 亚洲人成网站999久久久综合| 欧美成人免费播放| 欧美日韩极品在线观看一区| 亚洲性夜色噜噜噜7777| 亚洲一二三区视频在线观看| 国产亚洲精品久久久| 老司机成人在线视频| 欧美国产91| 久久aⅴ国产紧身牛仔裤| 久久久久久一区| 日韩视频永久免费观看| 亚洲一区二区黄色| 亚洲国产裸拍裸体视频在线观看乱了中文| 亚洲电影免费在线| 欧美视频专区一二在线观看| 久久久不卡网国产精品一区| 欧美国产日韩一区| 欧美一区观看| 欧美电影在线观看| 久久久www成人免费精品| 欧美韩日精品| 久久久女女女女999久久| 欧美精品在线极品| 麻豆成人91精品二区三区| 欧美日韩亚洲网| 欧美1区2区视频| 国产精品视频久久| 亚洲黑丝在线| 国产综合欧美| 亚洲一级黄色| 99亚洲一区二区| 久久免费偷拍视频| 欧美影院午夜播放| 国产精品成人在线| 亚洲区在线播放| 亚洲第一成人在线| 香蕉尹人综合在线观看| 亚洲网站在线| 欧美精品一区二区久久婷婷| 麻豆91精品| 国产一区在线免费观看| 亚洲夜间福利| 亚洲在线播放电影| 欧美日韩精品免费观看| 欧美激情一区三区| 亚洲成人原创| 久久嫩草精品久久久精品| 久久国产精品电影| 国产婷婷色综合av蜜臀av| 正在播放亚洲一区| 亚洲一区二区三区精品视频 | 久久国产88| 国产精品久久久久久久9999| 99re6这里只有精品视频在线观看| 亚洲国产精品va在线观看黑人| 欧美在线影院| 久久久久久久高潮| 伊人色综合久久天天| 久久成人精品电影| 麻豆亚洲精品| 亚洲国产精品一区二区尤物区 | 在线观看成人一级片| 久久久久国产精品人| 美女精品在线观看| 在线欧美日韩精品| 免费在线观看精品| 日韩一区二区精品| 亚洲在线免费| 国产欧美在线观看一区| 一区二区三区精品在线 | 久久精品国产欧美亚洲人人爽| 欧美一区二区国产| 国产一区二区三区日韩| 久久久久国产精品一区| 欧美黄色日本| 亚洲一区二区视频在线观看| 国产精品久久久91| 午夜精品在线观看| 欧美高清在线一区二区| 中文无字幕一区二区三区| 国产精品久久久一区二区| 欧美在线电影| 亚洲欧洲视频在线| 欧美一区二区三区在线看| 在线观看日韩www视频免费| 牛牛影视久久网| 亚洲桃花岛网站| 久久综合色8888| 亚洲性线免费观看视频成熟| 国产亚洲电影| 欧美日韩国产精品一卡| 性欧美xxxx大乳国产app| 亚洲国产成人tv| 性久久久久久久| 亚洲人成小说网站色在线| 国产精品久久久99| 另类亚洲自拍| 亚洲综合欧美日韩| 亚洲欧洲日韩在线| 久久夜色精品国产欧美乱极品| 一区二区激情小说| 影音先锋亚洲视频| 国产欧美 在线欧美| 欧美成人黑人xx视频免费观看| 免费在线日韩av| 欧美在线你懂的| 一二三区精品| 亚洲第一中文字幕在线观看| 久久福利视频导航| 亚洲欧美国产va在线影院| 亚洲人成毛片在线播放| 国产婷婷色综合av蜜臀av| 欧美天堂亚洲电影院在线播放 | 亚洲国产精品一区二区三区| 欧美在线视频观看免费网站| 一本久久综合亚洲鲁鲁五月天| 国产一区日韩二区欧美三区| 欧美三级第一页| 欧美不卡高清| 久久综合狠狠综合久久综青草| 亚洲男人影院| 亚洲一级在线| 在线亚洲激情| 在线亚洲伦理| 夜夜爽av福利精品导航| 亚洲人成网站777色婷婷| 欧美+亚洲+精品+三区| 老司机67194精品线观看| 久久久免费精品视频| 久久久91精品国产| 久久久久久久高潮| 久久久久九九视频| 久久精品在线| 久久亚洲私人国产精品va| 久久久久久久久久码影片| 久久久久久久欧美精品| 久久婷婷综合激情| 奶水喷射视频一区| 欧美国产一区二区| 亚洲高清三级视频| 91久久午夜| 99精品欧美一区二区蜜桃免费| 亚洲人成网站999久久久综合| 国产久一道中文一区| 国产精品久久久久久久7电影| 国产精品成人午夜| 国产精品综合视频| 韩国亚洲精品| 91久久精品国产| 亚洲视频一区二区| 午夜日韩福利| 久久亚洲精品一区二区| 欧美福利小视频| 亚洲精品日产精品乱码不卡| 亚洲乱码国产乱码精品精可以看 | 男女激情久久| 91久久久久久久久久久久久| 一区二区欧美日韩| 欧美一级播放| 欧美成人免费小视频| 欧美日韩在线高清| 国产主播在线一区| 亚洲精品国精品久久99热| 亚洲午夜久久久久久久久电影网| 欧美一区二区视频在线观看2020| 久久婷婷丁香| 日韩亚洲欧美一区二区三区| 香蕉av777xxx色综合一区| 久久欧美中文字幕| 欧美视频在线一区| 亚洲高清一区二区三区| 亚洲欧美国产制服动漫| 久久这里有精品视频| 亚洲另类自拍| 久久久久久亚洲精品中文字幕 | 麻豆精品视频在线观看视频| 欧美特黄一级大片| 亚洲国产片色| 久久精品成人一区二区三区蜜臀 | 香蕉av777xxx色综合一区| 蜜桃视频一区| 亚洲一区久久| 欧美韩国日本综合| 国产一区二区剧情av在线| 99热免费精品| 免费在线视频一区| 性色av一区二区怡红| 欧美日韩mv| 亚洲国产人成综合网站| 久久激情五月激情| 中国日韩欧美久久久久久久久| 久久天天躁狠狠躁夜夜爽蜜月| 国产精品腿扒开做爽爽爽挤奶网站 | 日韩一区二区精品视频| 久久夜色撩人精品| 国产一本一道久久香蕉|