【PAT B 1010,1011】一元多项式求导 ,A+B和C

简介: 【PAT B 1010,1011】一元多项式求导 ,A+B和C

1010 一元多项式求导


设计函数求一元多项式的导数。(注:xn(n为整数)的一阶导数为nxn−1。)


输入格式:


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


输出格式:


以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0,但是表示为 0 0。


输入样例:


3 4 -5 2 6 1 -2 0

输出样例:


12 3 -10 1 6 0

算法思路:

我们定义两个变量分别存储项的系数和指数,每读取一个项,就直接输出计算结果。


易错点:

求导之后系数是零的项不输出。

输出的最后一个数字之后不能有空格。

如果多项式只有常数项,输出0 0。

#include<bits/stdc++.h>
using namespace std;
using gg = long long;
int main()
{
  ios::sync_with_stdio;
  cin.tie(0);
  gg ci, ei;
  bool space = false;
  while (cin >> ci >> ei)
  {
    ci *= ei;
    --ei;
    if (ci != 0)
    {
      cout << (space ? " " : "") << ci << " " << ei;
      space = true;
    }
  }
  if (not space)
  {
    cout << "0  0";
  }
  return 0;
}

7e03a3f95cc957734c876930418b80fd_1c23a59827564118bc09c3451c5058ef.png



1011 A+B 和 C


给定区间 [−231,231] 内的 3 个整数 A、B 和 C,请判断 A+B 是否大于 C。


输入格式:


输入第 1 行给出正整数 T (≤10),是测试用例的个数。随后给出 T 组测试用例,每组占一行,顺序给出 A、B 和 C。整数间以空格分隔。


输出格式:


对每组测试用例,在一行中输出 Case #X: true 如果 A+B>C,否则输出 Case #X: false,其中 X 是测试用例的编号(从 1 开始)。


输入样例:


4
1 2 3
2 3 4
2147483647 0 2147483646
0 -2147483648 -2147483647


输出样例:


Case #1: false
Case #2: true
Case #3: true
Case #4: false

算法思路:定义3个long long类型的变量,判断输出即可。


#include<bits/stdc++.h>
using namespace std;
using gg=long long;
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    gg a,b,c,i,T;
    cin>>T;
    for(i=1;i<=T;i++)
    {
        cin>>a>>b>>c;
        cout<<"Case #"<<i<<": "<<(a+b>c?"true":"false")<<'\n';
    }
    return 0;
}


b88b1fddc39f40c612f0c734cf9b413e_6e5e974cc785456284c435470ed4fca9.png


相关文章
|
4月前
迭代法求一元三次方程
迭代法求一元三次方程
27 0
|
18天前
|
存储 算法 Serverless
C++中求根号
C++中求根号
28 0
|
6月前
|
机器学习/深度学习 算法
专题六数值微积分与方程求解-2
专题六数值微积分与方程求解
64 0
|
6月前
|
算法 Serverless
专题六数值微积分与方程求解-1
专题六数值微积分与方程求解
66 0
|
6月前
一元多项式
一元多项式是指只有一个未知数(通常称为“元”)的多项式。它由一些常数和这个未知数的各次幂的系数组成。例如,3x^2 + 2x - 1 就是一个一元多项式。
82 8
|
7月前
卡诺图化简法的介绍
卡诺图化简法:从真值表到逻辑电路设计 一、引言(100字) 卡诺图化简法是一种常用的布尔代数化简方法,可以将复杂的逻辑电路简化为更简单的形式。本文将介绍卡诺图化简法的基本原理、应用技巧和实际案例,以帮助读者更好地理解和应用该方法。 二、卡诺图化简法的基本原理(200字) 卡诺图是一种二维表格,用于表示布尔代数中的逻辑函数。卡诺图的每个格子代表一个输入变量的取值组合,而格子内的数值则表示该输入变量组合下逻辑函数的输出值。通过卡诺图的排列和组合,可以找到逻辑函数的最简形式,并设计对应的逻辑电路。 卡诺图化简法的基本原理是利用逻辑函数的真值表,将相邻的1合并成更大的1组,从而找到最简的逻辑表达
126 0
(公式)用欧拉公式推导三角函数恒等式
(公式)用欧拉公式推导三角函数恒等式
113 0
(公式)用欧拉公式推导三角函数恒等式
Acwing 平方矩阵 C++
Acwing 平方矩阵 C++
98 0
Acwing 平方矩阵 C++