信息学奥赛一本通 1012:计算多项式的值 | OpenJudge NOI 1.3 07
生活随笔
收集整理的這篇文章主要介紹了
信息学奥赛一本通 1012:计算多项式的值 | OpenJudge NOI 1.3 07
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
【題目鏈接】
ybt 1012:計算多項式的值
OpenJudge NOI 1.3 07:計算多項式的值
【題目考點】
1. 計算表達式書寫
了解*的運算優先級比+高。
了解()可以改變運算優先級
2. 輸出浮點型量a保留x位小數
cout<<fixed<<setprecision(x)<<a;
printf("%.xf", a);
3. 浮點型量的精度
float 單精度浮點型,可以表示6~7位有效數字
double 雙精度浮點型,可以表示15~16位有效數字
本題要輸出小數點后7位,為保險起見,選用double類型
4.(擴展)秦九韶算法
【題解代碼】
解法1:普通解法。使用cin, cout進行輸入輸出。
#include <bits/stdc++.h> using namespace std; int main() {double x, a, b, c, d;cin>>x>>a>>b>>c>>d;cout<<fixed<<setprecision(7)<<a*x*x*x+b*x*x+c*x+d;return 0; }解法2:普通解法。使用scanf, printf進行輸入輸出
#include <bits/stdc++.h> using namespace std; int main() {double x, a, b, c, d;scanf("%lf %lf %lf %lf %lf", &x, &a, &b, &c, &d);printf("%.7f", a*x*x*x+b*x*x+c*x+d);return 0; }解法3:使用秦九韶算法
- 可以減少相乘次數,也可以減少表達式長度
總結
以上是生活随笔為你收集整理的信息学奥赛一本通 1012:计算多项式的值 | OpenJudge NOI 1.3 07的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 信息学奥赛一本通(1240:查找最接近的
- 下一篇: 信息学奥赛一本通(1262:【例9.6】