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

隨筆 - 87  文章 - 279  trackbacks - 0
<2009年4月>
2930311234
567891011
12131415161718
19202122232425
262728293012
3456789

潛心看書研究!

常用鏈接

留言簿(19)

隨筆分類(81)

文章分類(89)

相冊

ACM OJ

My friends

搜索

  •  

積分與排名

  • 積分 - 219408
  • 排名 - 118

最新評論

閱讀排行榜

評論排行榜

#include? < iostream >
#include?
< string >
using ? namespace ?std;

typedef??
long ? long ?_BigInt;
const ? int ?BITSIZE? = ? 7000 ;
const ? int ?EACHBITNUM? = ? 1000000000 ;
class ?BIGINT
{
public :
????_BigInt?size;
????_BigInt?data[BITSIZE];
????BIGINT();
????BIGINT(
string );
????BIGINT?
operator = ( const ?BIGINT & );
????
bool ? operator < ( const ?BIGINT? & );
????
bool ? operator == ( const ?BIGINT? & );
????
bool ? operator > ( const ?BIGINT? & );
????
bool ? operator <= ( const ?BIGINT? & );
????
bool ? operator >= ( const ?BIGINT? & );
????
bool ? operator != ( const ?BIGINT? & );
????friend?BIGINT?
operator + ( const ?BIGINT & ,? const ?BIGINT & );
????friend?BIGINT?
operator - (BIGINT,?BIGINT);
????friend?BIGINT?
operator * ( const ?BIGINT? & ,? const ?BIGINT? & );
????
// friend?BIGINT?operator/(const?BIGINT?&,?const?BIGINT?&);
???? void ?print();
}
;

BIGINT::BIGINT()
{
????size?
= ? 0 ;
????memset(data,?
0 ,? sizeof (data));
}

BIGINT::BIGINT(
string ?s)
{
????
int ?i;
????
int ?len? = ?s.length();
????
int ?exp? = ? 1 ;
????_BigInt?tmp?
= ? 0 ;
????size?
= ? 0 ;
????memset(data,?
0 ,? sizeof (data));
????
for ?(i = len;?i >= 1 ;?i -- )
????
{
????????tmp?
+= ?(s[i - 1 ]? - ? ' 0 ' )? * ?exp;
????????
if ?(exp? == ?EACHBITNUM / 10 )
????????
{????
????????????data[
++ size]? = ?tmp;
????????????tmp?
= ? 0 ;
????????????exp?
= ? 1 ;
????????}

????????
else
????????????exp?
*= ? 10 ;
????}

????
if ?(tmp? != ? 0 )
????????data[
++ size]? = ?tmp;
}

BIGINT?BIGINT::
operator = ( const ?BIGINT? & a)
{
????
int ?i;
????memset(data,?
0 ,? sizeof (data));
????size?
= ?a.size;
????
for ?(i = 1 ;?i <= size;?i ++ )
????????data[i]?
= ?a.data[i];
????
return ? * this ;
}

void ?BIGINT::print()
{
????
int ?i;
????
for ?(i = size;?i >= 1 ;?i -- )
????????
if ?(i? != ?size)
???????????printf(
" %.9lld " ,?data[i]);
????????
else
???????????printf(
" %lld " ,?data[i]);
????printf(
" \n " );
}

bool ?BIGINT:: operator < ( const ?BIGINT? & a)
{
?????
int ?i;
?????
if ?(size? < ?a.size)? return ? true ;
?????
if ?(size? > ?a.size)? return ? false ;
?????
for ?(i = 1 ;?i <= size;?i ++ )
?????????
if ?(data[i]? >= ?a.data[i])? return ? false ;
?????
return ? true ;?????
}

bool ?BIGINT:: operator == ( const ?BIGINT? & a)
{
?????
int ?i;
?????
if ?(size? != ?a.size)? return ? false ;
?????
for ?(i = 1 ;?i <= size;?i ++ )
?????????
if ?(data[i]? != ?a.data[i])? return ? false ;
?????
return ? true ;
}

bool ?BIGINT:: operator > ( const ?BIGINT? & a)
{
?????
int ?i;
?????
if ?(size? > ?a.size)? return ? true ;
?????
if ?(size? < ?a.size)? return ? false ;
?????
for ?(i = 1 ;?i <= size;?i ++ )
?????????
if ?(data[i]? <= ?a.data[i])? return ? false ;
?????
return ? true ;??
}

bool ?BIGINT:: operator >= ( const ?BIGINT? & a)
{
?????
return ? ! (( * this )? < ?a);
}

bool ?BIGINT:: operator <= ( const ?BIGINT? & a)
{
?????
return ? ! (( * this )? > ?a);
}

bool ?BIGINT:: operator != ( const ?BIGINT? & a)
{
?????
return ? ! (( * this )? == ?a);
}

