国产探花免费观看_亚洲丰满少妇自慰呻吟_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){
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 潼南县| 长岛县| 苏尼特右旗| 富裕县| 左权县| 巴马| 晋州市| 正安县| 错那县| 宁夏| 五华县| 镇平县| 思南县| 岳西县| 丹东市| 建宁县| 淮南市| 乌鲁木齐市| 黄大仙区| 如皋市| 德化县| 福州市| 菏泽市| 瑞丽市| 喜德县| 班戈县| 洱源县| 祁东县| 北票市| 南投市| 桓台县| 东阳市| 天祝| 郓城县| 莎车县| 曲沃县| 云和县| 锡林郭勒盟| 锡林郭勒盟| 山东| 广安市|