PAT 乙级 1010 一元多项式求导(解题思路+AC代码)
题目:
设计函数求一元多项式的导数。(注:xn(n为整数)的一阶导数为nxn−1。)
输入格式:
以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过 1000 的整数)。数字间以空格分隔。
输出格式:
以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0,但是表示为 0 0
。
输入样例:
3 4 -5 2 6 1 -2 0
输出样例:
12 3 -10 1 6 0
代码长度限制 16 KB
时间限制 400 ms
内存限制 64 MB
解题思路
这道题看起来很复杂其实很简单,但这都要基于一个前提就是你知道scanf的返回值。
scanf返回值:如果成功,该函数返回成功匹配和赋值的个数。如果到达文件末尾或发生读错误,则返回 EOF。
我们知道当scanf到达文件末尾时,返回EOF那么我们只需要用一个循环遍历整个多项式,在一轮循环中我们需要用两个遍历来接收多项式其中一项的系数和指数,并且打印输出该项求导后的系数和指数。当遇到它的指数为0时,就不打印,因为常数的导数是0。
注意: 这里题目中要求还要考虑0多项式,也就是输入为"n 0"
(n为非0整数),输出要为"0 0"
,那就是不打印的情况就要输出"0 0"
。这里我们可以设置一个flag,初始值为1,只要打印了的,就设置为0,整个循环下来后,如果flag的值还是为1(表明没有打印输出),则打印输出"0 0"
。
AC代码
#include <cstdio>int main()
{int m = 0;int n = 0;int flag = 1;while (scanf("%d %d", &m, &n) != EOF){if (n != 0){if (1 == flag)//如果是第一次打印{printf("%d %d", m * n , n - 1);flag = 0;}else//如果不是第一次打印则需要在之前打印一个空格{printf(" %d %d", m * n, n - 1);}}}if (1 == flag)//判断是否之前有过打印,如果没有打印,则输出"0 0"{printf("0 0");}return 0;
}
PAT 乙级 1010 一元多项式求导(解题思路+AC代码)相关推荐
- pat 乙级 1010 一元多项式求导(C++)
题目 设计函数求一元多项式的导数.(注:xn,n为整数)的一阶导数为nxn−1 .) 输入格式: 以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过 1000 的整数).数字间以空格分隔. ...
- [PAT乙级]1010 一元多项式求导
设计函数求一元多项式的导数.(注:xn(n为整数)的一阶导数为nxn−1.) 输入格式: 以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过 1000 的整数).数字间以空格分隔. ...
- PAT 乙级 1010. 一元多项式求导 (25) Java版
设计函数求一元多项式的导数.(注:xn(n为整数)的一阶导数为n*xn-1.) 输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过1000的整数).数字间以空格分隔. 输出格式:以与 ...
- PAT乙级 1010 一元多项式求导
一.题目描述 设计函数求一元多项式的导数.(注:xn(n为整数)的一阶导数为nxn−1.) 输入格式: 以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过 1000 的整数).数字 ...
- C++学习之路 | PTA乙级—— 1010 一元多项式求导 (25分)(精简)
1010 一元多项式求导 (25分) 设计函数求一元多项式的导数.(注:x n (n为整数)的一阶导数为nx n−1 .) 输入格式: 以指数递降方式输入多项式非零项系数和指数(绝对值 ...
- PAT乙级(10)一元多项式求导 (25) 客似云来(water)
题目描述 设计函数求一元多项式的导数.(注:xn(n为整数)的一阶导数为n*xn-1.) 输入描述: 以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过1000的整数).数字间以空格分隔. 输 ...
- 浙江大学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 ...
- (python 3)1010 一元多项式求导 (25分)
1010 一元多项式求导 (25分) 设计函数求一元多项式的导数.(注:xn(n为整数)的一阶导数为nxn−1.) 输入格式: 以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过 ...
最新文章
- Linux字符设备驱动程序的框架(新写法)
- delphi 实现屏幕旋转代码_Cocos Creator模拟射箭效果 | 附代码
- matlab等待按键响应,matlab中figure对象的按键响应
- 新时达二代操作器刷写数据线_布袋除尘器的脉冲振动特点及安装操作
- owncloud8 php,owncloud-8.2.3
- microbit与python编程_简单5步开始学习microbit编程-windows篇
- 排序算法专题-归并排序
- 基于16QAM调制的OFDM系统仿真实现
- 克里斯坦森:管理水平高的公司往往离崩塌不远
- 值得推荐的win10动态壁纸软件
- Testin 云测:一个典型的产业互联网创业样本
- 广谱感应水处理器详细说明
- illustrator插件--常用功能开发--色标生成器--js脚本开发--AI插件
- 镜像神经元现象是什么,镜像神经元的作用
- splatter包安装
- 有点厉害!用12万行代码堆出来个蔡徐坤,关键是能跑能跳!
- 哥德尔奖得主Cynthia Dwork:实现算法公平性,长路漫漫
- Success diary
- 1.初始Hadoop大数据技术
- ROC曲线绘制相关R包下载和安装方式
热门文章
- 找工作 —— Hr面试题
- springboot绘本馆绘本图书借阅系统的设计与开发
- 压力变送器的定义、分类、原理、特点和作用
- android 横屏录制视频,安卓手机如何录制屏幕视频?一招结束录屏的烦恼
- geojson转esriJson
- 怎样做研究生-麻省理工学院(MIT)研究生学习指导-转
- 2018年4月工业用微型计算机,2018年自考《工业用微型计算机》预测试题及答案
- C 如何判断编译器是否支持C90 C99?
- 2019年繁星屠龙1-8窍门_新版《倚天屠龙记》遭惨骂?导演微博回复:不会再翻拍,受伤了...
- 基于大数据的公共建筑能耗监测系统的应用探究