洛谷100题DAY8

36.P1416 攻击火星

此题找出规律即可

#include
using namespace std;
int n;
int main()
{
	cin >> n;
	cout 

37.P1551 亲戚

并查集模板题目

两个人如果使亲戚就合并建立联系，最后进行查找即可

#include
using namespace std;
const int N = 2e5 + 10;
int n, m, q, x, y, p[N];
int find(int x)
{
	if(p[x] != x)p[x] = find(p[x]);
	return p[x];
}
int main()
{
	cin >> n >> m >> q;
	for(int i = 1; i > x >> y;
		p[find(x)] = find(y);
	}
	for(int i = 1; i > x >> y;
		if(find(x) == find(y))cout 

38.P1579 哥德巴赫猜想（升级版）

对于此题而言，使用普通的质数判断每一个数会超时，故使用埃氏筛法（将质数倍数的数全部筛去），一共只有三个数，我们循环枚举两个数，第三个数用和确定下即可

#include
using namespace std;
const int N = 2e5 + 10;
vector prime;
int n;
bool vis[N];
int main()
{
	cin >> n;
	vis[0] = vis[1] = true;
	for(int i = 2; i  0 && !vis[k])
			{
				cout 

39.P1604 B进制星球

使用高精度加法等转化即可

#include
using namespace std;
const int N = 2009;
int B, a[N], b[N];
char s[N];
const char ch[] = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ";
int main()
{
	cin >> B;
	cin >> s + 1服务器托管网;
	int n = strlen(s + 1);
	for(int i = 1; i > s + 1;
	int m = strlen(s + 1);
	for(int i = 1; i = B)
		{
			a[i + 1] += a[i] / B;
			a[i] %= B;
		}
	}
	bool flag = false;
	//删去前导0
	for(int i = max(n, m) + 1; i >= 1; i --)
	{
		if(a[i])flag = true;
		if(flag)cout 

40.P1599 结算日

分析出最优的方法为一旦金额足够就去还债这样走的步数最小

#include
using names服务器托管网pace std;
int n, x, sum, pos;
int main()
{
	cin >> n;
	int ans = n;
	for(int i = 1; i > x;
		sum += x;
		if(sum >= 0 && pos)
		{
			ans += (i - pos) * 2;
			pos = 0; 
		}
		else if(sum 

服务器托管，北京服务器托管，服务器租用 http://www.fwqtg.net

相关推荐: 解决爬虫作业中遇到的NaN值问题

在进行爬虫作业时，经常会遇到数据中存在NaN（Not a Number）值的情况。这些NaN值可能会对数据处理和分析造成困扰。本文将介绍一些解决NaN值问题的方法，帮助你在爬虫作业中有效处理这种情况。 NaN是一种表示缺失或无效数据的特殊值。在爬虫作业中，由于…