第四周双周赛

已于 2023-03-28 21:42:47 修改
阅读量377 收藏
点赞数 1
文章标签： c++ 算法 开发语言
于 2023-03-28 21:39:54 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_72998522/article/details/129825181
版权

目录

T1:重要的话说三遍

代码：

 T2:日期格式化

 思路：

代码：

T3:大笨钟

 思路：

代码：

T4:拯救外星人 

​编辑思路：

代码：

T5:个位数统计 

​编辑思路：

代码：

T6:正整数A+B

思路：

代码：

T7:打印沙漏

 思路：

          代码：

T8:机工士姆斯塔迪奥

思路：

代码：

T9:排座位

 思路：

代码

T10:名人堂与代金卷

 思路：

代码：

T11：包装机

 思路：

代码：

T12:愿天下有情人都是失散多年的兄妹

​思路：

代码：

T1:重要的话说三遍

 

代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	cout << "I'm gonna WIN!" << endl;
	cout << "I'm gonna WIN!" << endl; 
	cout << "I'm gonna WIN!" << endl;
	return 0;
}

 T2:日期格式化

 思路：

利用getchar的简单应用

代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	char x; string M, Y, D;
	int cnt = 0;
	while (true)
	{
		x = getchar();
		if (x == '\n')
		{
			break;
		}
		if (x == '-') 
		{
			cnt++;
			continue;
		}
		if (cnt == 0)
		{
			M += x;
		}
		else if(cnt==1)
		{
			D += x;
		}
		else
		{
			Y += x;
		}
	}
	cout << Y << "-" << M << "-" << D << endl;
	return 0;
	}

T3:大笨钟

 思路：

一道简单的模拟题，主要注意细节就可以了

代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int cnt = 0;
	string h, m;
	while (true)
	{
		char x;
		x = getchar();
		if (x == '\n')
		{
			break;
		}
		if (x == ':')
		{
			cnt++;
			continue;
		}
		if (cnt == 0)
		{
			h += x;
		}
		else
		{
			m += x;
		}
	}
	int H = (h[0] - '0')*10 + (h[1] - '0');
	int M = (m[0] - '0')*10 + m[1] - '0';
	if (H < 12)
	{
		cout << "Only " << h << ":" << m << ".  Too early to Dang." << endl;
	}
	else if(H==12&&M==0)
	{
		cout << "Only " << h << ":" << m << ".  Too early to Dang." << endl;
	}
	else
	{
		for (int i = 1; i <= H - 12; i++)
		{
			cout << "Dang";
		}
		if(M)
		{
			cout << "Dang";
		}
	}
	return 0;
}

T4:拯救外星人 

思路：

简单的阶乘求解

代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int a, b;
	cin >> a >> b;
	int ans = a + b;
	long long res = 1;
	for (int i = 2; i <= ans; i++)
	{
		res *= i;
	}
	cout << res << endl;
	return 0;
}

T5:个位数统计 

思路：

利用string来存储输入，后挨个遍历判断即可

代码：

#include<bits/stdc++.h>
using namespace std;
map<int, int >mp;
int main()
{
	string s;
	cin >> s;
	for (int i = 0; i < s.size(); i++)
	{
		mp[s[i] - '0']++;
	}	
	for (int i = 0; i <= 9; i++)
	{
		if (mp[i] != 0)
		{
			cout << i << ":" << mp[i] << endl;
		}
	}
	return 0;
}

T6:正整数A+B

思路：

主要是注意B若为 9846 asd则后面应该输入为？,则前面输入A的时候可以用cin,但是后面输入B的时候应该用getline

代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	string A, B,C;
	bool flag_A = true, flag_B = true;
	cin >> A;
	char c;
	c = getchar();
	getline(cin, B);
	int a = 0, b = 0;
	if (A.size() <= 4)
	{
		for (int i = 0; i < A.size(); i++)
		{
			if (!flag_A)break;
			if (A[i] > '9' || A[i] < '0')
			{
				flag_A = false;
				break;
			}
			a += (A[i] - '0') * pow(10, A.size() - i - 1);
		}
		if (a > 1000||a==0)flag_A = false;
	}
	else
	{
		flag_A = false;

	}  
		for (int i = 0; i < B.size(); i++)
		{
			if (!flag_B)break;
			if (B[i] > '9' || B[i] < '0')

			{
				flag_B = false;
				break;
			}
			b += (B[i] - '0') * pow(10, B.size() - i - 1);
		}
		if (b > 1000||b==0)flag_B = false;
	if (flag_A)
	{
		cout << a;
	}
	else
	{
		cout << "?";
	}
	cout << " + ";
	if (flag_B)
	{
		cout << b;
	}
	else
	{
		cout << "?";
	}
	cout << " = ";
	if (flag_A && flag_B)
	{
		cout << a + b << endl;
	}
	else
	{
		cout << "?" << endl;
	}
	return 0;
}

