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 多项式输出相关推荐

  1. 信息学奥赛一本通 1180 | 1946:【09NOIP普及组】分数线划定 | OpenJudge NOI 1.10 05 | 洛谷 P1068 [NOIP2009 普及组] 分数线划定

    [题目链接] ybt 1180:分数线划定 ybt 1946:[09NOIP普及组]分数线划定 OpenJudge NOI 1.10 05:分数线划定 洛谷 P1068 [NOIP2009 普及组] ...

  2. 近年NOIP普及组复赛题目的简单讲解

    NOIP2015普及组复赛 整套题都出得不错,难度适中,层次分明 建议同学们在做题的时候还是先在草稿纸上分析,把关键算法的伪代码写出来,然后设计数据进行静态查错,没有问题后再到电脑上敲出代码.实际效率 ...

  3. NOIP 2012 普及组 复赛 culture 文化之旅

    NOIP 2012 普及组 复赛 culture 文化之旅 1.找寻迪杰斯特拉(Dijkstra)算法,难度适中,过程中,找到该题. 2.结合题意,弄懂输入输出样例是关键一步. 3.为了能解决2,纸笔 ...

  4. NOIP 2010 普及组 复赛 sanguo 三国游戏

    NOIP 2010 普及组 复赛 sanguo 三国游戏 1.扫到他人讨论,取第2大值,且小涵必胜. 2.编码,样例通过,提交,只通过了测试点1,6. 3.看了题解,发现是武将配对中,找出配对的第2大 ...

  5. NOIP2016普及组复赛第一题的AC程序加题解pascal

    P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物.她发现商店一共有 3种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同.为了公平起 见,P老师决定只买同一种包装的铅笔.商店不允许 ...

  6. 洛谷 P1070 [NOIP2009 普及组] 道路游戏 题解

    题目描述 小新正在玩一个简单的电脑游戏. 游戏中有一条环形马路,马路上有 �n 个机器人工厂,两个相邻机器人工厂之间由一小段马路连接.小新以某个机器人工厂为起点,按顺时针顺序依次将这 �n 个机器人工 ...

  7. noip2009 普及组

    T1 多项式输出 题目传送门 就是道模拟题咯 #include<cstdio> #include<cstring> #include<algorithm> usin ...

  8. 多项式输出(NOIP2009 普及组第一题)

    描述 一元 n 次多项式可用如下的表达式表示: 其中,aixi 称为i次项,ai称为i次项的系数.给出一个一元多项式各项的次数和系数,请按照如下规定的格式要求输出该多项式: 1. 多项式中自变量为x, ...

  9. C语言普及组NOIP考试培训,NOIP 2018普及组复赛解题报告来了!

    以下解题思路及选手代码未经官方评测,仅供参考,复赛成绩以官方(CCF)评测结果为准. 主要考察字符串.参考代码: #include int main() { int ans = 0; char ch; ...

最新文章

  1. ES内存持续上升问题定位
  2. 过河卒(Noip2002)
  3. android tv 源代码,android_tv_metro
  4. Java:Speedment 3.2的发布–现在启用轻量级数据库微服务
  5. linux常用命令技巧--更新中
  6. JavaScript中获取数组元素索引号方法
  7. Linux学习6之软件包管理--yum在线管理
  8. 0917 词法分析程序(java版)
  9. Asp.net学习总结
  10. win10重装为Ubuntu 20.04
  11. OBS(Open Broadcaster Software)桌面视频直播软件/直播推流工具使用方法指南
  12. 二烷基二硫代磷酸锌添加剂的全球与中国市场2022-2028年:技术、参与者、趋势、市场规模及占有率研究报告
  13. 科比投篮预测——数据处理与分析
  14. Git-远程仓库【转】
  15. 34岁的困境!测试工程师如何突破职业瓶颈?
  16. 网络安全之交换技术篇
  17. 一个木函工具桌面测试版,支持Linux MacOS Windows
  18. 又来了!10分钟实现微信 “炸屎“大作战
  19. 武汉购物全攻略[转自PAIPAI社区-武汉版]
  20. 论文python+selenium网页自动化测试论文_毕业设计(论文)-基于selenium的web自动化测试.docx...

热门文章

  1. unity 3d 原创制作射击游戏(一)
  2. python datetime日期时间去掉 时分秒
  3. uoj#386. 【UNR #3】鸽子固定器(乱搞)
  4. 4.1 数据结构——串
  5. 嵌入式开发(一):嵌入式开发新手入门(转载后续需要修改补充)
  6. Verilog HDL语言要素
  7. excel自定义功能区图标_将您自己的图标添加到Excel自定义功能区选项卡
  8. 动态规划统计正方形子矩阵
  9. 《Microduino实战》——1.2 为什么要开源
  10. python 学习分享之简单的播放音乐1(playsound)