資料結構 程式設計題7 1

設計函式分別求兩個一元多項式的乘積與和。

輸出分2行，分別以指數遞降方式輸出乘積多項式以及和多項式非零項的係數和指數。數字間以空格分隔，但結尾不能有多餘空格。零多項式應輸出0 0。

輸入樣例:

4 3 4 -5 2 6 1 -2 0

3 5 20 -7 4 3 1

輸出樣例:

15 24 -25 22 30 21 -10 20 -21 8 35 6 -33 5 14 4 -15 3 18 2 -6 1

5 20 -4 4 -5 2 9 1 -2 0

#include

#include
#define repj(j,l,r) for(int j=l;j<=r;j++)
#define rep(i,l,r) for(int i=l;i<=r;i++)
#define repd(i,l,r) for(int i=r;i>=l;i--)
int c1[
1005]=
,mul[
2005]=
,c2[
1005]=
,sum[
1005]=
,n;int c,e;
intmain
(void
)scanf
("%d"
,&n)
;rep
(i,1
,n)int flag1=
0,flag2=0;
rep(i,0,
1000
)rep
(i,0
,1000
)repj
(j,0
,1000
) c1[i]
&&c2[j]
?mul[i+j]+=
(c1[i]
*c2[j]
),flag2=1:
1;if(
!flag2)
printf
("0 0");
else
else
printf
(" %d %d"
,mul[i]
,i);}}
if(!flag1)
printf
("\n0 0");
else
else
printf
(" %d %d"
,sum[i]
,i);}}
return0;
}

資料結構幾道程式設計題

先將其中乙個鍊錶的鏈頭按到另乙個鍊錶的尾部，如果他們有交集則會構成乙個環，題目等價於找鍊錶中的環的起始結點。找到後將鍊錶還原。一.兩個長鍊表求交點 考慮環 public listnode getintersectionnode listnode heada,listnode headb listno...

7 1 函式式資料結構

7.1 函式式資料結構 用函式程式設計，程式處理的資料總是儲存在資料結構中。資料結構和物件之間的區別在於，資料結構公開了表示資料 從名字就可以知道 的結構 知道了資料的結構便於寫處理的 但要到第九章才討論，f 還提供了一種封裝結構的方法，如同物件導向程式設計，當我們想從庫中匯出 f 資料結構，或者用...

資料結構 7 1 括號匹配

給定一串字元，不超過100個字元，可能包括括號 數字 字母 標點符號 空格，程式設計檢查這一串字元中的 是否匹配。輸入格式 輸入在一行中給出一行字串，不超過100個字元，可能包括括號 數字 字母 標點符號 空格。輸出格式 如果括號配對，輸出yes，否則輸出no。輸入樣例1 sin 10 20 輸出樣...