国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

PAT-B 1010. 一元多項式求導 (25)

2019-11-08 20:07:18
字體:
來源:轉載
供稿:網友

題目鏈接在此。

題意理解

此題是完全的簡單模擬,只需要實現求導公式,注意輸出格式即可。

我的方法和《算法筆記》中的方法對比:

我的用a[]數組保存輸入數據,然后將求導后的結果存入b[]數組,最后在輸出的時候加以輸出控制。剛開始第一次提交代碼時通過兩個測試點,一個格式錯誤,兩個答案錯誤。后來發現樣例沒過去,其實只要在輸出時做一個判斷即可(因為出現在樣例的這種錯誤是由于對常數項求導,使之成為了-1項并輸出了,故只需進行判斷之后,不輸出即可);第二次提交時兩個格式錯誤,其他測試點都過了,其實還是在于樣例這種類型,繼續在輸出時進行判斷即可。所以說我的方法在輸出格式判斷上反而是花了更多時間的。

算法筆記中的方法是用數組a[i]表示指數為i的項的系數,則a[0]=0(零次項的系數為0),然后求導的過程中更新數組a[],之后再遍歷數組,從指數從高到低輸出,加以輸出格式控制即可。還需要注意,每次a[i]都要清零,比如這種情況f(x) = x^5+x^3+x,若不清零,則a[3]就仍然存在,故結果會出錯。

AC代碼

此處指給出我自己的代碼。

#include<stdio.h>#include<string.h>int main(){ int a[10000],b[10000]; int cnt = 0; int bindex = 0; while(scanf("%d",&a[cnt++]) != EOF); cnt--; //求導公式 for(int i = 0 ; i < cnt; i++){ if(i%2 == 0){ b[i] = a[i]*a[i+1]; } else{ b[i] = a[i]-1; } bindex = i; } //特判零次項 if(bindex==1 && b[0] == 0){
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 陇南市| 建湖县| 祥云县| 炎陵县| 锦屏县| 虹口区| 武强县| 合江县| 山阳县| 肇东市| 嘉黎县| 清水县| 渝北区| 湘乡市| 霞浦县| 峨眉山市| 山东省| 丽水市| 石狮市| 石河子市| 保康县| 长乐市| 贺兰县| 漯河市| 邢台市| 阜南县| 西平县| 宜君县| 将乐县| 车险| 荔波县| 丰都县| 秭归县| 正安县| 文登市| 香河县| 龙南县| 海阳市| 莒南县| 新化县| 高安市|