每日一题第一周

最新推荐文章于 2024-06-17 22:13:25 发布
最新推荐文章于 2024-06-17 22:13:25 发布
阅读量103 收藏
点赞数
文章标签： c++ 算法 图论
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_69469650/article/details/129676322
版权

特殊正方形

输入n�，输出n�行n�列的由+和.组成的正方形，其中最外面一圈全是+，第二圈全是.，…，对于第i�圈，如果i�是奇数，那么全是+，否则全是.。

输入格式

一行，一个整数n�。

输出格式

n�行，为满足题目要求的正方形。注意不要有行末空格。

样例输入
10
样例输出
++++++++++
+........+
+.++++++.+
+.+....+.+
+.+.++.+.+
+.+.++.+.+
+.+....+.+
+.++++++.+
+........+
++++++++++
数据范围

对于100%100%的数据，保证2≤n≤1002≤�≤100。

思路

离边界最近的距离表示是第几个正方形，奇数为+，偶数为.

代码

#include<iostream>
using namespace std;
int n;
int minx(int x)
{
	return x > (n - 1 - x) ? (n - 1 - x) : x;
};
int min(int i, int j)
{
	return minx(i) > minx(j) ? minx(j) : minx(i);
};
int main()
{
	cin >> n;
	char arr[n][n];
	for (int i = 0;i < n;i++)
	{
		for (int j = 0;j < n;j++)
		{
			if ((min(i, j)+1) % 2)
			{
				arr[i][j] = '+';
			}
			else
			{
				arr[i][j] = '.';
			}
		}
	}
	for (int i = 0;i < n;i++)
	{
		for (int j = 0;j < n;j++)
		{
			cout << arr[i][j];
		}
		cout << endl;
	}
	return 0;
}

走楼梯

楼梯有 n� 阶，上楼可以一步上一阶，也可以一步上二阶。

但你不能连续三步都走两阶，计算走到第n�阶共有多少种不同的走法。

输入格式

一行，一个数字，表示n�。

输出格式

输出走楼梯的方式总数。

样例输入
6
样例输出
12
数据规模

对于100%100%的数据，保证n≤50�≤50。

思路

用动态规划，F(i)(j)表示到达第i个楼梯前连续走了j次两步的情况，所以N个楼梯的情况综合为f(n)(0)+f(n)(1)+f(n)(2).

代码

#include<iostream>
using namespace std;
long long arr[50][2];
int main()
{
	int n;
	cin >> n;
	arr[0][0] = 1;
	arr[1][0] = 1;
	for (int i = 2;i <= n;i++)
	{
		for (int j = 0;j <= 2;j++)
		{
			if (j==0)
			{
				arr[i][j] = arr[i - 1][0] + arr[i - 1][1] + arr[i - 1][2];
			}
			else if (j == 1)
			{
				arr[i][j] = arr[i - 2][0];
			}
			else
			{
				arr[i][j] = arr[i - 2][1];
			}
		}
	}
	cout << arr[n][0] + arr[n][1] + arr[n][2];
	return 0;
}

走路

有一条很长的数轴，一开始你在00的位置。接下来你要走n�步，第i�步你可以往右走ai��或者bi��。

问n�步之后，00到m�的每个位置，能不能走到？

输入格式

第一行，两个整数n,m�,�。

接下来n�行，每行两个整数ai,bi��,��。

输出格式

一行，一共m+1�+1个数，每个数都是0或1表示能否走到，数字之间不用空格隔开。

输入样例

3 10
1 2
2 6
3 3

输出样例

00000011001

数据规模

对于所有数据，保证1≤n≤100,1≤m≤105,1≤ai,bi≤10001≤�≤100,1≤�≤105,1≤��,��≤1000。

思路

动态规划，用f(i)(j)表示第i步是否可以到j的位置。

代码