BIGINT?
operator + ( const ?BIGINT? & a,? const ?BIGINT? & b)
{
????BIGINT?rnt;
????
int ?i;
????
bool ?t? = ? false ;
????_BigInt?tmp;
????
int ?len? = ?a.size? > ?b.size? ? ?a.size?:?b.size;
????
for ?(i = 1 ;?i <= len;?i ++ )
????
{
????????tmp?
= ?a.data[i]? + ?b.data[i];
????????
if ?(t)?tmp? += ? 1 ;
????????t?
= ? false ;
????????
if ?(tmp? >= ?EACHBITNUM)
????????
{
????????????tmp?
-= ?EACHBITNUM;
????????????t?
= ? true ;
????????}

????????rnt.data[
++ rnt.size]? = ?tmp;
????}

????
if ?(t)?rnt.data[ ++ rnt.size]? += ? 1 ;?
????
return ?rnt;
}

BIGINT?
operator - (BIGINT?a,?BIGINT?b)
{
????BIGINT?rnt;
????
int ?i;
??????
// ?if?(a?<?b)?return?rnt;
???? for ?(i = 1 ;?i <= a.size;?i ++ )
????
{
????????
if ?(a.data[i]? < ?b.data[i])
????????
{
????????????a.data[i
+ 1 ] -- ;
????????????a.data[i]?
+= ?EACHBITNUM;
????????}

????????rnt.data[
++ rnt.size]? = ?a.data[i]? - ?b.data[i];
????}

????
return ?rnt;
}

BIGINT?
operator * ( const ?BIGINT? & a,? const ?BIGINT? & b)
{
????
int ?i,?j;
????BIGINT?rnt;
????_BigInt?tmp;
????
for ?(i = 1 ;?i <= a.size;?i ++ )
????????
for ?(j = 1 ;?j <= b.size;?j ++ )
????????
{
????????????tmp?
= ?a.data[i]? * ?b.data[j];
????????????rnt.data[i
+ j - 1 ]? += ?tmp;
????????????rnt.data[i
+ j]? += ??rnt.data[i + j - 1 ]? / ?EACHBITNUM;
????????????rnt.data[i
+ j - 1 ]? %= ?EACHBITNUM;
????????}

????
for ?(i = BITSIZE - 1 ;?i >= 1 ;?i -- )
????????
if ?(rnt.data[i]? > ? 0 ? || ?i? == ? 1 )
????????
{
????????????rnt.size?
= ?i;
????????????
break ;
????????}

????
return ?rnt;
}


int ?main()
{????
????
int ?n;
????
int ?i;
????BIGINT?one(
" 1 " );
????BIGINT?y(
" 1 " );
????cin?
>> ?n;

????
for ?(i = 1 ;?i <= n;?i ++ )
????
{
????????y?
= ?y? + ?one;
????????y.print();
????????y?
= ?y? * ?(y? - ?one);
????}

????system(
" pause " );
????
return ? 0 ;
}