T7:打印沙漏

 思路：

主要是根据等差数列求和可以求出最大沙漏的层数，后面可以分别打印上下两层

代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	char c;
	cin >> n >> c;
	int h = sqrt((n + 1) / 2);    
	for (int i = 0; i < h; i++)    //打印上半层沙漏
	{
		for (int j = 0; j < i; j++)
			cout << " ";
		for (int j = 0; j < 2 * (h - i) - 1; j++)
			cout << c;
		cout << endl;
	}
	for (int i = 2; i <= h; i++)    //打印下半层沙漏
	{
		for (int j = 0; j < h - i; j++)
			cout << " ";
		for (int j = 0; j < 2 * i - 1; j++)
			cout << c;
		cout << endl;
	}
	cout << n - 2 * h * h + 1;
	return 0;
}

T8:机工士姆斯塔迪奥

思路：

主要是记录行和列有多少重合的单元，到时候剔除就好了，没有什么难度

代码：

#include<bits/stdc++.h>
using namespace std;
map<pair<int, int >, int >mp_x,mp_y;
int main()
{
	int n, m, Q;
	cin >> n >> m >> Q;
	long long all = n * m;
	int X = 0,Y=0;
	for (int i = 1; i <= Q; i++)
	{
		int x, y;
		cin >> x >> y;
		if (x == 0)//行
		{
			mp_x[{x, y}]++;
		}
		if (x == 1)//列
		{
			mp_y[{x, y}]++;
		}
	}
	long long ans = all - mp_x.size() * m - mp_y.size() * n + mp_x.size() * mp_y.size();
	cout << ans << endl;
	return 0;
}

T9:排座位

 思路：

考察并查集和map<pair<int ,int >,int >的利用，可以用并查集来判断俩者之间是否为朋友，由map来记录俩人是否为敌人。

代码

#include<bits/stdc++.h>
using namespace std;
int pre_F[1050];
map<pair<int, int >, int >mp;
int find_F(int x)
{
	return pre_F[x]== x ? x : find_F(pre_F[x]);
}
void unite_F(int x, int y)
{
	int fx = find_F(x); int fy = find_F(y);
	if (fx != fy)
	{
		pre_F[fx] = fy;	
	}
}
int main()
{
	int n, m, k;
	cin >> n >> m >> k;

	for (int i = 1; i <= n; i++)
	{
		pre_F[i] = i;
	}//初始化
	for (int i = 1; i <= m; i++)
	{
		int a, b, c;
		cin >> a >> b >> c;
		if (a > b)
		{
			swap(a, b);
		}
		if (c == 1)
		{
			unite_F(a, b);
		}
		else
		{
			mp[{a, b}]++;
		}
	}
	while (k--)
	{
		int x, y; cin >> x >> y;
		if (x > y)swap(x, y);
		if (find_F(x) == find_F(y) && mp[{x, y}]==0)
		{
			cout << "No problem" << endl;
		}
		else if(find_F(x) != find_F(y)&& mp[{x, y}] == 0)
		{
			cout << "OK" << endl;
		}
		else if (find_F(x) == find_F(y) && mp[{x, y}] != 0)
		{
			cout << "OK but..." << endl;
		}
		else if(find_F(x) != find_F(y) && mp[{x, y}] != 0)
		{
			cout << "No way" << endl;
		}
	}
	return 0;
}

T10:名人堂与代金卷

 思路：

主要是考察结构体和sort的使用

代码：

#include<bits/stdc++.h>
using namespace std;
struct student
{
	string s;
	int grade;
};
student a[10005];
int main()
{
	int n, G, k;
	cin >> n >> G >> k;
	long long ans = 0;
	for (int i = 1; i <= n; i++)
	{
		cin >> a[i].s >> a[i].grade;
		if (a[i].grade >= G)
		{
			ans += 50;
		}
		else if(a[i].grade<G&&a[i].grade>=60)
		{
			ans += 20;
		}
	}
	cout << ans << endl;
	sort(a + 1, a + 1 + n, [](student a, student b)
		{
			return a.grade > b.grade || a.grade == b.grade && a.s[0] < b.s[0]|| a.grade == b.grade && a.s[0] == b.s[0]&&a.s<b.s;
		});
	int cnt = 1, now = 1;
	while (cnt<=k)
	{
		int R = 0;
		while (true)
		{
			cout << cnt << " " << a[now].s << " " << a[now].grade << endl;
			if (a[now].grade != a[now +1].grade)
			{
				now++;
				break;
			}
			now++;
			R++;
		}
		cnt += R;
		cnt++;
	}
	return 0;
}

