Problem D: 四阶多项式
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 1533 Solved: 407
Description
定义一个类Equation,用来表示一个四阶多项式:ax ^ 4+bx ^ 3+cx^2+dx+e。其中a、b、c、d、e都是int类型的非负整数,是方程的系数。在该类中至少需要以下3个成员函数:
- void Equation::print():用来输出多项式。输出时,乘号(即*)不输出,幂用 ^ 表示,如x ^ 5表示x的五次方。当所有的系数都为0时,输出0。如果只有部分系数为0,则这些为0的系数对应的项不输出。当系数为1时,系数不输出,如当a=1时,最高项应输出x ^ 4,而不是1x ^ 4。输出时,按照阶数从大到小依次输出。只要系数不为0,指数就输出,也就是说,x ^ 1输出为x ^ 1,而不是x。唯一的例外是常数项(即x^0)只需输出系数e(当e>0时)。
- double Equation::getValue(double x):x是给定的参数值,返回值是对应的多项式中当x取值为给定的参数时,多项式的值。
- void Equation::setArgs(int a[]):a[]是五个元素的整数数组,该函数用于将五阶多项式的a、b、c、d、e分别设置为a[0]、a[1]、a[2]、a[3]和a[4]。
Input
输入有2行。
第1行是五个int类型范围内的非负整数。
第2行是一个double类型的实数。
Output
见样例。
Sample Input
1 2 0 3 2
2
Sample Output
1:0
2:x ^ 4+2x ^ 3+3x ^ 1+2(^前后没有空格 。。)
40
HINT
Append Code:
int main()
{
int i, a[5];
double x;
Equation eq1;
cout<<"1:";
eq1.print();
for (i = 0; i < 5; i++)
cin>>a[i];
eq1.setArgs(a);
cout<<"2:";
eq1.print();
cin>>x;
cout<<eq1.getValue(x)<<endl;
return 0;
}
70%改之后的码:(肯定对了!!)
#include <iostream>
#include <cmath>
using namespace std;
int xishu[5] = {0};
class Equation {
public:
Equation() {
}
void print() {
int i, flag = 1;
for(i = 0; i < 4; i++) {
if(xishu[i] == 1) {
if(i < 3)
cout << "x^" << 4 - i << "+";**//1犯
else
cout << "x^" << 4 - i;//2错
flag = 0;
}
if(xishu[i] > 1) {
if(i < 3)
cout << xishu[i] << "x^" << 4 - i << "+";//3之
else
cout << xishu[i] << "x^" << 4 - i;//4处
flag = 0;
}
}
if(xishu[i] == 0 && flag == 1)
cout << "0" << endl;
if(xishu[i] != 0)
cout << "+" << xishu[i] << endl;
if(xishu[i] == 0 && flag == 0)
cout << endl;
}
double getValue(double x) {
double sum = 0;
int i;
for(i = 0; i < 4; i++) {
sum += xishu[i] * pow(x, 4 - i);
}
sum += xishu[i];
return sum;
}
void setArgs(int a[]) {
int i;
for(i = 0; i < 5; i++)
xishu[i] = a[i];
}
};
int main() {
int i, a[5];
double x;
Equation eq1;
cout << "1:";
eq1.print();
for (i = 0; i < 5; i++)
cin >> a[i];
eq1.setArgs(a);
cout << "2:";
eq1.print();
cin >> x;
cout << eq1.getValue(x) << endl;
return 0;
}
遗漏的点:
“+“号的输出应该由前四项和第五项共同决定,不能简单地在第四项输出后加上”+”,前三项可以直接输出,但从第四项开始要注意分类讨论了。
因为没交上,所以不确定还有没有其他不对的地方- 。-