posted on 2006-09-03 04:29 閱讀(545) 評論(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>
            国产网站欧美日韩免费精品在线观看 | 亚洲午夜在线观看| 麻豆成人在线播放| 亚洲精品一区二区三区婷婷月 | 美腿丝袜亚洲色图| 亚洲午夜三级在线| 欧美三日本三级少妇三99| 亚洲黄色精品| 欧美黄色小视频| 欧美在线免费看| 亚洲第一偷拍| 亚洲高清久久| 欧美精品18| 亚洲国产日韩一区| 一本久道久久综合中文字幕| 欧美四级在线观看| 久久黄金**| 欧美在线精品免播放器视频| 亚洲国产精品va在线看黑人| 欧美高清不卡在线| 欧美精品久久99| 亚洲视频在线观看| 亚洲美女色禁图| 国产精品久久久久9999高清| 午夜精品福利一区二区蜜股av| 亚洲欧美三级伦理| 一区二区视频欧美| 亚洲人成网站精品片在线观看| 欧美日韩成人| 性欧美大战久久久久久久久| 久久精品视频网| 亚洲精选在线| 午夜日韩电影| 国内精品久久久久久久97牛牛| 亚洲国产精品久久91精品| 欧美日韩一区三区四区| 久久久久久综合| 欧美刺激性大交免费视频| 一区二区国产精品| 久久精品99无色码中文字幕 | 免费观看久久久4p| 亚洲欧洲av一区二区| 久久资源av| 亚洲一区二区三区免费观看| 久久黄色小说| 一区二区三区高清不卡| 久久午夜精品| 欧美一区二区性| 欧美成人在线影院| 久久久亚洲精品一区二区三区 | 久久精品视频在线看| 在线视频你懂得一区二区三区| 欧美一区亚洲一区| 亚洲小说春色综合另类电影| 久久久久看片| 亚洲一区二区三区影院| 欧美大学生性色视频| 久久岛国电影| 国产精品激情| 亚洲日本久久| av不卡在线| 欧美国产激情| 你懂的网址国产 欧美| 国产精品亚发布| 亚洲电影在线看| 在线日韩中文| 久久精品免费播放| 欧美在线视频免费播放| 欧美午夜在线视频| 亚洲理伦电影| 亚洲一品av免费观看| 美女国产一区| 蘑菇福利视频一区播放| 国产亚洲电影| 欧美亚洲一区二区三区| 亚洲精品免费一二三区| 米奇777在线欧美播放| 另类av一区二区| 国产一区二区三区高清| 久久久www成人免费精品| 欧美成人免费在线视频| 亚洲免费播放| 国产精品久久久久婷婷| 亚洲欧美一级二级三级| 美国成人直播| 一本久久综合亚洲鲁鲁五月天| 欧美日韩情趣电影| 性做久久久久久| 女主播福利一区| 一区二区欧美视频| 国产一区二区| 欧美劲爆第一页| 亚洲永久字幕| 欧美成人精品不卡视频在线观看| 一本色道婷婷久久欧美| 国产免费一区二区三区香蕉精| 久久精品人人| 日韩视频免费观看高清在线视频 | 亚洲精品乱码久久久久久黑人| 亚洲午夜久久久| 国内自拍视频一区二区三区| 欧美成在线观看| 午夜精品久久久久久久99黑人| 美脚丝袜一区二区三区在线观看 | 欧美大片国产精品| 亚洲小说区图片区| 在线日本欧美| 国产精品视频观看| 欧美成人高清视频| 99热这里只有精品8| 国产亚洲精品激情久久| 欧美日本网站| 久久久久久网| 亚洲欧美在线高清| 亚洲美女福利视频网站| 欧美成人一区二免费视频软件| 亚洲欧美一区二区精品久久久| 亚洲人成毛片在线播放| 国产午夜精品在线| 国产精品v欧美精品v日韩精品| 久久综合九色综合网站| 亚洲欧美电影在线观看| 亚洲精品影视| 亚洲电影在线免费观看| 久久亚洲国产精品日日av夜夜| 亚洲与欧洲av电影| 日韩香蕉视频| 亚洲国内高清视频| 亚洲成人在线免费| 黄色亚洲精品| 国产亚洲精品久| 国产欧美精品在线| 国产精品久久久久一区二区三区| 欧美精品电影在线| 欧美激情网站在线观看| 女人色偷偷aa久久天堂| 久久婷婷亚洲| 久久网站免费| 裸体歌舞表演一区二区| 久久美女艺术照精彩视频福利播放| 午夜精品剧场| 欧美一区二区黄色| 欧美在线观看视频在线| 欧美伊人久久久久久久久影院| 翔田千里一区二区| 久久er99精品| 久久免费午夜影院| 麻豆成人在线观看| 农夫在线精品视频免费观看| 欧美bbbxxxxx| 欧美区一区二| 欧美午夜视频一区二区| 国产精品久久久久久av福利软件| 国产精品久久久久久久久借妻| 国产精品s色| 国产午夜亚洲精品羞羞网站| 国内成人精品一区| 亚洲国产精品一区二区三区| 亚洲精品一区在线观看香蕉| 亚洲伦理精品| 亚洲男人第一av网站| 欧美一区午夜精品| 免费欧美日韩| 亚洲美女色禁图| 午夜精品福利一区二区蜜股av| 欧美在线看片a免费观看| 美女成人午夜| 国产精品videosex极品| 国产一区高清视频| 亚洲欧洲日韩女同| 午夜精品久久久久久久99樱桃 | 99这里只有精品| 欧美一区二区三区精品电影| 米奇777在线欧美播放| 欧美视频在线观看免费网址| 国产午夜精品理论片a级探花| 亚洲国产毛片完整版 | 日韩一级成人av| 欧美怡红院视频一区二区三区| 欧美成人一区二区三区| 亚洲最新色图| 久久久久99| 国产精品久久久久aaaa九色| 一区在线播放视频| 欧美jizzhd精品欧美巨大免费| 欧美日韩日日骚| …久久精品99久久香蕉国产| 亚洲小视频在线观看| 欧美风情在线观看| 亚洲欧美一区二区三区极速播放 | 午夜精品久久久久99热蜜桃导演| 美女视频网站黄色亚洲| 国产模特精品视频久久久久 | 国产日韩精品一区二区三区| 亚洲欧洲日产国产网站| 久久综合久久综合久久| 亚洲一区在线播放| 欧美日韩午夜在线视频| 亚洲国产日韩美| 久久亚洲私人国产精品va|