2017.4.19 多项式输出思考记录

普及码农题、、

注意小心细节（一开始忘了零次方然后又忘了忘了一次方）

有很多地方可以压一下码量

码：

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int n,i,xi[5005],ci;
int main()
{scanf("%d",&n);for(i=n;i>=0;i--)scanf("%d",&xi[i]);for(i=n;i>=0;i--){if(!xi[i])continue;ci++;if(i==1){if(ci==1){if(xi[i]==1){printf("x");continue;}if(xi[i]==-1){printf("-x");continue;}printf("%dx",xi[i]);         }if(xi[i]==1){printf("+x");continue;}if(xi[i]==-1){printf("-x");continue;}if(xi[i]>0) printf("+%dx",xi[i]);  else printf("%dx",xi[i]);continue;}if(ci==1&&i==0){ printf("%d",xi[i]);continue;        }if(ci==1){if(xi[i]==1){printf("x^%d",i);continue;}   if(xi[i]==-1){printf("-x^%d",i);continue;}printf("%dx^%d",xi[i],i);               continue;   }if(i==0){if(xi[i]>0)printf("+%d",xi[i]);else printf("%d",xi[i]);continue;}if(xi[i]==1){printf("+x^%d",i);continue;} if(xi[i]==-1){printf("-x^%d",i);continue;}  if(xi[i]>0)printf("+%dx^%d",xi[i],i);else printf("%dx^%d",xi[i],i);
}
}

2017.4.19 多项式输出思考记录相关推荐

2017.10.19 大陆争霸思考记录
一上来想到拓扑分层最短路,但需要多源最短路.. 这题考查的是对dij的理解 dij只能跑最短路每次都找极值点进行一次拓展,同时不能有负边权所以一次需要确定两个值都确定的一个点所以扩展的条件有两个 ...
2017.4.19 细胞分裂思考记录
虽说是普及组最强的数论题,,但还是普及组... 搞了非常久...感觉似乎这就是极限了... 这题主要就是分解质因数.. 然后看包含所有容器质因数的最少分裂次数如果对细胞分裂的质因数出现次数增长.容 ...
2017.3.24 分裂游戏思考记录
事先说明:这不是好题解,这只是思考记录同机房的xp都学博弈了.. 感觉还是学学看吧先来看一下简单的nim: 题目: Alice和Bob放置了N堆不同的石子,编号1..N,第i堆中有A[i]个 ...
2017.10.7 括号序列思考记录
这个题看起来很简单,但细节比较麻烦.参考完别人的代码后才想出自己的解法的.. 一开始认为已匹配的括号是可以直接消的,所以就只维护了两个变量但还有区间取反.. 由于和已配对的括号的顺序有关,所以不是很 ...
2017.10.24 上升序列思考记录
终于有会做的题了... 一开始想用正常的lis ,然后从前往后扫, 由于最优查询区间在序列上是按顺序单调递增的,所以想记录每个点取哪个值跳到哪,这样是n*m logn的然后发现既然是单调递增的那直接 ...
2017.10.17 蜘蛛难题思考记录
强烈建议不要做此题,此题描述差到极点!毒瘤出题人首先有想法就是从起点往后按照出水管依次满足,但多个水域需要合起来求下一个最低出水口,所以并不是很好维护所以最好按照时间模拟先求出当前状态下的最低水 ...
2017.9.28 约数研究思考记录
这个题一开始可能会想复杂, 然而它需要对答案的贡献进行归类可以发现,一个约数对其倍数的数贡献是一样的,,所以可以考虑离散所以直接对于每个数不好求,就可以考虑每个约数的贡献而每个约数i就有n/i个 ...
2017.8.7 GT考试思考记录
大部分都想出来了,就是不会kmp生成矩阵. 首先要明白kmp失配里面是什么的位置,,,它是和它本身匹配的数,所以比较要用j+1! 然后枚举i的时候枚举的是前面的数都匹配的数再加上一个,所以枚举0~9统 ...
2017.6.28 文艺平衡树思考记录
再也不写指针splay了!! 又长又难调,有时还比数组慢. 就学了hzwer的写法,融合了自己的习惯.. 第一次写带标记的splay.. 旋转的时候注意灵活运用splay功能区间操作打标记就是要 ...

2017.4.19 多项式输出思考记录

2017.4.19 多项式输出思考记录相关推荐

最新文章

热门文章

2017.4.19 多项式输出 思考记录

2017.4.19 多项式输出 思考记录相关推荐

最新文章

热门文章

2017.4.19 多项式输出思考记录

2017.4.19 多项式输出思考记录相关推荐