PAT-B 1010. 一元多项式求导
来源:互联网 发布:java 开源 paas 平台 编辑:程序博客网 时间:2024/04/26 18:10
题目内容:
设计函数求一元多项式的导数。(注:
xn (n为整数)的一阶导数为n⋅xn−1 。)输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。
输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。注意“零多项式”的指数和系数都是0,但是表示为“0 0”。
输入样例:
3 4 -5 2 6 1 -2 0
输出样例:
12 3 -10 1 6 0
思路分析:
以数组下标作为指数,数组元素作为系数,存储“系数-指数”对。
读取完成后,低->高 处理数据,规则按照
高->低 输出,如果遍历数组之后没有任何输出,则说明是“零多项式”,输出“0 0”
代码:
#include <stdio.h>int main(){ int i, a, b, flag = 0, co_ex[1001] = {0}; while (scanf("%d %d", &a, &b) == 2) // 按“系数-指数”对读入数据 co_ex[b] = a; for (i = 1, co_ex[0] = 0; i < 1001; i++) co_ex[i-1] = co_ex[i] * i; // 求导 for (int i = 999; i >=0; i--) if (co_ex[i] != 0) { if (!flag++) // 通过flag标记输出项个数 printf("%d %d", co_ex[i], i); else printf(" %d %d", co_ex[i], i); } if (flag == 0) printf("0 0"); // 没有任何输出,则说明是“零多项式”,输出“0 0” return 0;}
点这里进入试题网页
0 0
- PAT-B 1010. 一元多项式求导
- PAT(B)1010. 一元多项式求导 (25)
- pat(B) 1010. 一元多项式求导
- PAT-B 1010. 一元多项式求导
- PAT-B 1010. 一元多项式求导
- PAT(B) - 1010. 一元多项式求导 (25)
- PAT-B 1010. 一元多项式求导 (25)
- PAT-B 1010. 一元多项式求导 (25)
- PAT-B] 1010. 一元多项式求导 [数论]
- PAT 1010. 一元多项式求导
- pat 1010. 一元多项式求导
- PAT.1010.一元多项式求导
- PAT 1010. 一元多项式求导
- PAT 1010. 一元多项式求导
- PAT-1010B 一元多项式求导 (25)
- PAT:一元多项式求导
- PAT一元多项式求导
- PAT 1010. 一元多项式求导 (25)
- bzoj 3823: 定情信物
- BZOJ 4562|HAOI 2016|食物链|动态规划
- 嵌入式系统开发常用网址
- 异常
- web工程中通过类加载器读取配置文件
- PAT-B 1010. 一元多项式求导
- 广度 / 深度优先搜索
- cf489D. Unbearable Controversy of Being
- C游戏 简单迷宫游戏开发
- 继承与多态的理解
- 计算机网络通过ip来知道对方的主机名
- JAVA SE 8 学习笔记(一)lambda表达式
- java注解
- java异常体系2