每日“水题“ 洛谷P1067 [NOIP2009 普及组] 多项式输出

P1067 [NOIP2009 普及组] 多项式输出 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

 没什么好说,语法复健,直接上代码,有一些地方有点坑

先上我写的超级冗长但是好理解的版本

#include<bits/stdc++.h>
int main()
{
	int n, num;
	scanf("%d", &n);
	if (!n) 
	{
		scanf("%d", &num);
		printf("%d", num);
		return 0;
	}

	for (int i = n; i >= 0; i--)
	{
		scanf("%d", &num);
		if (i == n && n != 0) // 第一项特判
		{
			if (num == 1) printf("x^%d", i);
			else if(num == -1) printf("-x^%d", i);
			else printf("%dx^%d", num, i);
		}
		else if(i > 1)
		{
			if (num == 0) continue;
			else if (num == 1) printf("+x^%d", i);
			else if (num == -1) printf("-x^%d", i);
			else if (num > 1) printf("+%dx^%d", num, i);
			else if (num < -1) printf("%dx^%d", num, i);
		}
		else if (i == 1)  // x的次数为1特判
		{
			if (num == 0) continue;
			else if (num == 1) printf("+x", i);
			else if (num == -1) printf("-x", i);
			else if (num > 1) printf("+%dx", num);
			else if (num < -1) printf("%dx", num);
		}
		else  //  最后一项特判
		{
			if (num == 0) continue;
			else if (num > 0) printf("+%d", num);
			else printf("%d", num);
		}
	}
	return 0;
}

看的出来要模拟的好，还是不容易，坑点我已经试出来了有以下几个：

• x^i的系数为0就直接跳过
• 第一项正数不输出“+”，特判
• 最后一项常数项输出数字，特判
• 有点坑，n==0的时候特判以下
• x的次数等于1的时候不需要^，特判
• 系数的绝对值等于1的时候，只管输出符号

有很多地方可以简化，但是我感觉没什么必要.