T11：包装机

 思路：

主要是考察queue和stack的运用，一道比较简单的模拟题，但是要注意队列是否为空等细节

代码：

#include<bits/stdc++.h>
using namespace std;
stack<char>S;
queue<char>Q[105];
int main()
{
	int n, m, s;
	cin >> n >> m >> s;
	int cnt = 1;
	for (int i = 1; i <= n; i++)
	{
		string c;
		cin >> c;
		for (int j = 0; j < m; j++)
		{
			Q[i].push(c[j]);
		}
	}
	while (true)
	{
		int x; cin >> x;
		if (x == -1)
		{
			break;
		}
		else if (x==0)
		{
			if (!S.empty())
			{
				cout << S.top();
				S.pop();
			}
			
		}
		else 
		{
			if (S.empty() || S.size() < s)
			{
					if (!Q[x].empty())
					{
						S.push(Q[x].front());
						Q[x].pop();
					}
			}
			else if(S.size()>=s)
			{
				if (!Q[x].empty())
				{
					cout << S.top();
					S.pop();
					S.push(Q[x].front());
					Q[x].pop();
				}
			}
		}

	}
	return 0;
}

T12:愿天下有情人都是失散多年的兄妹

思路：

考察dfs和vector存图，可以利用深搜查男女的祖上五代，用vis来判断是否有相同的人出现，如果有则是不可以的，同时在储存父母的时候也要记录性别，因为可能有再婚的情况存在。

代码：

#include<bits/stdc++.h>
using namespace std;
const int N = 100005;
vector<int >V[N];
bool vis[N];
char sex[N];
bool flag;
void dfs(int x, int num)
{
	if (num >= 4)
	{
		return;
	}
	for (int i = 0; i < V[x].size(); i++)
	{
		if (!vis[V[x][i]])
		{
			vis[V[x][i]] = true;
			dfs(V[x][i], num + 1);
		}
		else
		{
			flag = 1;
		}//表明有重复的说明是五代以内，是近亲
	}
}
int main()
{
	int n; cin >> n;
	for (int i = 1; i <= n; i++)
	{
		int name; cin >> name;
		char ch; cin >> ch;
		sex[name]=ch;
		int F, M;
		cin >> M >> F;
		if (F != -1)
		{
			V[name].push_back(F);
			sex[F] = 'F';
		}
		if (M != -1)
		{
			V[name].push_back(M);
			sex[M] = 'M';
		}
	}
	int k; cin >> k;
	while (k--)
	{
		int x, y;
		cin >> x >> y;
		if (sex[x] == sex[y])
		{
			cout << "Never Mind" << endl;
		}
		else
		{
			flag = 0;
			memset(vis, 0, sizeof(vis));
			vis[x] = vis[y] = 1;
			dfs(x, 0); dfs(y, 0);
			if (flag)cout << "No" << endl;
			else
			{
				cout << "Yes" << endl;
			}
		}
	}
}

