浙大PAT 1010. 一元多项式求导 (解题思路)
2014-03-14 13:28
381 查看
设计函数求一元多项式的导数。
输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。
输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。
输入样例:
输出样例:
[/code]
输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。
输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。
输入样例:
3 4 -5 2 6 1 -2 0
输出样例:
12 3 -10 1 6 0 //此题的系数的输出格式一定要整型!不然A不了! [code]#include <iostream> #include <deque> using namespace std; typedef struct { int Xi; int Zhi; }DuoX; deque<DuoX> v; int main() { DuoX d; int i; while(cin>>d.Xi>>d.Zhi) { v.push_back(d); } for(i = 0; i < v.size(); ++i) { if(v[i].Zhi == 0 || v[i].Xi == 0) { v.erase(v.begin()+i); i--; continue; } v[i].Xi *= v[i].Zhi; v[i].Zhi --; } if(v.size() == 0) cout<<"0 0"; while(v.size()) { if(v.size() == 1) { cout<<v.front().Xi<<" "<<v.front().Zhi; v.pop_front(); } else { cout<<v.front().Xi<<" "<<v.front().Zhi<<" "; v.pop_front(); } } cout<<endl; return 0; }
[/code]
相关文章推荐
- 1010. 一元多项式求导 (25)-浙大PAT乙级真题java实现
- 浙大PAT 3-04. 一元多项式的乘法与加法运算 (解题思路)
- PAT : 1010. 一元多项式求导 (25)
- 1010. 一元多项式求导 (25)-PAT乙级真题
- PAT1010 BASIC:一元多项式求导 (25)
- PAT-1010 一元多项式求导
- PAT乙级 1010. 一元多项式求导
- 浙江大学PAT上机题解析之1010. 一元多项式求导 (25)
- PAT 1010. 一元多项式求导 C语言
- PAT-B 1010. 一元多项式求导 (25)
- Java - PAT - 1010. 一元多项式求导 (25)
- PAT Basic Level 1010. 一元多项式求导(25)
- 浙江大学PAT---Basic Level---1010----一元多项式求导
- PAT 1010. 一元多项式求导 (25)
- PAT 1010. 一元多项式求导 (25)
- PAT(Python)-1010:一元多项式求导(25)
- 1010. 一元多项式求导 (25)--PAT乙级
- PAT 1010. 一元多项式求导
- PAT 1010. 一元多项式求导 (25) —— Java
- PAT(basic level) 1010 一元多项式求导