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...