PAT BASIC LEVEL 1010. 一元多项式求导 (25)
来源:互联网 发布:今日头条乱下软件 编辑:程序博客网 时间:2024/05/18 03:59
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
Answer:
#include<iostream>using namespace std;int main() { int top_coef, top_exp; cin >> top_coef >> top_exp; if(top_exp == 0) { cout << "0 0" << endl; return 0; } cout << top_coef * top_exp << ' ' << top_exp - 1; int end = top_exp * 2; int coef_exp[end] = {}; for(int i = 0; i < end; i ++) { cin >> coef_exp[i]; if(coef_exp[i] == '0') break; } for(int i = 0; i * 2 + 1 < end; i ++) { if(coef_exp[2 * i + 1] == 0 || coef_exp[2 * i] == 0) break; cout << ' ' << coef_exp[2 * i] * coef_exp[2 * i + 1] << ' ' << coef_exp[2 * i + 1] - 1; }}
PS.
没有常数项的多项式比较尴尬,所以采用了对系数先赋值再改变的做法,可能效率会有一些降低。当然也可以使用高级的数据结构,vector之类的。
我为什么不用呢?
我也不知道。
0 0
- PAT (Basic Level)1010. 一元多项式求导
- PAT Basic Level 1010. 一元多项式求导(25)
- 【C++】PAT(basic level)1010. 一元多项式求导 (25)
- PAT (Basic Level) Practise 1010. 一元多项式求导 (25)
- PAT (Basic Level) Practise 1010. 一元多项式求导 (25)
- PAT BASIC LEVEL 1010. 一元多项式求导 (25)
- Basic Level 1010. 一元多项式求导 (25)
- PAT Basic 1010. 一元多项式求导 (25)
- PAT(Basic Level)_1010_一元多项式求导
- PAT (Basic Level) Practise (中文)1010. 一元多项式求导 (25)
- PAT (Basic Level) Practise (中文)1010. 一元多项式求导 (25)
- PAT (Basic Level) Practise (中文)1010. 一元多项式求导 (25)
- Pat(Basic Level)Practice--1010(一元多项式求导)
- 浙江大学PAT---Basic Level---1010----一元多项式求导
- PAT (Basic Level) Practise (中文)—— 1010. 一元多项式求导
- PAT basic 1010 : 一元多项式求导
- PAT 1010. 一元多项式求导 (25)
- PAT - 1010. 一元多项式求导 (25)
- 深度学习 4. MatConvNet 相关函数解释说明,MatConvNet 细节理解,MatConvNet 代码理解
- 3D打印机固件 Marlin 1.1.0 配置文件 说明
- 文章标题
- Netty4.x中文教程系列(三) ChannelHandler
- Hololens官方教程精简版 - 05. Voice(语音)
- PAT BASIC LEVEL 1010. 一元多项式求导 (25)
- 数据库中的 date datetime timestamp的区别
- 一致性Hash(Consistent Hashing)原理剖析
- java集合之Set与List总结
- 事务
- Netty4.x中文教程系列(四)编解码器Codec
- 寒假05:最大最小公倍数、K好数
- 《盲女惊魂记》
- python标准模块——time