PAT甲級1002
這個問題講的就是多項式加起來，根據(jù)題意設(shè)置一個數(shù)組把系數(shù)存儲起來就好了，最后輸出。 Talk is cheap, show me the code.
//包含頭文件#include <iostream>#include <cstdio>//需要保留小數(shù)點后一位，可以用%.1f，暫時還不會c++的標(biāo)準輸出#define MAXK 1001 //在數(shù)組中使用using namespace std;int main(void){ float aK[MAXK] = { 0, };//系數(shù)數(shù)組，自帶指數(shù) int iN = 0;//需要輸入的數(shù)目 int ix = 0; float ia = 0;//指數(shù)和系數(shù) //第一波攻擊 cin >> iN; for (int i = 0; i < iN; ++i) { cin >> ix >> ia; aK[ix] += ia; }//end of for (int i = 0; i < iN; ++i) //第二波攻擊 cin >> iN; for (int i = 0; i < iN; ++i) { cin >> ix >> ia; aK[ix] += ia; }//end of for (int i = 0; i < iN; ++i) //輸入完畢，開始輸出蛤 //先計算它的有效數(shù)吧 int iCount = 0; for (int i = 0; i < MAXK; ++i) { if (aK[i] != 0) { ++iCount; }//end of if (aK[i] > 0) }//end of for (int i = MAXK - 1; i >= 0; --i) cout << iCount;//輸出有效數(shù) //按照題意從高到低輸出 for (int i = MAXK - 1; i >= 0 && iCount > 0; --i) { if (aK[i] != 0) { 歡迎大家提出改進的建議。新聞熱點
疑難解答
