hdu 2854 （好难懂的题目啊）

最新推荐文章于 2022-02-21 23:07:16 发布

slege

最新推荐文章于 2022-02-21 23:07:16 发布

阅读量1k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： ACM 文章标签：水坑爹

本文链接：https://blog.youkuaiyun.com/yangyafeiac/article/details/9499765

ACM 专栏收录该内容

114 篇文章

订阅专栏

在一次虚拟赛中，三位参赛者面对一道题目时都未能理解其含义。关键时刻，一位参与者回忆起曾做过的类似题目，迅速解决并成功提交答案。此经历反映了记忆在编程竞赛中的重要性，即使是最简单的概念也可能在紧张时刻被遗忘。

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

点击打开链接

今天yf又加一个虚拟赛，碰到这道题，三个人都没理解什么意思，知道快结束了，菜鸟才说他之前做过，马上就A了！！

好坑爹啊，做过的都不记得了。。。不过还好在结束前最后一分钟A了

#include"stdio.h"
#include"string.h"
#define N 5001
int mark[N];

void fun()
{
	int i,j,k;
	int f;
	memset(mark,0,sizeof(mark));
	for(i=1;i<5000;i++)
	{
		f=0;
		for(j=1;j<=i;j++)
		{
			for(k=1;k<=i;k++)
			{
				if((j*j*k+1)%i==0&&(j*j+k)%i!=0)
				{
					f=1;break;
				}
			}
			if(f==1)break;
		}
		mark[i]=f;
	}
}

int main()
{
	fun();
	int T;
	int n;
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d",&n);
		printf("%s\n",mark[n]==1?"NO":"YES");
	}
	return 0;
}