2020.02.26 昨天忙着完成项目实践基础的Rational Rose的安装和实验报告的书写,所以没有做题,今天做的依然是乙级的题目
1010 一元多项式求导 (25分)
设计函数求一元多项式的导数。(注:xn(n为整数)的一阶导数为nxn−1。)
输入格式:
以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过 1000 的整数)。数字间以空格分隔。
输出格式:
以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0,但是表示为 0 0。
输入样例:
3 4 -5 2 6 1 -2 0
输出样例:
12 3 -10 1 6 0
这题一开始第一反应看到多项式的想到的就是之前做的甲级1002的思路,用一个map容器键值对装系数和指数,但是后来发现这个题并没有那么复杂,把系数和指数看作两个常数,不需要讨论相加的问题,直接讨论他们的关系即可,求导时首先系数需要乘以指数,指数需要减一,有一个坑就是,零多项式系数指数都是0,需要输出“0 0”
#include<iostream> //输入输出流头文件
#include<stdio.h> //标准输入输出
#include<stdlib.h>
#include<math.h> //数学函数
#include<string.h> //C语言字符数组的字符串
#include<algorithm> //C++标准模板库的函数
#include<map> //map映射容器
#include<unordered_map> //无序的map映射容器
#include<vector> //变长数组容器
#include<queue> //队列
#include<stack> //栈
#include<string> //C++string类
#include<set> //set集合
using namespace std; //标准命名空间
//可以加入全局变量或者其他函数
int main(){ //主函数
#ifdef ONLINE_JUDGE //如果有oj系统(在线判定),则忽略文件读入,否则使用文件作为标准输入
#else
freopen("1.txt", "r", stdin); //从1.txt输入数据
#endif
int a , b;
bool judge = false;
while(cin >> a >> b){
if(a * b){
if(judge){
cout << " ";
}else{
judge = true;
}
cout << a * b << " " << b - 1;
}
}
if(judge == false){
cout << "0 0";
}
return 0;
}
感觉这个题还是很容易让人想多的,都谈不上算法,有时候可以调整一下思路避免将问题复杂化