P1067 [NOIP2009 普及组] 多项式输出（难、坑）

最新推荐文章于 2024-10-01 17:28:13 发布

玥司

最新推荐文章于 2024-10-01 17:28:13 发布

阅读量167

点赞数

文章标签：算法 c++

本文链接：https://blog.csdn.net/qq_51671421/article/details/118054786

版权

这篇博客详细解析了NOIP2009普及组的P1067题目，强调理解题意的重要性，包括n的含义、输入数据结构、判断系数条件等关键点。博主还分享了代码实现中的常见陷阱，如x^1时不显示次方、整数系数前的符号处理等，并给出了参考代码和测试用例。

摘要由CSDN通过智能技术生成

原题链接

在这里插入图片描述

考虑的点比较多
首先得充分理解题意

n不是第二行输入数据的个数，而是最高项的系数，第二行输入数据实际个数为n+1个，n次项系数到一次项系数 + 1个常数项

判断条件时判断系数是否为0
系数是否为正负一
x的次方数为1时x的次方数不用输出，只输出x
除第一个输出数外的整数系数的前面的 “+” 是否漏掉

借鉴代码

#include<bits/stdc++.h>
using namespace std;
int main(){
   
	int n;
	int ans[110];
	int x;
	int t=0;
	int k=0;
	scanf("%d",&n);
	if(n==0){
   
		scanf("%d",&x);
		printf("%d",x);
	}else if(n==1){
   
		scanf("%d",&x);
		if(x!=