巢穴

about:blank

My Links

Blog Stats

Posts - 74
Stories - 1
Comments - 16
Trackbacks - 0

News

常用鏈接

留言簿(1)

隨筆分類

隨筆檔案

文章檔案

2010年12月 (1)

Link

lxr
zh
北極天南星
我的豆瓣

搜索

閱讀排行榜

評論排行榜

P1001

orz.啊..orz..
就是一個普通的高精度..注意下格式的細(xì)節(jié)就可以..
- -我用的dev c++..忘寫#include <string>編譯過了..
然后提交的時候不知道..就編譯錯誤...
然后把重載運算符改成了普通方法..
然后把class改成了struct..
總只有點暈..
后來才發(fā)現(xiàn)是少寫了#include......

#include <iostream>

#include <string>

#include <math.h>

using namespace std;

const int MAXN=10000;

struct Decimal

{

private:

int len;//總長度

int point_pos;//小數(shù)點位置

int number[MAXN];//具體數(shù)

public:

Decimal();

Decimal(string);

void print();

Decimal ch(Decimal);

};

Decimal::Decimal()

{

}

Decimal Decimal::ch(Decimal x)

{

int num[MAXN],n_len=0;

memset(num,0,sizeof(num));

n_len=x.len+Decimal::len;

for (int i=1;i<=x.len;i++)

{

for (int j=1;j<=Decimal::len;j++)

{

num[i+j-1]+=x.number[i]*Decimal::number[j];

num[i+j]+=num[i+j-1]/10;

num[i+j-1]%=10;

}

int point_pos=x.point_pos+Decimal::point_pos;

if (num[n_len]==0) n_len--;

Decimal result;

result.len=n_len;

result.point_pos=point_pos;

for (int i=1;i<=n_len;i++)

result.number[i]=num[i];

return result;

}

Decimal::Decimal(string x)

{

int i=x.length();

int sign=0;

for (int j=0;j<x.length();j++)

if (x[j]=='.') sign=1;

int point_pos=0;

int len=i-sign;

i=len;

for (int j=0;j<x.length();j++)

{

if (x[j]=='.') point_pos=i;

if (x[j]<='9'&&x[j]>='0')

{

number[i--]=x[j]-48;

//cout<<number[i]<<endl;

}

Decimal::point_pos=point_pos;

Decimal::len=len;

}

void Decimal::print()

{

int pe=1;

while (number[pe]==0&&pe<=point_pos) pe++;

int p=len;

while (number[p]==0&&p>point_pos&&point_pos>pe) p--;

//cout<<pe<<endl;

for (int i=p;i>=pe;i--)

{

if (point_pos==i) cout<<".";

cout<<number[i];

}

cout<<endl;

}

int main()

{

string x;

int n;

while(cin>>x>>n)

{

Decimal d(x);

// d.print();

Decimal result("1.0");

// result.print();

for (int i=1;i<=n;i++)

{

result=result.ch(d);

}

result.print();

}

system("pause");

return 0;

}

posted on 2009-10-14 22:34 Vincent 閱讀(220) 評論(0) 編輯收藏引用所屬分類: 數(shù)據(jù)結(jié)構(gòu)與算法

只有注冊用戶登錄后才能發(fā)表評論。


相關(guān)文章: P3368 P2352 dinic P3273 P2104 ctsc2000 丘比特的煩惱 usaco 4.3 lgame P3267 P1276 P1837

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

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

巢穴