1116 Come on! Let‘s C

#include<iostream>

#include<iomanip>

#include<cmath>//处理根号

#include<set>

using namespace std;

int ran[10001];

//判断是否为素数

bool isPrime(int a){

if(a<=1){

return false;

}

int sqrtNum=static_cast<int>(sqrt(a));

for(int i=2;i<=sqrtNum;i++){

if(a%i==0){

return false;

}

}

return true;

}

int main(){

int n,k;

cin>>n;

for(int i=0;i<n;i++){

int id;

cin>>id;

ran[id]=i+1;

}

cin>>k;

set<int>checked;

for(int i=0;i<k;i++){

int id;

cin>>id;

cout<<setw(4)<<setfill('0')<<id<<": ";

//检查id是否存在

if(ran[id]==0){

cout<<"Are you kidding?"<<endl;

continue;

}

//检查是否已经出现过

if(checked.find(id)!=checked.end()){

cout<<"Checked"<<endl;

continue;

}else{

checked.insert(id);

}

if(ran[id]==1){

cout<<"Mystery Award"<<endl;

}else if(isPrime(ran[id])){

cout<<"Minion"<<endl;

}else{

cout<<"Chocolate"<<endl;

}

}

return 0;

}

相关推荐
C+-C资深大佬15 小时前
C++ 数据类型转换是如何实现的?
开发语言·c++·算法
cwplh15 小时前
DP 优化二:斜率优化 DP
算法·动态规划
Hcoco_me16 小时前
大模型面试题90:half2,float4这种优化 与 pack优化的底层原理是什么?
人工智能·算法·机器学习·langchain·vllm
浅念-16 小时前
链表经典面试题目
c语言·数据结构·经验分享·笔记·学习·算法
Python算法实战16 小时前
《大模型面试宝典》(2026版) 正式发布!
人工智能·深度学习·算法·面试·职场和发展·大模型
oioihoii17 小时前
回归测试:软件演进中的质量守护神与实践全指南
c++
czwxkn17 小时前
数据结构-线性表
数据结构
tobias.b17 小时前
408真题解析-2010-1-数据结构-栈基础操作
数据结构·408真题解析
菜鸟233号17 小时前
力扣213 打家劫舍II java实现
java·数据结构·算法·leetcode
十五年专注C++开发17 小时前
CMake基础: 在release模式下生成调试信息的方法
linux·c++·windows·cmake·跨平台构建