• <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>
            隨筆 - 19, 文章 - 0, 評論 - 2, 引用 - 0
            數(shù)據(jù)加載中……

            杭電1398

            #include <iostream>
            using namespace std;
            const int lmax=10000;
            //c1是用來存放展開式的系數(shù)的,而c2則是用來計(jì)算時(shí)保存的,
            //他是用下標(biāo)來控制每一項(xiàng)的位置,比如 c2[3] 就是 x^3 的系數(shù)。 
            //用c1保存,然后在計(jì)算時(shí)用c2來保存變化的值。 
            int c1[lmax+1],c2[lmax+1];
            int main()
            {
                
            int n, i, j, k ;
                
            // 計(jì)算的方法還是模擬手動運(yùn)算,一個(gè)括號一個(gè)括號的計(jì)算,
                
            // 從前往后 
                while ( cin>>n ){
                    
            //對于 1+x+x^2+x^3+ 他們所有的系數(shù)都是 1  
                    
            // 而 c2全部被初始化為0是因?yàn)橐院笠玫?nbsp;c2[i] += x ; 
                    for ( i=0; i<=n; i++ ){
                        c1[i]
            =1;
                        c2[i]
            =0;
                       }

                       
            //第一層循環(huán)是一共有 n 個(gè)小括號,而剛才已經(jīng)算過一個(gè)了
                    
            //所以是從2 到 n  
                    for (i=2; i<=n; i++){
                        
            // 第二層循環(huán)是把每一個(gè)小括號里面的每一項(xiàng),都要與前一個(gè)
                          
            //小括號里面的每一項(xiàng)計(jì)算。 
                           for ( j=0; j<=n; j++ )
                               
            //第三層小括號是要控制每一項(xiàng)里面 X 增加的比例 
                               
            // 這就是為什么要用 k+= i ; 
                            for ( k=0; k+j<=n; k+=i ){
                                
            // 合并同類項(xiàng),他們的系數(shù)要加在一起,所以是加法,呵呵。 
                                
            // 剛開始看的時(shí)候就卡在這里了。 
                                c2[j+k] += c1[j];
                            }

                        
            // 刷新一下數(shù)據(jù),繼續(xù)下一次計(jì)算,就是下一個(gè)括號里面的每一項(xiàng)。    
                        for ( j=0; j<=n; j++ ){
                            c1[j] 
            = c2[j] ;
                            c2[j] 
            = 0 ;
                        }

                    }

                    cout
            <<c1[n]<<endl;
               }

               
            return 0;
            }

            posted on 2009-04-29 10:47 祝你好運(yùn)! 閱讀(252) 評論(0)  編輯 收藏 引用


            只有注冊用戶登錄后才能發(fā)表評論。
            網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


            一本色道久久99一综合| 欧美久久久久久| 国产精品一久久香蕉产线看| 欧美黑人又粗又大久久久| 久久久久成人精品无码中文字幕 | 久久AV高清无码| 91精品婷婷国产综合久久 | 99麻豆久久久国产精品免费| 久久天堂电影网| 国产免费久久精品99re丫y| 久久亚洲AV成人无码国产| 国内精品久久久久久中文字幕 | 伊色综合久久之综合久久| 99久久夜色精品国产网站| 久久青青草原国产精品免费| 日本五月天婷久久网站| 香港aa三级久久三级| 香蕉久久av一区二区三区| 伊人久久综合热线大杳蕉下载| 中文字幕久久久久人妻| 久久丝袜精品中文字幕| 色综合久久天天综合| 精品无码久久久久久午夜| 一个色综合久久| 久久久91人妻无码精品蜜桃HD | 久久精品成人免费观看97| 亚洲AV乱码久久精品蜜桃| 久久99久久成人免费播放| 久久久综合九色合综国产| 久久亚洲私人国产精品| 亚洲色大成网站www久久九| 亚洲伊人久久综合影院| 久久久WWW成人免费精品| 99热成人精品免费久久| 久久99国产精品久久99果冻传媒 | 久久人人爽人人爽AV片| 亚洲国产精品久久久久婷婷老年| 国产成人久久激情91| 97精品久久天干天天天按摩| 午夜天堂精品久久久久| 日产精品久久久一区二区|