PAT乙级 ------ 1096 ~ 1102大美数、矩阵行平移、岩洞施工、性感素数、B是A的多少倍、教超冠军卷

最新推荐文章于 2024-09-29 22:31:08 发布

LMGuo_

最新推荐文章于 2024-09-29 22:31:08 发布

阅读量231

点赞数

分类专栏： PAT乙级文章标签： c语言算法 pat考试

本文链接：https://blog.csdn.net/weixin_44689331/article/details/124702257

版权

1096 大美数

#include<stdio.h>
#include<math.h>
#define LEN 50

int main() {
   
	int n, num, flag, cnt, factor[LEN];
	scanf("%d", &n);
	while(n-- > 0) {
   
		flag = 0;
		cnt = 0;
		scanf("%d", &num);
		for(int i=1; i<=sqrt(num); i++) {
   
			if(num%i==0) {
   
				if(num/i != i) {
   
					factor[cnt++] = i;
					factor[cnt++] = num/i;
				} else
					factor[cnt++] = i;
			}
		}
		if(cnt<4)
			goto a;
		for(int i=0; i<cnt; i++) {
   
			for(int j=i+1; j<cnt; j++) {
   
				for(int k=j+1; k<cnt; k++) {
   
					for(int l=k+1; l<cnt; l++) {
   
						if((factor[i]+factor[j]+factor[k]+factor[l]) % num == 0) {
   
							flag = 1;
							goto a;
						}
					}
				}