P8924 「GMOI R1-T1」Perfect Math Class 题解

最新推荐文章于 2025-11-25 00:02:19 发布

原创最新推荐文章于 2025-11-25 00:02:19 发布 · 84 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++

题解专栏收录该内容

74 篇文章

订阅专栏

本文介绍如何使用C++编写函数，通过枚举整数点计算多项式函数的值，以在指定坐标上绘制函数图像，特别提到输出顺序调整。

题目大意

给定一个函数 $f (x)$ 的各项的系数，让你画出这个函数图像。

解决

因为这道题只是让我们画出在整数点上的图像，所以我们考虑从 $0$ 到 $n - 1$ 枚举横坐标，即可求出对应的纵坐标，进行记录即可。

这里需要一个 $c a l c$ 函数，顾名思义，就是求出一个 $x$ 对应的 $y$ 的值。对于次数为 $i$ 的项（常数项认为是次数为 $0$ ），当前项的值为 $ai×xia_i \times x ^ i$ 。

特殊注意的是：本题输出顺序有所调整。如下图所示。

代码

#include<bits/stdc++.h>
using namespace std;
#define Getchar() p1==p2 and (p2=(p1=Inf)+fread(Inf,1,1<<21,stdin),p1==p2)?EOF:*p1++
#define Putchar(c) p3==p4 and (fwrite(Ouf,1,1<<21,stdout),p3=Ouf),*p3++=c
char Inf[1<<21],Ouf[1<<21],*p1,*p2,*p3=Ouf,*p4=Ouf+(1<<21);
inline void read(long long &x,char c=Getchar())
{
	bool f=c!='-';
	x=0;
	while(c<48 or c>57) c=Getchar(),f&=c!='-';
	while(c>=48 and c<=57) x=(x<<3)+(x<<1)+(c^48),c=Getchar();
	x=f?x:-x;
}
long long n,m,k,a[10];
char ans[200][200];
inline long long ksm(long long a,long long b)
{
	long long ret=1;
	while(b)
	{
		if(b&1) ret=ret*a,b--;
		a=a*a,b>>=1;
	}
	return ret;
}
inline long long calc(const int &x)
{
	long long ret=0;
	for(int i=0;i<=k;i++) ret+=a[i]*ksm(x,i);
	if(ret>m) return -50;
	return ret;
}
int main()
{
	read(n),read(m),read(k);
	for(int i=0;i<=k;i++) read(a[i]);
	for(int i=0;i<n;i++) ans[m-calc(i)][i]='*';
	for(int i=1;i<=m;i++,Putchar('\n'))
		for(int j=0;j<n;j++)
			if(ans[i][j]=='*') Putchar('*');
			else Putchar('.');
	fwrite(Ouf,1,p3-Ouf,stdout),fflush(stdout);
	return 0;
}