洛谷 P1067 多项式输出

最新推荐文章于 2024-07-18 23:58:13 发布

Zeolim

最新推荐文章于 2024-07-18 23:58:13 发布

阅读量354

点赞数

CC 4.0 BY-SA版权

分类专栏：水题

本文链接：https://blog.youkuaiyun.com/Zeolim/article/details/80411984

水题专栏收录该内容

53 篇文章

订阅专栏

本文介绍了一个简单的C++程序，用于将输入的系数数组转换为对应的多项式表达式。程序考虑了各种边界情况，例如当最高次项系数为1或-1时的输出格式。通过对细节的关注，该算法确保了输出格式的正确性和美观性。

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

简单模拟题注意细节

暴力暴力

#include <iostream>
using namespace std;

int arr[100];
int main()
{
	int n;
	cin>>n;
	int flag = n;
	for(int i = 0; i <= n; i++)
	{
		cin>>arr[i];
	}
	for(int i = 0; i <= n; i++, flag--)
	{
		if(i == 0)
		{
			if(arr[i] != 0)
			{
				if(arr[i] == 1)
				{
					if(flag != 0)
					{
						if(flag == 1)
						{
							cout<<'x';
						}
						else
						{
							cout<<"x^"<<flag;
						}
					}
					else
					{
						cout<<'1';
					}
				}
				else if(arr[i] == -1)
				{
					cout<<'-';
					if(flag != 0)
					{
						if(flag == 1)
						{
							cout<<'x';
						}
						else
						{
							cout<<"x^"<<flag;
						}
					}
					else
						cout<<'1';
				}
				else
				{
					cout<<arr[i];
					if(flag != 0)
					{
						if(flag == 1)
						{
							cout<<'x';
						}
						else
						{
							cout<<"x^"<<flag;
						}
					}
				}
			}
		}
		else
		{
			if(arr[i] != 0)
			{
				if(arr[i] == 1)
				{
					cout<<'+';
					if(flag != 0)
					{
						if(flag == 1)
						{
							cout<<'x';
						}
						else
						{
							cout<<"x^"<<flag;
						}
					}
					else
					{
						cout<<'1';
					}
				}
				else if(arr[i] == -1)
				{
					cout<<'-';
					if(flag != 0)
					{
						if(flag == 1)
						{
							cout<<'x';
						}
						else
						{
							cout<<"x^"<<flag;
						}
					}
					else
						cout<<'1';
				}
				else
				{
					if(arr[i] > 0)
						cout<<'+';
					cout<<arr[i];
					if(flag != 0)
					{
						if(flag == 1)
						{
							cout<<'x';
						}
						else
						{
							cout<<"x^"<<flag;
						}
					}
				}
			}
		}
	} 
	return 0; 
}