P1067 [NOIP2009 普及组] 多项式输出个人刷题010

最新推荐文章于 2025-01-09 18:24:19 发布

Violent_zyy

最新推荐文章于 2025-01-09 18:24:19 发布

阅读量170

点赞数

CC 4.0 BY-SA版权

分类专栏：模拟/高精度

本文链接：https://blog.youkuaiyun.com/Violent_zyy/article/details/118708424

模拟/高精度专栏收录该内容

12 篇文章

订阅专栏

该博客介绍了C++实现多项式输出的程序，重点包括处理不同情况的细节：如最高次项不显示+号，±1的特殊情况，以及0项的处理。代码中定义了两个辅助函数printNum和printX分别输出系数和指数，实现了多项式的正确格式化输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

P1067 [NOIP2009 普及组] 多项式输出

题解

本题还是比较简单的，主要是需要考虑的细节比较多。
1、开头最高次项不带+号
2、±1时，除了常数项，不需要显示1.
3、遇到0时的项不输出
4、x的一次方不需要写为x^1，而是x。

#include <iostream>
#include <cstdio>
using namespace std;


void printNum(int a[], int x, int n)
{
	if (a[x] == 0)
		return;

	if (x == n )
	{
		if (a[x] == -1)
		{
			printf("-");
		}
		else if (a[x] == 1)
		{
			return;
		}
		else
		{
			printf("%d", a[x]);
		}
	}
	else if (x == 0)
	{
		if (a[x] > 0)
		{
			printf("+");
			printf("%d", a[x]);
		}
		else if (a[x] < 0)
		{
			printf("%d", a[x]);
		}
	}
	else
	{
		if (a[x] > 0)
			printf("+");
		if (a[x] == -1)
			printf("-");
		else if (a[x] == 1)
		{
			return;
		}
		else
		{
			printf("%d", a[x]);
		}
	}
}

void printX(int x)
{
	if (x == 1)
		printf("x");
	else if (x == 0)
		return;
	else
	{
		printf("x^%d", x);
	}
}

int main()
{
	int n = 0;
	cin >> n;
	int a[100] = { 0 };	//记录系数
	for (int i = n; i >= 0; i--)
	{
		cin >> a[i];
	}

	for (int i = n; i >= 0; i--)
	{
		if (a[i] != 0)
		{
			printNum(a, i, n);
			printX(i);
		}
	}
	printf("\n");
}