• <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>
            我叫張小黑
            張小黑的掙扎生活
            posts - 66,  comments - 109,  trackbacks - 0

             

             1#include<iostream>
             2using namespace std;
             3#define Max_N 100
             4#define Max 60
             5typedef struct bigint{
             6    int data[Max];
             7    int len;
             8    friend bigint operator+(bigint,bigint);
             9    friend bigint operator*(bigint,bigint);
            10    void operator=(const bigint&y){
            11        this->len=y.len;
            12        for(int i=0;i<y.len;i++)
            13            this->data[i]=y.data[i];
            14    }
            15}BIGINT;
            16BIGINT Trees[Max_N+1];
            17BIGINT operator+(BIGINT x,BIGINT y)
            18{
            19    BIGINT r;
            20    int rlen=x.len>y.len?x.len:y.len;
            21    int tmp,i,jinwei=0;
            22    for(i=0;i<rlen;i++){
            23        tmp=x.data[i]+y.data[i]+jinwei;
            24        r.data[i]=tmp%10;
            25        jinwei=tmp/10;}
            26    if(jinwei)r.data[rlen++]=jinwei;
            27    r.len=rlen;
            28    return r;
            29}
            30void print(BIGINT x)
            31{
            32    for(int i=x.len-1;i>=0;i--)
            33        printf("%d",x.data[i]);
            34    printf("\n");
            35}
            36BIGINT operator*(BIGINT x,BIGINT y)
            37{
            38    BIGINT r;
            39    int i,j;
            40    memset(r.data,0,sizeof(r.data));
            41    r.len=x.len+y.len;
            42    for(i=0;i<x.len;i++)
            43        for(j=0;j<y.len;j++)
            44            r.data[i+j]+=x.data[i]*y.data[j];
            45    for(i=0;i<r.len;i++){
            46        r.data[i+1]+=r.data[i]/10;
            47        r.data[i]%=10;}
            48    while(r.data[i]){
            49        r.data[i+1]+=r.data[i];
            50        r.data[i]%=10;
            51        i++;}
            52    while(i>=0&&!r.data[i])i--;
            53    r.len=i+1;
            54    return r;
            55}
            56void init()
            57{
            58    int i,j;
            59    memset(Trees,0,sizeof(Trees));
            60    Trees[0].data[0]=1;
            61    Trees[0].len=1;
            62    for(i=1;i<=Max_N;i++)
            63        for(j=0;j<i;j++)
            64            Trees[i]=Trees[i]+Trees[j]*Trees[i-j-1];
            65}
            66int main()
            67{
            68    int n;
            69    init();
            70    while(scanf("%d",&n)!=EOF)
            71        print(Trees[n]);
            72    return 0;
            73}
            posted on 2008-03-02 17:10 zoyi 閱讀(217) 評(píng)論(2)  編輯 收藏 引用 所屬分類: acm

            FeedBack:
            # re: ecnu 1850 高精度~~
            2008-03-05 19:06 | 張棚
            好模板...
            頂..
            借用了,呵呵。  回復(fù)  更多評(píng)論
              
            # re: ecnu 1850 高精度~~
            2008-03-06 21:36 | zoyi
            厄~~就是小強(qiáng)的摸版阿,我就是重載了運(yùn)算符  回復(fù)  更多評(píng)論
              
            歡迎光臨 我的白菜菜園

            <2025年6月>
            25262728293031
            1234567
            891011121314
            15161718192021
            22232425262728
            293012345

            常用鏈接

            留言簿(8)

            隨筆分類

            隨筆檔案

            文章檔案

            相冊(cè)

            acmer

            online judge

            隊(duì)友

            技術(shù)

            朋友

            搜索

            •  

            最新評(píng)論

            閱讀排行榜

            評(píng)論排行榜

            久久亚洲国产成人影院网站| 久久精品国产清高在天天线| 色婷婷久久久SWAG精品| 伊人情人综合成人久久网小说 | avtt天堂网久久精品| 狠狠色丁香婷婷久久综合不卡| 久久www免费人成精品香蕉| 要久久爱在线免费观看| 精品国产乱码久久久久久1区2区| 久久久国产精品福利免费| 久久久久人妻一区精品| 精品久久久无码21p发布| 国产精品激情综合久久| 亚洲综合日韩久久成人AV| 久久精品亚洲乱码伦伦中文| 伊人久久大香线蕉亚洲| 久久久久国产精品三级网| 国内精品久久久久久野外| 精产国品久久一二三产区区别| 成人妇女免费播放久久久| 99久久99久久精品国产片果冻| 91麻豆精品国产91久久久久久| 久久久免费精品re6| 区久久AAA片69亚洲| 久久成人永久免费播放| 亚洲国产精品一区二区久久| 久久亚洲精品中文字幕| 亚洲AV日韩精品久久久久| 久久久久久国产精品无码下载| 久久精品无码专区免费| 久久国产精品视频| 久久精品国产亚洲精品| 国产福利电影一区二区三区久久久久成人精品综合 | 久久99国产精品久久| 亚洲国产精品无码久久一线| 波多野结衣久久一区二区| 久久婷婷五月综合成人D啪| 国产一区二区精品久久岳| 伊人久久大香线蕉精品| 国产精品久久久久一区二区三区| 国产精品久久久久天天影视|