pta一元多项式求导

设计函数求一元多项式的导数。

输入格式:

以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。

输出格式:

以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。

样例">样例">样例">样例">样例">输入样例:

3 4 -5 2 6 1 -2 0

输出样例:

12 3 -10 1 6 0

思路：这道题和一元多项式的加法与乘法运算类似，而且还简单一点。这道题甚至没有那么多要求，直接边输入边输出就好了，我这里用了笨方法，输入的同时进行运算，然后存入数组中，为了减少后面遍历的时间，先找好最大值和最小值。

#include<bits/stdc++.h>
using namespace std;
int b[1001];
int main() {int n,ex;int f1 = 0;int max = -1;int low  =1000;while(true) {cin>>n>>ex;a[ex] = n;b[ex-1] +=ex*n;if(max<(ex-1)) {//找最大值 max = ex-1;}if(low>(ex-1)) {//找最小值 low = ex-1;}if(b[ex-1]) {//是否存在非零的数值 f1 = 1;}if(cin.get()=='\n') {break;}}int count1=0;//方便输出的格式 for(int i = max; i>= low; i--) {if(b[i]) {count1==0 ? printf("%d %d",b[i],i) : printf(" %d %d",b[i],i);count1++;}}if(!f1) {//如果为n*ex都为0，即没有非零的数值，直接输出0 0 printf("0 0");}cout<<endl;return 0;
}

pta一元多项式求导相关推荐

C++学习之路 | PTA乙级—— 1010 一元多项式求导 (25分)（精简）
1010 一元多项式求导 (25分) 设计函数求一元多项式的导数.(注:x n (n为整数)的一阶导数为nx n−1 .) 输入格式: 以指数递降方式输入多项式非零项系数和指数(绝对值 ...
浙江大学PAT上机题解析之1010. 一元多项式求导 (25)
1010. 一元多项式求导 (25) 时间限制 400 ms 内存限制 32000 kB 代码长度限制 8000 B 判题程序 Standard 设计函数求一元多项式的导数. 输入格式:以 ...
1010. 一元多项式求导
题目截图: 思路: 简单模拟. 代码: 1 /* 2 1010. 一元多项式求导 3 */ 4 5 #include <stdio.h> 6 #include <string.h&g ...
7-16 一元多项式求导 (20 分)（详解+题目分析）
7-16 一元多项式求导 (20 分) 1:题目设计函数求一元多项式的导数. 输入格式: 以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过1000的整数).数字间以空格分隔. 输出格式: ...
7-1 一元多项式求导 (10 分)
7-1 一元多项式求导 (10 分) 设计函数求一元多项式的导数. 输入格式: 以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过1000的整数).数字间以空格分隔. 输出格式: 以与输入相同 ...
7-172 一元多项式求导 (20 分)
7-172 一元多项式求导 (20 分) 设计函数求一元多项式的导数. 输入格式: 以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过1000的整数).数字间以空格分隔. 输出格式: 以与输入 ...
PTA5-16 一元多项式求导 (20分)
5-16 一元多项式求导 (20分) 设计函数求一元多项式的导数. 输入格式: 以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过1000的整数).数字间以空格分隔. 输出格式: 以与输入 ...
数据结构_C语言_实验一_线性结构 ——一元多项式求导
文章目录实验一线性结构 1. 实验目的 2. 实验内容 3. 实验要求 4. 实验过程 (1) 问题描述 (2) 数据结构与算法设计 (3) 程序实现 (4) 实验结果 (5) 实验总结实验一 ...
PAT (Basic Level) Practice1010 一元多项式求导
1010 一元多项式求导一.题目设计函数求一元多项式的导数.(注:xnx^nxn(n为整数)的一阶导数为nxn−1nx^{n-1}nxn−1) 二.输入输出输入格式以指数递降方式输入多项式非零 ...

pta一元多项式求导

输入格式:

输出格式:

样例">样例">样例">样例">样例">输入样例:

输出样例:

pta一元多项式求导相关推荐

最新文章

热门文章