中文字幕久久精品 ,久久亚洲精品国产精品,亚洲国产精品久久久久久

杭電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ā)表評論。
【推薦】100%開源！大型工業(yè)跨平臺軟件C++源碼提供，建模，組態(tài)！



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

sunkehappy

杭電1398

導(dǎo)航

常用鏈接

留言簿(2)

隨筆檔案

搜索

最新評論

閱讀排行榜

評論排行榜