#include<iostream>
using namespace std;
int n;
int m;
int arr[101][100001];
int arr1[101][2];
int main()
{
	cin >> n >> m;
	for (int i = 1;i <= n;i++)
	{
		for (int j = 0;j < 2;j++)
		{
			cin >> arr1[i][j];
		}
	}
	arr[1][arr1[1][0]] = 1;
	arr[1][arr1[1][1]] = 1;
	for (int i = 1;i <n;i++)
	{
		for (int j = 0;j <= m;j++)
		{
			if (arr[i][j])
			{
				if (j + arr1[i + 1][0] <= m)
				{
					arr[i + 1][j + arr1[i + 1][0]] = 1;
				}
				if (j + arr1[i + 1][1]<=m)
				{
					arr[i + 1][j + arr1[i + 1][1]] = 1;
				}
				
			}
		}
	}
	for (int i = 0;i <= m;i++)
	{
		cout << arr[n][i];
	}
	return 0;
}

简单分数统计

N� 个好朋友在codeforces上参加一场包含 M� 个题目的比赛, 比赛期间codeforces网站一共有 k� 次提交。

已知每个题目的分数，

但是由于他们只能查到在比赛期间codeforces总共的提交记录(其他用户提交的其他题目记录也包含在内, 即存在不属于该场比赛的题目)，

所以想请你编写一个程序算出他们每个人的分数。

输入格式

