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

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

原创最新推荐文章于 2025-01-09 18:24:19 发布 · 214 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

每日一题专栏收录该内容

29 篇文章

订阅专栏

文章提供了一个解决编程竞赛题目P1067的C++代码实现，主要涉及多项式的输出处理，包括系数为0的项、第一项的特判、最后一项常数的处理以及系数绝对值为1的情况。代码虽然冗长但易于理解，同时也指出了代码中的特判逻辑和可能的优化点。

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;
}

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