程式設計入門 C語言 翁愷 第七周程式設計作業

2021-08-30 02:20:05 字數 2493 閱讀 3578

1 多項式加法(5分)

題目內容:

乙個多項式可以表達為x的各次冪與係數乘積的和,比如:

2x6+3x5+12x3+6x+20

現在,你的程式要讀入兩個多項式,然後輸出這兩個多項式的和,也就是把對應的冪上的係數相加然後輸出。

程式要處理的冪最大為100。

輸入格式:

總共要輸入兩個多項式,每個多項式的輸入格式如下:

每行輸入兩個數字,第乙個表示冪次,第二個表示該冪次的係數,所有的係數都是整數。第一行一定是最高冪,最後一行一定是0次冪。

注意第一行和最後一行之間不一定按照冪次降低順序排列;如果某個冪次的係數為0,就不出現在輸入資料中了;0次冪的係數為0時還是會出現在輸入資料中。

輸出格式:

從最高冪開始依次降到0冪,如:

2x6+3x5+12x3-6x+20

注意其中的x是小寫字母x,而且所有的符號之間都沒有空格,如果某個冪的係數為0則不需要有那項。

輸入樣例:

6 2

5 33 12

1 60 20

6 25 3

2 12

1 60 20

輸出樣例:

4x6+6x5+12x3+12x2+12x+40
時間限制:500ms記憶體限制:32000kb

#include

intabs

(int a)

intmain()

;int flag =0;

int max =0;

// read data

while

(flag <2)

}// record the max i of res[i]

int i;

for(i =

100; i >0;

--i)

}// print

if(max ==0)

printf

("%d"

, res[0]

);else

else

if(i ==1)

else

if(i >

0&& res[i -1]

>0)

printf

("+");

else

if(i >

0&& res[i -1]

<0)

printf

("-");

}}return0;

}

2 鞍點(5分)

題目內容:

給定乙個n*n矩陣a。矩陣a的鞍點是乙個位置(i,j),在該位置上的元素是第i行上的最大數,第j列上的最小數。乙個矩陣a也可能沒有鞍點。

你的任務是找出a的鞍點。

輸入格式:

輸入的第1行是乙個正整數n, (1<=n<=100),然後有n行,每一行有n個整數,同一行上兩個整數之間有乙個或多個空格。

輸出格式:

對輸入的矩陣,如果找到鞍點,就輸出其下標。下標為兩個數字,第乙個數字是行號,第二個數字是列號,均從0開始計數。

如果找不到,就輸出 no

題目所給的資料保證了不會出現多個鞍點。

輸入樣例:

4 

1 7 4 1

4 8 3 6

1 6 1 2

0 7 8 9

輸出樣例:

2 1
時間限制:500ms記憶體限制:32000kb

#include

intmain()

}int rowmax[num]

;for

(i =

0; i < num;

++i)

} rowmax[i]

= rowmax;

// 存到行最大值的陣列中

}for

(j =

0; j < num;

++j)

}for

(k =

0; k < num;

++k)}if

(flag ==1)

break;}

if(flag ==0)

printf

("no");

return0;

}

程式設計入門 C語言 翁愷 第2周程式設計練習

乙個整數,表示bjt的時和分。整數的個位和十位表示分,百位和千位表示小時。如果小時小於10,則沒有千位部分 如果小時是0,則沒有百位部分 如果小時不是0而分小於10分,需要保留十位上的0 如果小時是0而分小於10分的,則不需要保留十位上的0。乙個整數,表示utc的時和分。整數的個位和十位表示分,百位...

程式設計入門 C語言 翁愷 第3周程式設計練習

你的程式要讀入一系列正整數資料,輸入 1表示輸入結束,1本身不是輸入的資料。程式輸出讀到的資料中的奇數和偶數的個數。一系列正整數,整數的範圍是 0,100000 如果輸入 1則表示輸入結束。兩個整數,第乙個整數表示讀入資料中的奇數的個數,第二個整數表示讀入資料中的偶數的個數。兩個整數之間以空格分隔。...

程式設計入門 C語言 翁愷 第4周程式設計練習

我們認為2是第乙個素數,3是第二個素數,5是第三個素數,依次類推。現在,給定兩個整數n和m,0 兩個整數,第乙個表示n,第二個表示m。乙個整數,表示第n個素數到第m個素數之間所有的素數的和,包括第n個素數和第m個素數。2 415 時間限制 500ms記憶體限制 32000kb include inc...