洛谷P1067 多项式输出
题目链接:https://www.luogu.org/problemnew/show/P1067
这是一个纯模拟的小怪但是需要注意一些小细节:
1.首项为正没有+号。
2.所有项系数如果是一的话就省略不写。
3.末项没有X^0而是1。
4.倒数第二项直接是X而不是X^1。
AC代码如下:
- #include<iostream>
- #include<cstdio>
- #include<cstring>
- #include<cmath>
- #include<algorithm>
- using namespace std;
- int A[];
- bool sign;
- int main()
- {
- int n;
- scanf("%d",&n);
- int t=n+;
- for(int i=;i<=t;i++)
- {
- scanf("%d",&A[i]);
- }
- /*for(int i=1;i<=t;i++)
- {
- printf("%d ",A[i]);
- }*/
- if(A[]==)
- {
- printf("x^%d",n),n--;
- }
- else if(A[]==-)
- {
- printf("-x^%d",n),n--;
- }
- else if(A[]==) n--;
- else
- {
- printf("%dx^%d",A[],n);
- n--;
- }
- for(int i=;i<=t-;i++)
- {
- if(i==t-)
- {
- if(A[t-]==)
- {
- printf("+x"),n--;
- sign=;
- }
- else if(A[t-]==-)
- {
- printf("-x"),n--;
- sign=;
- }
- else if(A[t-]==)
- {
- n--;
- sign=;
- }
- else
- {
- if(A[t-]>)printf("+%dx",A[t-]);
- else printf("%dx",A[t-]);
- n--;
- sign=;
- }
- }
- if(A[i]>&&sign==)
- {
- if(A[i]==)
- {
- printf("+x^%d",n),n--;
- }
- else
- {
- printf("+%dx^%d",A[i],n);
- n--;
- }
- }
- if(A[i]<&&sign==)
- {
- if(A[i]==-)
- {
- printf("-x^%d",n),n--;
- }
- else
- {
- printf("%dx^%d",A[i],n);
- n--;
- }
- }
- if(A[i]==&&sign==)
- {
- n--;
- }
- if(n==)
- {
- if(A[t]>)
- {
- printf("+%d",A[t]);
- }
- if(A[t]<)
- {
- printf("%d",A[t]);
- }
- if(A[t]==)
- break;
- }
- }
- return ;
- }
洛谷P1067 多项式输出的更多相关文章
- 洛谷P1067 多项式输出 NOIP 2009 普及组 第一题
洛谷P1067 多项式输出 NOIP 2009 普及组 第一题 题目描述 一元n次多项式可用如下的表达式表示: 输入输出格式 输入格式 输入共有 2 行 第一行 1 个整数,n,表示一元多项式的次数. ...
- 洛谷——P1067 多项式输出
P1067 多项式输出 题目描述 一元 n 次多项式可用如下的表达式表示: 其中,aixi称为 i 次项,ai 称为 i 次项的系数.给出一个一元多项式各项的次数和系数,请按照如下规定的格式要求输出该 ...
- 洛谷 P1067 多项式输出
P1067 多项式输出 模拟,很坑的那种 var i,n:longint; a:array[1..105] of integer; begin readln(n); for i:=1 to n+1 d ...
- 洛谷P1067 多项式输出(模拟)
题目描述 一元 n 次多项式可用如下的表达式表示: 其中,aixi称为 i 次项,ai 称为 i 次项的系数.给出一个一元多项式各项的次数和系数,请按照如下规定的格式要求输出该多项式: 1. 多项式中 ...
- 【洛谷】P1067 多项式输出
原题链接:P1067 多项式输出 题目分析:学长推荐的OJ网站 --洛谷,发现挺好用的还可以下载提交出错的数据. 废话就不多说了,这道题属于基础题.提交出错主要是因为一些小细节不到位,这里就不一一赘述 ...
- 洛谷p1067
题目https://www.luogu.org/problemnew/show/P1067 #include<iostream> #include<cstdio> #inclu ...
- P1067 多项式输出(模拟水题)
题目描述 一元nn次多项式可用如下的表达式表示: 其中,a_ix^iaixi称为ii次项,a_iai 称为ii次项的系数.给出一个一元多项式各项的次数和系数,请按照如下规定的格式要求输出该多项式: ...
- 洛谷 - P2281 - 多项式的加法和乘法 - 大模拟
题目链接:https://www.luogu.org/problemnew/show/P2281 题目的意思很简单,输入两个系数.指数都是整数,变量都是大写字母的多项式,求他们的加法结果和乘法结果. ...
- P1067 多项式输出 (模拟)
题目描述 一元nn次多项式可用如下的表达式表示: 其中,a_i x^i 称为i次项,ai 称为i次项的系数.给出一个一元多项式各项的次数和系数,请按照如下规定的格式要求输出该多项式: 多项式中自变量 ...
随机推荐
- Python接入支付宝进行PC端支付
1. 支付宝开放平台登录,使用支付宝账号登录 https://open.alipay.com/platform/home.htm 2.选择沙箱模式 [支付宝提供了测试环境] https://docs ...
- DB2数据库备份还原
恢复及备份NC DB2数据库步 一. 安装DB2数据库 解压db2v9.5ins.rar安装,在写此文档时客户一般用的是9.5: 注意不要将db2安装到系统盘: 二. Windows版本 1.数据库备 ...
- windows环境下Nginx部署及Https设置
一.Nginx安装部署及常用命令. 1.1.其实Nginx是免安装的.直接在官网下载zip包,解压即可,下载地址:http://nginx.org/en/download.html,因为我这边的开发服 ...
- 在github中的READEME中添加图片或者动图
在github中reademe中添加动图或者图片 将你需要展示的图片放在这个项目中的某个文件夹中,然后再reademe中这样引入 
和Heroes Of Might And Magic 相似,题目的询问是dp的一个副产物. 距离是不好表示成状态的,但是可以换一个角度想,如果知道了从一个点向子树走k个结点的最短距离, 那么就可以回答 ...
- POJ-1936 All in All---字符串水题
题目链接: https://vjudge.net/problem/POJ-1936 题目大意: 给两个字符串,判断是s1是不是s2的子序列 思路: 水 #include<iostream> ...
- Linux下bash的快捷键
Ctrl + A :切换到命令行开始 Ctrl + E :切换到命令行末尾 Ctrl + L : 清屏,相当于clear Ctrl + U :清除剪切光标前的内容 Ctrl + K :剪切清除光标后 ...
- os.walk 模块
os.walk()可以得到一个三元tupple(dirpath, dirnames, filenames),其中第一个为起始路径,第二个为起始路径下的文件夹,第三个是起始路径下的文件. 其中dirpa ...
- 基于GMap.NET地图下载器的开发和研究
基于GMap.NET地图下载器的开发和研究 软件下载地址:https://pan.baidu.com/s/1ay0aOm3fiZ35vlfD8kFYFw 1.地图浏览功能 可以浏览谷歌地图.百度.ar ...