NOIP2009 普及组 复赛 poly 多项式输出
NOIP2009 普及组 复赛 poly 多项式输出
//洛谷 p1067 多项式输出
//难度:普及-
//考点:输入,输出 ,输出格式按要求进行处理
//适用:小学生
//陷阱:要注意的条件比较多,容易忽略:如果 x 的指数为 1,则接下来紧跟的指数部分形式为“x”;
//题目特点:样例里基本涉及大多的特殊情况,但不完备。通过该题,具有一定的题目记忆能力是必需的。
//思考:该题要注意地方有,第一项,常数项,x的一次方项,系数为0,系数为-1,系数为1,需要注意的地方有6处。
附上AC代码,编译环境Dev-C++4.9.9.2
#include <stdio.h>
int a[100+10];
int main(){
int n;
int i;
scanf("%d",&n);
for(i=1;i<=n+1;i++)
scanf("%d",&a[i]);
if(a[1]!=0)//第一项处理
if(a[1]>0)//大于0
if(a[1]==1)
printf("x^%d",n);
else
printf("%dx^%d",a[1],n);
else//小于0
if(a[1]==-1)
printf("-x^%d",n);
else
printf("%dx^%d",a[1],n);
for(i=2;i<=n-1;i++)//中间项处理
if(a[i]!=0)
if(a[i]>0)//大于0
if(a[i]==1)
printf("+x^%d",n-i+1);
else
printf("+%dx^%d",a[i],n-i+1);
else//小于0
if(a[i]==-1)
printf("-x^%d",n-i+1);
else
printf("%dx^%d",a[i],n-i+1);
if(a[n]!=0)//x的一次项处理
if(a[i]>0)//大于0
if(a[i]==1)
printf("+x");
else
printf("+%dx",a[i]);
else//小于0
if(a[i]==-1)
printf("-x");
else
printf("%dx",a[i]);
if(a[n+1]!=0)//最后一项处理
if(a[n+1]>0)//大于0处理
printf("+%d\n",a[n+1]);
else//小于0处理
printf("%d\n",a[n+1]);
return 0;
}
NOIP2009 普及组 复赛 poly 多项式输出相关推荐
- 信息学奥赛一本通 1180 | 1946:【09NOIP普及组】分数线划定 | OpenJudge NOI 1.10 05 | 洛谷 P1068 [NOIP2009 普及组] 分数线划定
[题目链接] ybt 1180:分数线划定 ybt 1946:[09NOIP普及组]分数线划定 OpenJudge NOI 1.10 05:分数线划定 洛谷 P1068 [NOIP2009 普及组] ...
- 近年NOIP普及组复赛题目的简单讲解
NOIP2015普及组复赛 整套题都出得不错,难度适中,层次分明 建议同学们在做题的时候还是先在草稿纸上分析,把关键算法的伪代码写出来,然后设计数据进行静态查错,没有问题后再到电脑上敲出代码.实际效率 ...
- NOIP 2012 普及组 复赛 culture 文化之旅
NOIP 2012 普及组 复赛 culture 文化之旅 1.找寻迪杰斯特拉(Dijkstra)算法,难度适中,过程中,找到该题. 2.结合题意,弄懂输入输出样例是关键一步. 3.为了能解决2,纸笔 ...
- NOIP 2010 普及组 复赛 sanguo 三国游戏
NOIP 2010 普及组 复赛 sanguo 三国游戏 1.扫到他人讨论,取第2大值,且小涵必胜. 2.编码,样例通过,提交,只通过了测试点1,6. 3.看了题解,发现是武将配对中,找出配对的第2大 ...
- NOIP2016普及组复赛第一题的AC程序加题解pascal
P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物.她发现商店一共有 3种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同.为了公平起 见,P老师决定只买同一种包装的铅笔.商店不允许 ...
- 洛谷 P1070 [NOIP2009 普及组] 道路游戏 题解
题目描述 小新正在玩一个简单的电脑游戏. 游戏中有一条环形马路,马路上有 �n 个机器人工厂,两个相邻机器人工厂之间由一小段马路连接.小新以某个机器人工厂为起点,按顺时针顺序依次将这 �n 个机器人工 ...
- noip2009 普及组
T1 多项式输出 题目传送门 就是道模拟题咯 #include<cstdio> #include<cstring> #include<algorithm> usin ...
- 多项式输出(NOIP2009 普及组第一题)
描述 一元 n 次多项式可用如下的表达式表示: 其中,aixi 称为i次项,ai称为i次项的系数.给出一个一元多项式各项的次数和系数,请按照如下规定的格式要求输出该多项式: 1. 多项式中自变量为x, ...
- C语言普及组NOIP考试培训,NOIP 2018普及组复赛解题报告来了!
以下解题思路及选手代码未经官方评测,仅供参考,复赛成绩以官方(CCF)评测结果为准. 主要考察字符串.参考代码: #include int main() { int ans = 0; char ch; ...
最新文章
- ES内存持续上升问题定位
- 过河卒(Noip2002)
- android tv 源代码,android_tv_metro
- Java:Speedment 3.2的发布–现在启用轻量级数据库微服务
- linux常用命令技巧--更新中
- JavaScript中获取数组元素索引号方法
- Linux学习6之软件包管理--yum在线管理
- 0917 词法分析程序(java版)
- Asp.net学习总结
- win10重装为Ubuntu 20.04
- OBS(Open Broadcaster Software)桌面视频直播软件/直播推流工具使用方法指南
- 二烷基二硫代磷酸锌添加剂的全球与中国市场2022-2028年:技术、参与者、趋势、市场规模及占有率研究报告
- 科比投篮预测——数据处理与分析
- Git-远程仓库【转】
- 34岁的困境!测试工程师如何突破职业瓶颈?
- 网络安全之交换技术篇
- 一个木函工具桌面测试版,支持Linux MacOS Windows
- 又来了!10分钟实现微信 “炸屎“大作战
- 武汉购物全攻略[转自PAIPAI社区-武汉版]
- 论文python+selenium网页自动化测试论文_毕业设计(论文)-基于selenium的web自动化测试.docx...