sicily--1040. Polly Nomials

1.sicily 上最难的就是读题啊！！！一直读不懂啊，一开始以为是 “指数 系数 指数 系数”，直到后来才猜到是“最高指数 系数 系数”

2.要算最少的花费，则需要用到“秦九韶算法”

只要系数不为0，则需要一个加法，一个乘法，还要计算系数的位数；

如果系数为0，则只需要一个乘法

3.最坑人的是，那个鸟居然会分辨 是不是0， 就是最后输入的常数， 如果常数为0，则不去做加法，直接忽略，我在这里WA了3次啊，最后是抱着试一试的态度才AC的

#include<iostream>#include<vector>using namespace std;int getBits(int num)//返回num 的位数{//传入的num != 0int b = 0;while(num != 0){b++;num = num / 10;}return b;}int main(){int maxDegree, an;vector<int> coefficient;int index = 1;while(cin >> maxDegree >> an && (maxDegree != 0 || an != 0)){coefficient.clear();coefficient.push_back(an);for(int i = 1; i < maxDegree; i++){int c;cin >> c;coefficient.push_back(c);}int constNum, x;cin >> constNum >> x;int ans = x;//采用秦九韶算法，又因为an = 1，所以最内的括号的值为 x + An-1int cost = 0;for(int i = 1; i < coefficient.size(); i++){if(coefficient[i] != 0){//只要系数不为0，则需一次加法cost++;//系数的位数cost = cost + getBits(coefficient[i]);//一次乘法cost++;ans = (ans + coefficient[i]) * x;}else{ans = ans * x;//一次乘法cost++;}}ans = ans + constNum;if(constNum != 0)cost = cost + maxDegree + 1 + getBits(constNum) + 1;//1个1是因为加了常数，有个加法； 另一个1是等号elsecost = cost + maxDegree + 1;if(maxDegree == 0)cout << "Polynomial " << index << ": " << 1 << " " << 2 << endl;elsecout << "Polynomial " << index << ": " << ans << " " << cost << endl;index++;}return 0;}