一元n次多项式--模拟--洛谷P1067

题目链接点我传送

思路：

这是一道水题，简单的模拟，也没啥坑，主要是细心。

由于需要遵循多项式的法则，呢么就有几种特殊情况需要注意。

读题可知 多项式的次数是已经确定的依次是 n n-1 n-2 n-3 .......1 0

1、多项式的首项的系数如果是正数不用输出+号

2、x的1次方不能打印 x^1 而是直接打印x

3、x的系数为1 或者-1 的时候 1 省略不写

4、第n+1位如果系数为1 按理应该省略不写但同时指数为0 所以系数的1 不能省略

样例 3（n） 0 1 2 1 答案如下

代码：

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
const int maxn=1e5+7;
typedef struct node{int x,y;
}node;
node a[maxn];
int n,xx,yy;
int main(){scanf("%d",&n);for(int i=1;i<=n+1;i++){scanf("%d",&a[i].x);a[i].y=n-i+1;}int flag=0;for(int i=1;i<=n+1;i++){if(a[i].x==0)continue;if(a[i].x>0){if(flag!=0)//第一项不用输+printf("+");}if(a[i].x<0){printf("-");}if(a[i].x<0)a[i].x=-a[i].x;if(a[i].x!=1){//系数不为1 打印系数 printf("%d",a[i].x);}else{//系数为1  只有指数为0的情况下才写系数if(a[i].y==0)printf("1");}if(a[i].y!=0){//指数不为0  处理指数 if(a[i].y==1)printf("x");//指数为1  省略不写else printf("x^%d",a[i].y);//不为1 打印指数部分}flag=1;//一但有了输出就不是第一项了}return 0;
}

一元n次多项式--模拟--洛谷P1067相关推荐

洛谷 P1067 多项式输出
题目 (Markdown编辑器复制这个修改太麻烦,索性直接粘贴网址了...) 网址如下: 洛谷 P1067 多项式输出题解这是个简单的模拟题,不算复杂.题目大意就是给你一个数 n ,以及 n + ...
洛谷--P1067 多项式输出
题目描述一元nn次多项式可用如下的表达式表示: 其中,a_ix^iaixi称为ii次项,a_iai 称为ii次项的系数.给出一个一元多项式各项的次数和系数,请按照如下规定的格式要求输出该多项式: ...
洛谷——P1067 多项式输出
https://www.luogu.org/problem/show?pid=1067#sub 题目描述一元 n 次多项式可用如下的表达式表示: 其中,aixi称为 i 次项,ai 称为 i 次项的 ...
洛谷P1067 多项式输出
.. 题目描述一元nn次多项式可用如下的表达式表示: f(x)=a_nx^n+a_{n-1}x^{n-1}+\cdots +a_1x+a_0,a_n\ne 0f(x)=anxn+an−1xn−1 ...
多项式输出（洛谷-P1067）
题目描述一元 n 次多项式可用如下的表达式表示: 其中,aixi称为 i 次项,ai 称为 i 次项的系数.给出一个一元多项式各项的次数和系数,请按照如下规定的格式要求输出该多项式: 1. 多项式中 ...
打印多项式的那些坑（洛谷P1067题题解，Java语言描述）
前言我之前写过一篇有关解一元一次方程的那些坑的博客,那个题的细节还是比较多的,对于没经验的人呢,确实是各种WAWA大哭. 这里是多项式,按照格式打,看下去,让我们看看有哪些坑吧~~ (也是黄题,稍有 ...
计蒜客时间复杂度 (模拟) 洛谷 P3952 时间复杂度
链接 : Here! 思路 : 这是一道大模拟, 区分好情况就没问题了循环构成部分 : $F , x , i , j$ 和 $E$ , 需要注意的是 $i , j$, - 分析 $i, j$ 的情况 ...
一元三次方程求解（洛谷）c语言
题目描述有形如:a x^3 + b x^2 + c x + d = 0ax3+bx2+cx+d=0 这样的一个一元三次方程.给出该方程中各项的系数(a,b,c,da,b,c,d 均为实数),并约定该 ...
洛谷题库P1765手机C语言,[模拟] [洛谷] P1765 手机
还是困扰了我不少时间的最早的思路是把题上的串穷举 ↓ 12abc3def4ghi5jkl6mno7pqrs8tuv9wxyz 设按键次数 t ...
#模拟#洛谷 1338 末日的传说
题目就是求 1 ∼ n 1\sim n 1∼n排列逆序对总数为 m m m,字典序最小分析一开始最大逆序对总数为 n ∗ ( n − 1 ) / 2 n*(n-1)/2 n∗(n−1)/2 ( ...

一元n次多项式--模拟--洛谷P1067

思路：

代码：

一元n次多项式--模拟--洛谷P1067相关推荐

最新文章

热门文章