多项式乘法、小猫排队

简介: 多项式乘法、小猫排队

多项式乘法

题目描述

Etéreo 吃完了元宵,又开始思考数学问题了。这次他拿了两个多项式 P 和Q 。他知道这两个多项式的乘积也是一个多项式,但他不清楚每一项的系数。所以他又来请问你咯。输入共三行。  第一行两个整数 n,m ,表示多项式 P 的最高次项次数 n 和 Q的最高次项次数 m 。  第二行 n+1 个整数,表示多项式 P的每一项的系数。按次数从小到大的顺序排列。  第三行 m+1 个整数,表示多项式 Q的每一项的系数。按次数从小到大的顺序排列。 输出共一行,n+m+1个整数,表示乘积多项式的每一项的系数。按次数从小到大排列。

代码

#include<bits/stdc++.h>
using namespace std;
int a[1000],b[1000],c[2000];
int main()
{
    int n,m;
    cin>>n>>m;
    for(int i = 0; i <= n; i++) 
        cin>>a[i];
    for(int i = 0; i <= m; i++) 
        cin>>b[i];
    memset(c, 0, sizeof(c));
    for(int i = 0; i <= n; i++)
    {
       for(int j = 0; j <= m; j++)
       c[i+j] += a[i]*b[j];
    }
    cout<<c[0]<<" ";
    for(int i = 1; i <= n+m; i++) 
        cout<<c[i]<<" ";
}

小猫排队

题目描述

世界上最苦恼的事情莫过于排队了,特别是排在你前面的猫比你可爱的时候。----《论猫的自我修养》小猫啾啾现在就很苦恼,它排在队伍的末尾处等着买酱油,前面还有足足n只猫咪。但幸运的是小猫啾啾会一种魔法:它可以和前面距离它最近且比它可爱(可爱值大于啾啾)的小猫交换位置(被交换的小猫会被传送到啾啾之前的位置)。已知啾啾每一分钟开始时可以施展一次魔法,而每一分钟过后排在队伍最前面的猫咪就会离开队伍(这意味这啾啾会先交换位置然后队伍才开始移动)。因为等会还得去买饺子所以啾啾会尽可能地与自身前方比它可爱且未出队的小猫交换位置(可以证明交换后必定更快买到酱油),现在啾啾想请你帮它计算出它需要多久才能买到酱油离开

代码

#include<bits/stdc++.h>
using namespace std;
const int N=2e5+10;
int a[N];
int main()
{
    int n,k;
    cin>>n;
  for(int i=1;i<=n;i++)
        cin>>a[i];
    cin>>k;
    int l=1,r=n+1;
    for(int i=n;i>=l;i--){
        if(a[i]>k)
            r=i,l++;
    }
    cout<<r;
    return 0;
}


目录
打赏
0
1
1
0
26
分享
相关文章
利用无穷级数逼近计算幂运算与开根号——Python实现
使用泰勒级数逼近法,本文介绍了如何用Python计算特殊幂运算,包括分数次幂和开根号。通过定义辅助函数,如`exp`、`getN_minus_n`、`multi`和`getnum`,实现了计算任意实数次幂的功能。实验结果显示,算法能有效计算不同情况下的幂运算,例如`0.09^2`、`1^2`、`0.25^2`、`0.09^(0.5)`、`1^(0.5)`和`0.25^(0.5)`。虽然精度可能有限,但可通过调整迭代次数平衡精度与计算速度。
如何用牛顿法求一个数的平方根
(一)导数与导函数 导数 设函数y=f(x)在点x0的某个邻域内有定义,当自变量x在x0处有增量Δx,(x0+Δx)也在该邻域内时,相应地函数取得增量Δy=f(x0+Δx)-f(x0);如果Δy与Δx之比当Δx→0时极限存在,则称函数y=f(x)在点x0处可导,并称这个极限为函数y=f(x)在点x0处的导数记作①f'(x0) ;②y'│x=x0 ;③ │x=x0, 即 导函数 如果函数y=f(x)在开区间内每一点都可导,就称函数f(x)在区间内可导。
4074 1
多项式运算专题
多项式运算专题
171 0
多项式运算专题
113.实矩阵乘法运算
113.实矩阵乘法运算
135 0
【CCCC】L2-018 多项式A除以B (25分),多项式除法
【CCCC】L2-018 多项式A除以B (25分),多项式除法
191 0
7-2 一元多项式的乘法与加法运算 (20 分)
7-2 一元多项式的乘法与加法运算 (20 分)
158 0
7-41 大数的乘法 (10 分)
7-41 大数的乘法 (10 分)
85 0
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等