2019春季考试 大美数

7-1 大美数 (15 分)

若正整数 N 可以整除它的 4 个不同正因数之和,则称这样的正整数为“大美数”。本题就要求你判断任一给定的正整数是否是“大美数”。

输入格式:

输入在第一行中给出正整数 K(≤10),随后一行给出 K 个待检测的、不超过 10?4?? 的正整数。

输出格式:

对每个需要检测的数字,如果它是大美数就在一行中输出 Yes,否则输出 No

输入样例:

3
18 29 40

输出样例:

Yes
No
Yes
 1 #include<cstdio>
 2 #include<cmath>
 3 int isBeautiful(int m){
 4     int b[70];
 5     int temp=0;//如果是大美数字,则为,否则为0.
 6     int j=0;
 7     for(int i=1;i<=m;i++){
 8         if(m%i==0){
 9             b[j]=i;
10             j++;
11         }
12     }
13
14     //j是数组的程度,遍历输入m的正因数。
15 //    for(int i=0;i<70;i++){
16 //        printf("%d   ", b[i]);
17 //    }
18 //    printf("\n");//遍历输出m的正因数,以作检验。
19
20     for(int w=0;w<j-3;w++){
21         for(int x=w+1;x<j-2;x++){
22             for(int y=w+2;y<j-1;y++){
23                 for(int z=w+3;z<j;z++){
24                     int sum=b[w]+b[x]+b[y]+b[z];
25                     if(m%sum==0)temp=1;
26                 }
27             }
28         }
29     }//四重循环秘技。
30     return temp;
31 }
32 int main(){
33     int n;
34     scanf("%d", &n);
35     int a[n];
36     for(int i=0;i<n;i++){
37         scanf("%d", &a[i]);
38         if(isBeautiful(a[i])==1){
39             printf("Yes\n");
40         }
41         else{
42             printf("No\n");
43         }
44     }
45     return 0;
46 } 

原文地址:https://www.cnblogs.com/genghongjun/p/10485251.html

时间: 2024-10-07 13:03:18

2019春季考试 大美数的相关文章

2019春季第四次课程设计实验报告

2019春季第四次课程设计实验报告 一.实验项目: Flappy bird 二.功能描述: 一个小鸟飞行越过障碍的游戏 三.项目模块结构介绍: 四.运行截图: 五.代码链接: https://gitee.com/xlf515/ydf/commit/04f5bcc16f07cf300b832226f14608c95eb1aab7 六.实验总结: 这次学习了把图片代入程序中,我的问题是vs与easy x都没有安装错误但就是运行时显示不了图片,代码的难度与前几章一样,就是多了代入图片音频的地址,总的来

PAT(甲级)2017年春季考试

PAT(甲级)2017年春季考试 C题图论欧拉回路,还没写,因为太饿了,待补 A.Raffle for Weibo Followers #include<bits/stdc++.h> using namespace std; int m,n,s; vector<string> person; set<string> se; vector<string> ans; int main(){ cin>>m>>n>>s; for(

优选行业展-2019中国国际大数据数博会

会展背景北京国际人工智能大数据产业大会是北京国际大数据数博会,随着现代信息技术的不断发展,世界已跨入了互联网+大数据时代.全球正掀起以融合.***.创新为特点的新一轮信息革命.大数据已成为世界主要国家抢占新一轮经济和科技发展制高点的重大战略选择.党中央.×××高度重视大数据发展.党的十八届三中全会明确提出十三五期间要实施国家大数据战略,推进数据资源开放共享.×××<促进大数据发展行动纲要>中也明确指出要全面推进大数据发展和应用,加快政府数据开放共享,深化大数据在各行业创新应用,通过建设数据强国

2019国际大数据数博会-软件数据时代展会

为更好的交流展示国内外大数据技术应用和经验成果,推动我国大数据产业快速健康发展,由中国电子信息产业协会主办,2019中国(北京)国际大数据产业博览会" 在2019年5月16-18日在北京亦创国际会展中心召开.本届展览会将以"促进大数据新时代变革.共赢新时代机遇和挑战"为主题,诚邀各单位.企业负责人及专业观众一起探讨大数据产业的未来和发展,共同展示大数据产业领域的最新成果.新技术,探讨行业动向.进行面对面的商业交流等.且此次会展将吸引世界各国的媒体前来报道. 为推动大数据行业健

2019国家公务员考试面试分析

展鸿根据这3年的国考面试情况,总结了一些结构化面试的详情,可查阅下.(一)面试基本情况分析国家公务员考试大部分都采取结构化面试形式,如邮政管理局.气象局.×××.物资储备局.水利部等部门.一般分为材料题普通结构化面试题.材料结构化一般有10-20分钟在场外看材料,场内4道题答题时间一般为20分钟,个别部门3-5道题,时间一般为15-30分钟.普通结构化题量一般为4-5道题,场内答题时间一般为20-25分钟,个别部门也有2道题10分钟的情况.结构化一般采取听题形式,一般无题本,大部分考场内会提供草

2019春季总结

一.我学到的内容 二.我的收获 https://www.cnblogs.com/freezinng/ pta https://pintia.cn/problem-sets?tab=1 收获:在一定程度上了解了c语言,并且在一定程度上学会了使用c语言. 三.自我检讨 早在上个学期快要结束的时候,就听老师说下个学期要写博客园了,其实当时还不是了解博客园,这个学期才学会了博客园这个神奇的东西,第一次的作业,令我苦不堪言.一次接一次的出现"格式不正确",有时候也令人颓废,却又达不到放弃其的程度

上海锦隆驾校「科目三」2019年考试心得实录

最近满分通过了科目三道路驾驶技能和理论考试,确实发现有很多技巧和坑点,按照我个人的习惯,还是希望能把他作为经验放在网上,供大家参考和学习.至少能让即将参加考试的上海学院能有个好心态并通过考试. 谢谢教练的这不到三个月的耐心指导 写在前面,选个好教练非常重要,我的教练姓:吕,是位女教练.之前是开长途火车的,教我们的时候,基本都是很实用的驾驶技能,刚开始不太相信,但考试和模拟期间看到别人驾驶的技巧和转弯,真的没法看拿完驾照的第二天,我就直接租车上路了,一点问题都没有,非常轻松,连同事都说你不像刚拿驾

2019春季学期第三周编程总结

实验代码: include <stdio.h> define a 10 int main() { int T,n,i,h,l,j,p; int sz[a][a]; scanf("%d",&T); for(i=1;i<=T;i++) { scanf("%d",&n); for(h=0;h<=n-1;h++) { for(l=0;l<=n-1;l++) scanf("%d",&sz[h][l]);

拼多多 2019 春季算法实习生在线笔试

1. 题目一 给出两个数组,求两个数组对应元素乘积的最小值. 先对两个数组排序,然后用第一个数组的最大值和第二个数组的最小值相乘,依次遍历即可. ?#include <iostream> #include <stdio.h> #include <vector> #include <algorithm> using namespace std; bool ascend(int i, int j) {return (i < j);} bool descen