PAT Basic 1010
来源:互联网 发布:mac用pe安装win7系统 编辑:程序博客网 时间:2024/05/16 14:44
PAT Basic 1010. 一元多项式求导 (25)
时间限制
400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
设计函数求一元多项式的导数。(注:xn(n为整数)的一阶导数为n*xn-1。)(n为指数)
输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。
输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。注意“零多项式”的指数和系数都是0,但是表示为“0 0”。
输入样例:
3 4 -5 2 6 1 -2 0
输出样例:
12 3 -10 1 6 0
解答:
#include <iostream>#include <cstring>#include <cstdio>#include <queue>//AC 25/25//注意零多项式 零多项式”的指数和系数都是0,但是表示为“0 0”。using namespace std;const int maxn = 4000+10;int a[maxn], b[maxn];int main(){ memset(a, 0, sizeof(a)); int n=1; while(cin>>a[n]){ n++; } queue<int> que; int j=1; for(int i=2;i<=n;i+=2){ if(a[i]==0) continue;//指数为零的时候,跳过当前x,不计算 que.push(a[i-1]*a[i]); que.push(a[i]-1); } bool flag=0; while(!que.empty()){ if(flag) cout<<" "; else flag = !flag; cout<<que.front(); que.pop(); } if(!flag) cout<<"0 0"<<endl; return 0;}
阅读全文
0 0
- PAT Basic 1010
- PAT (Basic) 1006~1010
- PAT BASIC 1010
- PAT Basic 1010
- PAT BASIC 1010
- PAT basic 1010
- PAT Basic 1010
- PAT Basic Level 1001-1010
- 浙大 pat Basic Level 1010
- PAT Basic
- PAT Basic Level 1001-1010解题报告
- 浙大PAT basic level 解题1006-1010
- PAT basic 1010 : 一元多项式求导
- PAT (Basic Level) Practise
- PAT Basic 1001
- PAT Basic 1002
- PAT Basic 1005
- PAT Basic 1006
- 计算机类中文核心期刊
- OpenCV Contrib Modules
- 写一个递归函数DigitSum(n),输入一个非负整数,返回组成它的数字之和,例如,调用DigitSum(1729),则应该返回1+7+2+9,它的和是19
- 多线程的一些问题
- 几种关于卷积的深刻而有趣的理解【看过绝对不会再忘了】
- PAT Basic 1010
- 将一个字符串的前n个字符旋转到后面,采用左旋,或者右旋。
- ubuntu系统入门常用命令
- 使用 IDEA 的 Live Template 实现自动提示代码功能
- linux篇之安装jdk环境
- 从贝叶斯方法谈到贝叶斯网络
- Linux 中颜色显示
- Spring AOP详解
- 从Alarm看Android上层UI到内核代码的流程分析