当前位置：首页 > article >正文

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

article 2025/3/10 10:27:18

P8924 「GMOI R1-T1」Perfect Math Class

简单模拟题，其实不用开数组。

可以直接枚举 $x, y$ ，然后将 $x$ 带入函数解析式，将求得的结果与 $y$ 相比较。如果相等，则输出 * ，否则输出 . 。

注意，按照题目要求， $y$ 要倒叙枚举， $x$ 要顺序枚举，并且 $x, y$ 都要从 $0$ 开始枚举。这样才能保证从左往右是第 $x + 1$ 列，从下往上是第 $y + 1$ 行。

AC代码

#include <bits/stdc++.h>
using namespace std;
long long n,m,k,a[1000];
int main()
{
	scanf("%lld%lld%lld",&n,&m,&k);
	for(long long i=0;i<=k;i++)scanf("%lld",&a[i]);
	for(long long i=n-1;i>=0;i--)
	    {
	    for(long long j=0;j<m;j++)
	        {
	        	long long ans=0;
	        	for(long long l=0;l<=k;l++)
	        	    {
	        	    	long long cnt=a[l];
	        	    	for(int ii=0;ii<l;ii++)cnt*=j;
	        	    	ans+=cnt;
					}
				if(ans==i)printf("*");
				else printf(".");
			}
		printf("\n");
	    }
	return 0;
}