計算機考研複試真題 求兩個多項式的和

2022-06-27 20:48:10 字數 1056 閱讀 9281

輸入兩個多項式,計算它們的和。 每個多項式有若干對整數表示,每組整數中,第乙個整數表示係數(非0),第二個整數表示該項的次數。 如由3 3 5 -2 1 4 0表示3x^5 - 2 * x + 4其中第乙個3表示該多項式由三個整數對表示。

輸入為兩行,分別表示兩個多項式。表示每項的整數對按照次數大小降序給出。(次數絕對值小於1000,係數絕對值小於10000)
按照降次順序輸出表示和多項式的整數對(係數為0的整數對不用輸出,整數對由空格分隔,最後乙個整數對後不新增空格)
示例1

3 3 5 -2 1 4 0

4 2 3 -1 2 1 1 3 0

3 5 2 3 -1 2 -1 1 7 0

/*

解題思路:假雙陣列法

首先將第乙個多項式存入陣列,存入規則為:陣列下標存 項的次數,陣列的值存 係數;然後將第二個多項式在滿足:指數相同,即

陣列下標相同時。也存入這個陣列,並且將該下標陣列的值更新。最後輸出。

*/#include

#include

#define sizemax 2001 //

定義最大用於儲存的容量2 × 1000

using

namespace

std;

intmain() , n, m, cefc, index, count = 0

; cin >>n;

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

cin >>m;

for (int i = 0; i < m; i++)

for (int i = 0; i < sizemax; i++)

if (arr[i] != 0

) count++; //

數出非零項數

for (int i = sizemax - 1; i >= 0; i--) //

從2000 -> 0依次輸出係數非零的元素

if (arr[i] != 0

) }

計算機考研複試真題 階乘

輸入n,求y1 1 3 m m是小於等於n的最大奇數 y2 2 4 p p是小於等於n的最大偶數 每組輸入包括1個整數 n可能有多組測試資料,對於每組資料,輸出題目要求的y1和y2示例1 4 7 26 解題思路 1.寫乙個求某一數字m的階乘函式。2.對於輸入的n進行最大奇數和偶數的確定,確定方法 若...

計算機考研複試真題 手機鍵盤

按照手機鍵盤輸入字母的方式,計算所花費的時間 如 a,b,c都在 1 鍵上,輸入a只需要按一次,輸入c需要連續按三次。如果連續兩個字元不在同乙個按鍵上,則可直接按,如 ad需要按兩下,kz需要按6下 如果連續兩字元在同乙個按鍵上,則兩個按鍵之間需要等一段時間,如ac,在按了a之後,需要等一會兒才能按...

計算機考研複試真題 統計單詞

編乙個程式,讀入使用者輸入的,以 結尾的一行文字,統計一共有多少個單詞,並分別輸出每個單詞含有多少個字元。凡是以乙個或多個空格隔開的部分就為乙個單詞 輸入包括1行字串,以 結束,字串中包含多個單詞,單詞之間以乙個或多個空格隔開。可能有多組測試資料,對於每組資料,輸出字串中每個單詞包含的字母的個數。示...