久久这里只精品国产99热,国内精品久久久久久久久电影网,久久精品毛片免费观看

杭電1398

#include <iostream>

using namespace std;

const int lmax=10000;

//c1是用來存放展開式的系數的，而c2則是用來計算時保存的，

//他是用下標來控制每一項的位置，比如 c2[3] 就是 x^3 的系數。

//用c1保存，然后在計算時用c2來保存變化的值。

int c1[lmax+1],c2[lmax+1];

int main()

{

int n, i, j, k ;

// 計算的方法還是模擬手動運算，一個括號一個括號的計算，

// 從前往后

while ( cin>>n ){

//對于 1+x+x^2+x^3+

他們所有的系數都是 1

// 而 c2全部被初始化為0是因為以后要用到 c2[i] += x ;

for ( i=0; i<=n; i++ ){

c1[i]=1;

c2[i]=0;

}

//第一層循環是一共有 n 個小括號，而剛才已經算過一個了

//所以是從2 到 n

for (i=2; i<=n; i++){

// 第二層循環是把每一個小括號里面的每一項，都要與前一個

//小括號里面的每一項計算。

for ( j=0; j<=n; j++ )

//第三層小括號是要控制每一項里面 X 增加的比例

// 這就是為什么要用 k+= i ;

for ( k=0; k+j<=n; k+=i ){

// 合并同類項，他們的系數要加在一起，所以是加法，呵呵。

// 剛開始看的時候就卡在這里了。

c2[j+k] += c1[j];

}

// 刷新一下數據，繼續下一次計算，就是下一個括號里面的每一項。

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 祝你好運！閱讀(247) 評論(0) 編輯收藏引用

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！



網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

sunkehappy

杭電1398

導航

常用鏈接

留言簿(2)

隨筆檔案

搜索

最新評論

閱讀排行榜

評論排行榜