1.18每日总结

最新推荐文章于 2024-09-16 17:46:36 发布

「已注销」

最新推荐文章于 2024-09-16 17:46:36 发布

阅读量384

点赞数

文章标签： c++

本文链接：https://blog.csdn.net/m0_63953068/article/details/122568177

版权

一早上

1 看大话数据结构了解二叉树的遍历（2h）

二下午和晚上

1 做洛谷题（4h）二叉树

#include <bits/stdc++.h>

using namespace std;

int n;
string a;

int main ()
{
	cin >> n;
	cin >> a;
	for (int i = 2;i <= n;i ++){
		string aa;
		cin >> aa;
		int x = a.find(aa[0]);
		a.erase(x,1);
		a.insert(x,aa);
		
	}
	
	for (int i = 0;i < a.size();i ++){
		if(a[i] != '*'){
			cout << a[i];
		}
		else {
			continue;
		}
	}
	return 0;
}

#include <bits/stdc++.h>

using namespace std;

int main ()
{
	
	int cnt = 1;
	string a, b;
	cin >> a >> b;
	
	for (int i = 0 ;i < a.size();i ++){
		for (int j = 1;j < a.size();j ++){
			if (a[i] == b[j] && a[i + 1] == b[j - 1]){
				cnt *= 2;
			}
		}
	}
	cout << cnt;
	
	return 0;
}

#include <bits/stdc++.h>

using namespace std;

const int  Max = 1e6 + 10;;

struct node {
	int l;
	int r;
}a[Max];

int maxn = 0;
void dfs (int root,int step)
{
	if(root == 0){
		return ;
	}
	maxn = max(maxn,step);
	dfs(a[root].l,step + 1);
	dfs(a[root].r,step + 1);
	
}

int main ()
{
	int n;
	cin >> n;
	for (int i = 1;i <= n;i ++){
		cin >> a[i].l >> a[i].r;
	}
	dfs(1,1);
	cout << maxn;
	return 0;
}

三晚上

Platforms

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

int main ()
{
	ll n, d, m, l, cnt;
	cin >> n >> d >> m >> l;
	for (ll i = 1; i <= n;i ++){
		if(cnt < (i - 1) * m)	break;
		while(cnt <= (i - 1) * m + l){
			cnt = (((i - 1) * m + l) / d) * d + d;
		}
	}
	cout << cnt;
	return 0;
}