2017计算机学科夏令营上机考试

最新推荐文章于 2023-07-13 16:19:17 发布

Always_ease

最新推荐文章于 2023-07-13 16:19:17 发布

阅读量1.7k

点赞数

分类专栏：机考刷题文章标签：百练

本文链接：https://blog.csdn.net/Always_ease/article/details/80412132

版权

本文回顾了2017年计算机学科夏令营的上机考试，涉及判断素数个数和岛屿周长的问题。对于岛屿周长的题目，作者发现是一道比预期简单的题目，通过LeetCode找到原题并一次性通过，提醒注意题目中的细节和阅读理解的重要性。

摘要由CSDN通过智能技术生成

A 判断素数个数

点击打开链接

需要注意x和y的大小比较！！

#include<iostream>
#include<cmath>
using namespace std;

bool isprime(int x)
{
	int i;
	for (i=2;i<=sqrt(x);i++)
		if (x%i==0)
			return false;
	return true;
}

int main()
{
	int n,i,m,count=0;
	cin>>n>>m;
	if (n>m)
		swap(n,m);
	for (i=n;i<=m;i++)
		if (i==1)
			continue;
		else if (isprime(i))
			count++;
	cout<<count;
	return 0;
}

C:岛屿周长

到LeetCode上找到了原题，以为要dfs，没想到是一道水题。一遍AC，没陷阱。

You are given a map in form of a two-dimensional integer grid where 1 represents land and 0 represents water.