1059 C语言竞赛

最新推荐文章于 2022-12-07 08:30:00 发布

J_北冥有鱼

最新推荐文章于 2022-12-07 08:30:00 发布

阅读量125

点赞数

分类专栏： C语言程序设计

本文链接：https://blog.csdn.net/weixin_35737222/article/details/103792274

版权

C语言程序设计专栏收录该内容

72 篇文章 2 订阅

订阅专栏

！！！判断素数，i <= sqrt(n)；是小于等于，如果只是小于是错的！

这是map 方法。

#include <iostream>
#include <cmath>
#include <string>
#include <map>
using namespace std;
bool isprime(int n){
	int flag = 1;
	if(n == 1 || n == 0) flag = 0;
	for(int i = 2; i <= sqrt(n); i++)
		if(n % i == 0) flag = 0;
	return flag;
}
int main(){
	string id;
	int N, M;
	cin >> N;
	map<string, int> ma;
	for(int i = 1; i <= N; i++){
		cin >> id;
		ma[id] = i;
	}
	cin >> M;
	for(int i = 0; i < M; i++){
		cin >> id;
		if(ma[id] == -1) 
			cout << id << ": Checked" << endl;
		else if(ma[id] == 1){
			cout << id << ": Mystery Award" << endl;
			ma[id] = -1;
		}else if(isprime( ma[id] )){
			cout << id << ": Minion" << endl;
			ma[id] = -1;
		}else if(ma[id] == 0)
			cout << id << ": Are you kidding?" << endl;
		else{
			cout << id << ": Chocolate" << endl;
			ma[id] = -1;
		}
	}
    return 0;
}

这是数组方法，都一样。

#include <iostream>
#include <cmath>
using namespace std;
int isprime(int n){
	int flag = 1;
	if(n <= 1) flag = 0;
	for(int i = 2; i <= sqrt(n); i++){
		if(n % i == 0) flag = 0;
	}
	return flag;
}
int main(){
	int N, M, id, ma[10005]={0};
	cin >> N;
	for(int i = 1; i <= N; i++){
		cin >> id;
		ma[id] = i;
	}
	cin >> M;
	for(int i = 0; i < M; i++){
		cin >> id;
		if(ma[id] == 0)
			printf("%04d: Are you kidding?\n", id);
		else if(ma[id] == -1) 
			printf("%04d: Checked\n",id);
		else if(ma[id] == 1){
			printf("%04d: Mystery Award\n", id);
			ma[id] = -1;
		}else if(isprime( ma[id] )){
			printf("%04d: Minion\n", id);
			ma[id] = -1;
		}else{
			printf("%04d: Chocolate\n", id);
			ma[id] = -1;
		}
	}
    return 0;
}