1010 一元多项式求导 (25)
设计函数求一元多项式的导数。(注:x^n^(n为整数)的一阶导数为n*x^n-1^。)
输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。
输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。注意“零多项式”的指数和系数都是0,但是表示为“0 0”。
输入样例:
3 4 -5 2 6 1 -2 0
输出样例:
12 3 -10 1 6 0
#include<iostream>
#include<vector>
using namespace std;
int main()
{
vector<int> x;
int temp;
while (cin >> temp)
{
x.push_back(temp);
if (cin.get() == '\n')
break;
}
int a = x[0] * x[1];//系数
int e = x[1] - 1;//指数
if (e >= 0)
cout << a << " " << e;
else
cout << "0";
for (int i = 2; i < x.size(); i = i + 2)
{
a = x[i] * x[i + 1];
e = x[i + 1] - 1;
if (e >= 0)
{
cout << " " << a << " ";
cout << e;
}
}
system("pause");
return 0;
}
优化:
直接输入一对,判断一对(在VS中不够直观)
指数b不为0,则进行计算输出
flag用来设置空格,倘若flag最终为0(表示指数为0 或 未输入指数),则输出0 0
#include <iostream>
using namespace std;
int main()
{
int a, b, flag = 0;
while (cin >> a >> b) {
if (b != 0) {
if (flag == 1) cout << " ";
cout << a * b << " " << b - 1;
flag = 1;
}
}
if (flag == 0) cout << "0 0";
system("pause");
return 0;
}