1010. 一元多项式求导(25)
设计函数求一元多项式的导数。(注:xn(n为整数)的一阶导数为n*xn - 1。)输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。
输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。注意“零多项式”的指数和系数都是0,但是表示为“0 0”。
输入样例:
3 4 - 5 2 6 1 - 2 0
输出样例:
12 3 - 10 1 6 0
分析:这道题要注意三个点
第一是没告诉要输入多少个数字,但是我们可以通过while(cin)循环输入来解决
第二是理解题目最后的“零多项式”,零多项式的意思是该多项式只有一个常数零,比如y=1的导数是0,这时候就应该输出0,0
第三是末尾不能有空格
对于第二,第三点,我们可以设置一个flag,如果输出过非零项,flag就置1。当flag=1时,每次输出前要加一个空格,如果flag=0,就不要加空格(表示这是第一个非零项)
最后再判断一次flag是不是0,如果还是0说明之前一个非零项都没输出过,结尾输出0,0.
#include<iostream>
#include<string>
using namespace std;
int coe, index;
int flag = 0;//标志为0表示还没输出过非零项,1表示已经输出过至少一个非零项了
int main()
{
int coe, index;//coe表示系数,index表示指数
while (cin >> coe >> index)//每次输入2个数
{
if (index)//如果指数不为0
{
if (flag == 1)//如果已经输出过一项了
cout << " ";//那么之后的数据要用空格隔开
cout << coe*index << " " << index - 1;//求导
flag = 1;//标记置1,表示已经输出过一个非零项了
}
}
if (flag == 0)//如果一项都没输出
cout << 0 << " " << 0;//说明是零多项式,输出两个0
}