博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
PAT A1116
阅读量:5784 次
发布时间:2019-06-18

本文共 904 字,大约阅读时间需要 3 分钟。

clipboard.png

hash数组能少开就少开,而且还可以利用set进行去重管理

#include 
#include
#include
using namespace std;int ran[10000];bool isprime(int a) { if(a <= 1) return false; int Sqrt = sqrt((double)a); for(int i = 2; i <= Sqrt; i++) { if(a % i == 0) return false; } return true;}int main() { int n, k; scanf("%d", &n); for(int i = 0; i < n; i++) { int id; scanf("%d", &id); ran[id] = i + 1; } scanf("%d", &k); set
ss; for(int i = 0; i < k; i++) { int id; scanf("%d", &id); printf("%04d: ", id); if(ran[id] == 0) { printf("Are you kidding?\n"); continue; } if(ss.find(id) == ss.end()) { ss.insert(id); } else { printf("Checked\n"); continue; } if(ran[id] == 1) { printf("Mystery Award\n"); }else if(isprime(ran[id])) { printf("Minion\n"); }else { printf("Chocolate\n"); } } return 0;}

转载地址:http://cytyx.baihongyu.com/

你可能感兴趣的文章
商教助手!解析夏普液晶高清宽屏投影机系列
查看>>
云南去年有望实现151万贫困人口净脱贫
查看>>
Java架构师面试题系列整理(大全)
查看>>
延伸产业链 中国产粮大省向“精深”问发展
查看>>
消费贷用户70%月收入低于5000元 80、90后是主要人群
查看>>
2018年内蒙古外贸首次突破1000亿元
查看>>
CTOR有助于BCH石墨烯技术更上一层楼
查看>>
被遗忘的CSS
查看>>
Webpack中的sourcemap以及如何在生产和开发环境中合理的设置sourcemap的类型
查看>>
做完小程序项目、老板给我加了6k薪资~
查看>>
java工程师linux命令,这篇文章就够了
查看>>
关于React生命周期的学习
查看>>
webpack雪碧图生成
查看>>
搭建智能合约开发环境Remix IDE及使用
查看>>
Spring Cloud构建微服务架构—服务消费基础
查看>>
RAC实践采坑指北
查看>>
runtime运行时 isa指针 SEL方法选择器 IMP函数指针 Method方法 runtime消息机制 runtime的使用...
查看>>
LeetCode36.有效的数独 JavaScript
查看>>
Scrapy基本用法
查看>>
PAT A1030 动态规划
查看>>