Serendipity_AC
关注
2022天梯赛正式赛（附天梯赛题目链接）
准备23考研。不定期更新考研知识
04-23 1万+
文末附题目链接 L1-1 今天我要赢 (5 分) L1-2 种钻石 (5 分) L1-3 谁能进图书馆 (10 分) L1-4 拯救外星人 (10 分) L1-5 试试手气 (15 分) L1-6 斯德哥尔摩火车上的题 (15 分) L1-7 机工士姆斯塔迪奥 (20 分) L1-8 静静的推荐 (20 分) L2-1 插松枝 (25 分) L2-2 老板的作息表 (25 分) L2-3 龙龙送外卖 (25 分) L2-4 大众情人 (25 分) L3-1 千手观音 (30 分)
第三周双周赛题解
dh155658的博客
12-20 282
第三周双周赛题解（模拟，高精度，贪心，递归）
第三周双周赛
m0_72632761的博客
12-26 199
对于第一题，很是简单，就不多说了，记住字符\是'\''这样打出来的就行了第二题就有些门道，反正我是没写出来7-2 分香肠有 N 根完全相同的香肠， 现在要平均分给 M 个客人。问最少需要切几刀才能将其平均分给客人（不能多个香肠一起切）。
第二周双周赛
qq_66056271的博客
12-12 132
第二次周赛的补题。
第一周双周赛
weixin_72998522的博客
11-28 453
第一次双周赛
第二周双周赛和week7
qq_60454157的博客
11-28 458
第二周双周赛和week7
20200727：力扣第31周双周赛题解
Mr IMMUNIZE的博客
07-29 867
力扣第31周双周赛题解 题目一：在区间范围内统计奇数数目 给你两个非负整数low和high，请你返回low和high之间（包含二者）奇数的数目 0 <= low <= high <= 10^9 示例 输入：low = 3,high = 7 输出： 3 解释：3到7之间的奇数有3,5,7共3个。 解题思路 思路无非两种，一，直接模拟，二，寻找规律。 不假思索的模拟方法为：分出四类，low high组合，奇偶，奇奇，偶偶，偶奇，即可完成代码。在不需要花太多时间的第一题如果你没思路，那么完全可以
20200827：2020力扣第33周双周赛题解
Mr IMMUNIZE的博客
08-27 595
2020力扣第33周双周赛题解题目一示例解题思路与代码实现题目二示例解题思路与代码实现题目三解题思路与代码实现题目四示例解题思路与代码实现写在最后 题目一 题目一：千位分隔数 给你一个整数 n，请你每隔三位添加点（即 “.” 符号）作为千位分隔符，并将结果以字符串格式返回。 示例 示例 1： 输入：n = 987 输出：“987” 示例 2： 输入：n = 1234 输出：“1.234” 示例 3： 输入：n = 123456789 输出：“123.456.789” 解题思路与代码实现 本题直接模拟即可，如
20210119：力扣第42周双周赛（下）
Mr IMMUNIZE的博客
01-19 204
力扣第42周双周赛（下）题目思路与算法代码实现写在最后 题目 修改后的最大二进制字符串 得到连续 K 个 1 的最少相邻交换次数 思路与算法 修改后的最大二进制字符串 这道题的思路很简单，交换0和1的位置，找到规律即可。 规则为：10 - 01 00 - 10，那么根据下面几个示例我们就可以拿到规律了。 00010 - 11010 - 11001 - 11101 也就是010 - 101 000111 - 110111 - 110111 后面部分全为1的话则不需要
三年级语文下学期第4周双周测试卷（无答案） 苏教版 试题.doc
10-25
三年级语文下学期第4周双周测试卷（无答案） 苏教版 试题.doc
太仓港货运业务介绍PowerPointTemplat.pptx
10-14
该港口是江苏省重点建设的第一外贸大港，拥有10个设计吞吐能力为435万标准箱的集装箱泊位，总面积达179.7万平方米的集装箱堆场。太仓港提供诸如以柜代仓的免费堆存服务，免堆期长达14天，这大大提升了港口的服务质量...
地下车库环氧地坪施工组织设计方案003.doc
10-11
这份方案由良驹建材销售公司的周双编制，旨在确保施工过程中的规范性、安全性和质量控制。 第一章 编制依据 该方案的制定基于甲方提供的信息、现场勘查结果以及相关法律法规，如《中华人民共和国建筑法》、《建设...
LeetCode 第 220 场周赛 题解及思路
weixin_46323890的博客
04-19 1037
LeetCode 第 220 场周赛 题解及思路 1694. 重新格式化电话号码 1695. 删除子数组的最大得分 1696. 跳跃游戏 VI 1697. 检查边长度限制的路径是否存在
C++与QML的数据交互
qq_50679120的博客
09-11 471
这里没什么好说的，在C++中组合好json后，通过信号发送到qml中，qml中是可以解析json的。通过Q_PROPERTY属性，可以轻松地在QML中读取和修改数据，并将其更新到C++中，先创建一个类。在QML接收，直接通过data.can_id这样的形式去访问结构体中的元素。这两个也没什么好说的，在C++中直接发送信号就好了，在C++中声明并注册一个结构体。然后发送信号到QML中。
【C++】CLion配置cout打印语句快捷键
qq_38196449的博客
09-10 241
当我们sout时，自动出现打印语句。点击Apply 和 OK 保存。
C语言从头学59——学习头文件math.h（二）
最新发布
m0_72128260的博客
09-11 438
继续学习头文件的数学函数。
＜C++＞ set、map模拟实现
prodigy623的博客
09-10 876
set、map仿STL模拟实现
C++位图的实现与详解
2301_80468112的博客
09-09 668
在讲解位图之前我们先来看一道很经典的面试题。给40亿个不重复的无符号整数，没排过序。给一个无符号整数，如何快速判断一个数是否在这40亿个数中。我们有以下两种种解决方法：1. 遍历，时间复杂度O(N)。（太慢）2. 排序(O(NlogN))，利用二分查找: logN。深入分析:解题思路2是否可行，我们先算算40亿个数据大概需要多少内存。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值