PAT-B1096(C/C++代码解析)

最新推荐文章于 2025-08-10 00:01:57 发布

Champhoenix

最新推荐文章于 2025-08-10 00:01:57 发布

阅读量353

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT乙级刷题集锦文章标签： c语言 c++ 算法

本文链接：https://blog.csdn.net/weixin_45859485/article/details/123408766

PAT乙级刷题集锦专栏收录该内容

34 篇文章

订阅专栏

该博客主要探讨了一个名为`is()`的函数，用于判断输入的整数是否为大美数。大美数是指能被四个不同的正因子整除的数。程序通过读取多个输入，检查每个数是否满足条件并输出结果。

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

1096 大美数 (15 分)
在这里插入图片描述

#include <stdio.h>
int is(int n);
int main ()
{
	int i,n,a;
	scanf ("%d",&n);
	
	for (i=0;i<n;i++)
	{
		scanf ("%d",&a);
		if (is(a)==1)
		printf ("Yes\n");
		else
		printf ("No\n");
	}
	return 0;
}

int is(int n)
{
	int z[100010]={0},j,i1,i2,i3,i4,q=0;
	for (j=1;j<=n;j++)
	{
		if (n%j==0)
		z[q++]=j;
	}
	if (q<4)
	return 0;
	else
	{
		for (i1=0;i1<q;i1++)
		for (i2=i1+1;i2<q;i2++)
		for (i3=i2+1;i3<q;i3++)
		for (i4=i3+1;i4<q;i4++)
		if ((z[i1]+z[i2]+z[i3]+z[i4])%n==0)
		return 1;
		return 0;
	}
}