第一行三个整数 N�, M�, K� 分别表示好朋友的个数, 题目的个数, 和提交的总次数(其中0<N,M,K<=2000<�,�,�<=200）。

接下来 N� 行 第 i� 行输入为第 i� 个人的id，

接下来 M� 行 第 j� 行输入为第 j� 个题目的名称和分数，

接下来 K� 行 第 k� 行输入为第 k� 次提交的提交者id, 题目名称和结果(“WA” 或 “AC”, 如果"AC"代表通过这个题目, 提交者获得对应分数)。

注: 题目名称和id均为仅包含英文字母和数字的字符串, 题目分数为小于等于 1e61�6 的正整数. 每一行的多个输入之间用空格隔开。

所有输入的字符串长度 length�����ℎ 满足 0<length≤5000<�����ℎ≤500。

所有用户id和题目名称不存在重名, 用户AC了某个题之后之后不会再重复提交该题, 好朋友们只会提交属于比赛的题目。

输出格式

输出 N� 行, 第 i� 行输出第 i� 个人的名字和对应分数 (名字和分数用空格隔开)。

样例输入
2 2 4
GabrielPessoa
beza
metebronca 100
geometry 200
beza metebronca AC
ffern numbertheory AC
GabrielPessoa geometry WA
beza geometry AC
样例输出
GabrielPessoa 0
beza 300
样例解释

beza 过了 metebronca和geometry 拿到 300300 分。

GabrielPessos 没有过题, 所以是 00 分。

还有一些其他选手提交的其他题目忽略不计。

思路

设立多个数组来存储对应数据然后对输入数据分析

代码

#include<iostream>
#include<string>
using namespace std;
int n;
int m;
int k;
string sname[200];
string qname[200];
int scr[200];
int sum[200];
int main()
{
	cin >> n >> m >> k;
	for (int i = 0;i < n;i++)
	{
		cin >> sname[i];
	}
	for (int i = 0;i < m;i++)
	{
		cin >> qname[i] >> scr[i];
	}
	for (int i = 0;i < k;i++)
	{
		string sn;
		string qn;
		string result;
		cin >> sn >> qn >> result;
		for (int x = 0;x < n;x++)
		{
			if (sn == sname[x])
			{
				for (int y = 0;y < m;y++)
				{
					if (qn == qname[y])
					{
						if (result == "AC")
						{
							sum[x] += scr[y];
						}
						break;
					}
				}
				break;
			}
		}
	}
	for (int i = 0;i < n;i++)
	{
		cout << sname[i] << " " << sum[i] << endl;
	}
	return 0;
}

德州扑克

德州扑克是目前世界上最流行的扑克游戏，全世界有众多相关的比赛，例如是 WSOP，WPT，EPT等，也让这款游戏的玩法变得层出不穷，丰富多变。 不要被简单的游戏规则而误导，复杂多变的比赛状况，让这款游戏在高水平的竞技中会变得非常复杂，这也让人们为德州扑克给出了这样一句评价 ”用一刻就能学会，但要用一生才能掌握” 。

现在我们并不在乎游戏规则是什么，因为 Alice 是一个德州扑克高手，他对于德州扑克的规则烂熟于心，不过他每次都记不得牌型的大小关系，他知道你是一个编程高手，所以他想让你帮他写一个程序：输入五张牌的大小和花色，输出这五张牌能组成的最大牌型.你能帮帮他吗?

为了降低你的编程难度，我们规定：

  1. 输入的牌都是来源于同一副扑克牌
  2. 输入的牌的点数都是非递减的
  3. 所有花色没有大小之分

下面给出各牌型，(从大到小)

  1. 皇家同花顺(ROYAL FLUSH)：五张顺连的牌(点数连续单调递增)，且最大的一张牌是A(Ace)，并且五张牌的花色相同
  2. 同花顺(STRAIGHT FLUSH)：五张顺连的牌(点数连续单调递增)，不规定最大的一张牌是A(Ace)，并且五张牌的花色相同
  3. 四条(FOUR OF A KIND)：至少四张牌的点数相同
  4. 葫芦(FULL HOUSE)：至少三张牌的点数相同，并且除此之外还有两张牌的点数相同
  5. 同花(FLUSH)：五张牌的花色都相同
  6. 顺子(STRAIGHT)：五张顺连的牌(点数连续单调递增)，不要求五张牌的花色相同
  7. 特别注意：由于 Alice 是个谨慎的人，所以比 三条(THREE OF A KIND) (包括三条) 小的牌型 Alice 不在乎他们的大小关系，你只需要告诉 Alice 弃牌就行
输入格式

输入两行，每行五个数字，第一行的第 i� 个字符表示第 i� 张扑克的点数，

第二行的第 i� 个数字表示第 i� 张扑克花色。(保证输入的牌的点数是非递减的，且所有输入均合法)。

点数和对应输入的数字：

  • 2−102−10 对应 2 - 10
  • J(Jack)�(����) 对应 11
  • Q(Queen)�(�����) 对应 12
  • K(King)�(����) 对应 13
  • A(Ace)�(���) 对应 14

花色和对应输入的数字：

  • 黑桃 (Spades) 对应 1
  • 方片 (Diamonds) 对应 2
  • 红桃 (Hearts) 对应 3
  • 梅花 (Clubs) 对应 4
输出格式

输出这五张牌能组成的最大牌型。

  • 如果最大是皇家同花顺输出 “ROYAL FLUSH”
  • 如果最大是同花顺输出 “STRAIGHT FLUSH”
  • 如果最大是四条输出 “FOUR OF A KIND”
  • 如果最大是葫芦输出 “FULL HOUSE”
  • 如果最大是同花输出 “FLUSH”
  • 如果最大是顺子输出 “STRAIGHT”
  • 如果最大的牌型小于等于三条输出"FOLD"，劝 Alice 弃牌
  • 输出不包括引号
样例输入1
10 11 12 13 14
1 1 1 1 1
样例输出1
ROYAL FLUSH
样例输入2
10 11 12 13 14
1 2 1 3 4
样例输出2
STRAIGHT
样例输入3
6 6 6 7 7
1 2 3 1 3
样例输出3
FULL HOUSE
样例输入4
3 3 6 6 9
1 2 1 2 1
样例输出4
FOLD

思路

对不同情况写不同的if语句判断即可

代码

#include<iostream>
using namespace std;
int number[5];
int color[5];
int main()
{
	for (int i = 0;i < 5;i++)
	{
		cin >> number[i];
	}
	for (int i = 0;i < 5;i++)
	{
		cin >> color[i];
	}
	if (number[0] == (number[1] - 1) && number[1] == (number[2] - 1) && number[2] == (number[3] - 1) && number[3] == (number[4] - 1))
	{
		if (color[0] == color[1] && color[1] == color[2] && color[2] == color[3] && color[3] == color[4]&&number[4]==14)
		{
			cout << "ROYAL FLUSH" << endl;
		}
		else if (color[0] == color[1] && color[1] == color[2] && color[2] == color[3] && color[3] == color[4])
		{
			cout << "STRAIGHT FLUSH" << endl;
		}
		else
		{
			cout << "STRAIGHT" << endl;
		}
	}
	else if (color[0] == color[1] && color[1] == color[2] && color[2] == color[3] && color[3] == color[4])
	{
		cout << "FLUSH" << endl;
	}
	else if ((number[0] == number[1] && number[1] == number[2] && number[2] == number[3]) || (number[4] == number[3] && number[3] == number[2] && number[2] == number[1]))
	{
		cout << "FOUR OF A KIND" << endl;
	}
	else if (((number[0] == number[1] && number[1] == number[2]) && number[3] == number[4]) || ((number[4] == number[3] && number[3] == number[2]) && number[1] == number[0]))
	{
		cout << "FULL HOUSE" << endl;
	}
	else
	{
		cout << "FOLD" << endl;
	}
	return 0;
}

订单编号

小缘开了一家公司，生意很好，每天都会收到很多订单，自动交易系统会自动给这些订单生成没有重复的订单编号。但是有一天，系统出现了未知的错误，导致当天的订单编号可能有重复的，这可把小缘急坏了。你可以帮助小缘按照规则给这些订单重新编号吗？

按照时间先后顺序给出 N� 个正整数作为原订单编号，你需要按照规则依次赋予这些订单新的编号，对于任意一个订单，要找到大于等于其原订单编号且未被使用过的（没有被之前的订单作为新的订单编号）的最小整数，作为它的新订单编号。

例如： 原订单编号依次为1 2 3 1，则新订单编号应该为1 2 3 4 （前3个订单的原订单编号都没有使用过，所以用其原订单编号即可，对于第四个订单，原订单编号为1，而1, 2, 3都已经被使用过，所以新订单编号为4）。

输入格式

第一行输入一个整数 N� (1≤N≤5×105)(1≤�≤5×105)。

第二行输入 N� 个数 ai�� (1≤ai≤109)(1≤��≤109) 作为原订单编号。

输出格式

输出一行，包含 N� 个整数为新的订单编号。

样例输入1
6
2 3 4 1 1 1
样例输出1
2 3 4 1 5 6
样例输入2
3
1000000000 1000000000 1000000000
样例输出2
1000000000 1000000001 1000000002
样例输入3
6
4 5 1 2 1 1
样例输出3
4 5 1 2 3 6

代码

#include<iostream>
using namespace std;
#include<vector>
#include<algorithm>
#include<set>
#include<string>
#include<map>
#include<unordered_map>
#include<stack>

typedef long long ll;
typedef pair<int, int>PII;

set<PII>s;

void myinsert(int l, int r)
{
	if (l > r)return;
	s.insert({ r,l });
}

int main()
{
	int n;
	cin >> n;
	s.insert({ 2e9,1 });
	for (int i = 1; i <= n; i++)
	{
		int x;
		scanf("%d",&x);
		auto it = s.lower_bound({ x,0 });
		if (it->second <= x)
		{
			cout << x << " ";
			myinsert(it->second, x - 1);
			myinsert(x + 1, it->first);
			s.erase(it);
		}
		else
		{
			cout << it->second << " ";
			myinsert(it->second + 1, it->first);
			s.erase(it);
		}
	}
	return 0;
}

饿饿 饭饭

有n�个同学正在排队打饭，第i�个同学排在从前往后第i�个位置。但是这天食堂内只有一个食堂阿姨，为了使同学们都能尽快的吃上饭，每一个同学在打完一份饭之后就会排在队伍的末尾先吃着打到的饭，我们知道第i�个同学的饭量为ai��，也就是说第i�个同学要吃ai��份饭才能吃饱，当一位同学吃饱后，他就会立刻离开食堂，不会排在队伍的末尾。食堂阿姨想知道，在打完k份饭之后，队伍的样子是怎样的，但是食堂阿姨数学不太好，想让你帮忙想想办法。

输入格式

第一行给出两个整数n�，k�。

第二行给出n�个整数a1,a2,…an�1,�2,…��。

输出格式

如果食堂阿姨打饭数少于k，请输出"-1"。

否则按照队伍顺序输出每一个同学的编号。

样例输入1
3 3
1 2 1
样例输出1
2
样例输入2
4 10
3 3 2 1
样例输出2
-1
样例输入3
7 10
1 3 3 1 2 3 1
样例输出3
6 2 3
数据规模

数据保证1≤n≤105, 0≤k≤1014, 1≤ai≤1091≤�≤105, 0≤�≤1014, 1≤��≤109。

代码

#include<iostream>
#include<queue>
using namespace std;
queue <int> q;
int n, k;
long long arr[100000];
int main()
{
	cin >> n >> k;
	for (int i = 1;i <= n;i++)
	{
		q.push(i);
	}
	for (int i = 1;i <= n;i++)
	{
		cin >> arr[i];
	}
	while (k)
	{
		if (q.empty())
		{
			cout << "-1" << endl;
			break;
		}
		else
		{
			if (arr[q.front()] > 1)
			{
				arr[q.front()]--;
				int a = q.front();
				q.push(a);
				q.pop();
			}
			else
			{
				q.pop();
			}
			k--;
		}
	}
	while (!q.empty())
	{
		cout << q.front() << " ";
		q.pop();
	}
	return 0;
}

任务分配

你有n�个任务，其中第i�个任务，在si��开始，ei��时刻结束，如果做这个任务，你能获得wi��的收益。

但是你在一个时刻只能做一个任务，问选择哪些任务，能让你的收益尽量大。

注意：你在上一个任务结束后马上开始下一个任务是可以的。

输入格式

第一行一个整数n�。

接下来n�行，每行三个整数si,ei,wi��,��,��。

输出格式

一个数，表示答案。

样例输入

3
1 3 100
2 4 199
3 5 100

样例输出

200

数据规模

对于所有数据，保证1≤n≤103,1≤si<ei≤103,1≤wi≤1051≤�≤103,1≤��<��≤103,1≤��≤105。

代码

#include<iostream>
using namespace std;
int n;
int s[1001];
int e[1001];
int w[1001];
int f[1001];
int main()
{
	cin >> n;
	for (int i = 0;i < n;i++)
	{
		cin >> s[i] >> e[i] >> w[i];
	}
	for (int i= 1;i <= 1000;i++)
	{
		f[i] = f[i]>f[i-1]?f[i]:f[i-1];
		for (int j = 0;j < n;j++)
		{
			if (s[j] == i)
			{
				f[e[j]] = f[e[j]] > (f[i] + w[j]) ? f[e[j]] : (f[i] + w[j]);
			}
		}
	}
	cout << f[1000];
	return 0;
}
青春猪头少年603
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
2018年高考英语一轮复习每日一题第22周语法填空1含解析
08-05
2018年高考英语一轮复习每日一题第22周语法填空1含解析
2018年高考英语一轮复习每日一题第23周短文改错1含解析
08-05
2018年高考英语一轮复习每日一题第23周短文改错1含解析
因式分解每日一题 第一周 第二题
zhang040818的博客
08-20 30
待定系数法 ， 你做对了吗？
AcWing寒假每日一题2022-第1周
weixin_44709650的博客
02-07 824
week 1:2058.笨拙的手指2041.干草堆2060.奶牛选美2019.拖拉机 2058.笨拙的手指 一、问题描述 奶牛贝茜正在学习如何在不同进制之间转换数字。但是她总是犯错误，因为她无法轻易的用两个前蹄握住笔。每当贝茜将数字转换为一个新的进制并写下结果时，她总是将其中的某一位数字写错。 例如，如果她将数字 14转换为二进制数，那么正确的结果应为 1110，但她可能会写下 0110或 1111。贝茜不会额外添加或删除数字，但是可能会由于写错数字的原因，写下包含前导0的数字。 给定贝茜将数字 N转换为
第13周 DMY 每日一题
weixin_72998522的博客
03-20 527
代码源每日一题Div2，前八题思路+代码
LeetCode：每日一题【第五周】
qq_45249273的博客
08-29 1008
力口每日一题
2022.01.03 Leetcode 每日一题 一周中的第几天
刘胖仔学后端
01-03 200
1、题目一周中的第几天 给你一个日期，请你设计一个算法来判断它是对应一周中的哪一天。 输入为三个整数：day、month 和 year，分别表示日、月、年。 您返回的结果必须是这几个值中的一个 {“Sunday”, “Monday”, “Tuesday”, “Wednesday”, “Thursday”, “Friday”, “Saturday”}。 示例 1： 输入：day = 31, month = 8, year = 2019 输出：“Saturday” 示例 2： 输入：day = 18, mont
21年10月第一周 力扣每日一题记录
或左的博客
10-04 172
本周每日一题 题目 lc482. 密钥格式化 10-04 lc482. 密钥格式化 今天是个简单题，也是非常简单的一道题 给一个字符串，经过处理 然后给k值，将字符串分成多个k字符的分组，第一个小于等于k，那么很简单，第一个直接是n%k就可以了，后面的全部是k，当然，如果结果是0，那么每个都是k，第一个就置为k 简单题，直接看代码，不多bb class Solution { //按照-来分割字符串，然后第一个分组小于等于k，至少有一个，后面的要刚好包含k个字符 //然后因为只有字母
pmp每日一题
热门推荐
weixin_41643133的博客
12-25 3万+
2019.12.25 每日一题： You are a project manager of a company and your project is currently in execution phase.The customer has requested you for additional work. This work will affect the budget, but not t...
LeetCode：每日一题【第一周】
qq_45249273的博客
08-06 556
8.1 ~ 8.7 尽量坚持刷力扣的每日一题，锻炼大脑思维。更新中~~
LeetCode：每日一题【第三周】
qq_45249273的博客
08-15 1174
8.15 ~ 8.21 尽量坚持刷力扣的每日一题，锻炼大脑思维。更新中~~
LeetCode：每日一题【第七周】
qq_45249273的博客
09-12 863
力口每日一题
2022高考二轮复习数学 每日1题（第一周） .pdf
03-03
2022高考二轮复习数学 每日1题（第一周） .pdf
2018年高考语文一轮复习每日一题第23周每周一测含解析
08-05
2018年高考语文一轮复习每日一题第23周每周一测含解析
2018年高考英语一轮复习每日一题第21周每周一测含解析
08-05
2018年高考英语一轮复习每日一题第21周每周一测含解析
C++ day3
最新发布
2301_81402136的博客
06-17 280
【代码】C++ day3。
C的I/O操作
weidl001的博客
06-17 743
输入输出（I/O）操作在C语言编程中占据重要地位，包括文件与目录操作、字符流与字节流处理，以及序列化与反序列化。通过深入理解和掌握这些I/O操作，程序员可以实现与外部环境的高效数据交互，为各种应用场景提供稳定可靠的解决方案。无论是文本文件的读写、二进制数据的处理，还是复杂数据结构的序列化和反序列化，这些I/O操作的掌握都对编写高效、健壮的C程序至关重要。
STL中vector、list、map和set的主要区别
2402_84885073的博客
06-16 349
在C++的STL（Standard Template Library）中，是四种常用的容器，它们各自具有不同的特性和用途。
11.5.k8s中pod的调度-cordon，drain，delete
qq_22321199的专栏
06-17 591
-ignore-daemonsets #daemonset资源不能被驱逐，需要排除，加这个选项参数排除；--delete-emptydir-data #如果无法驱逐成功，再加这个参数；
scratch蓝桥杯每日一题
11-24
Scratch蓝桥杯每日一题是一项编程竞赛，旨在促进学生的计算机编程能力和创造力。每天提供一个编程问题，参赛者需要使用Scratch编程语言进行解答。Scratch是一种非常适合初学者的通用编程语言，它使用图形化的积木块...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值