第十八周代码（跟着罗勇军老师刷题）

已于 2024-02-18 14:40:35 修改
阅读量887 收藏 19
点赞数 26
分类专栏： 每天一练 文章标签： 算法 c++ 蓝桥杯 数据结构
于 2024-02-17 23:42:14 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/CH3CH2CH4/article/details/136112051
版权

2024/2/12        周一

修剪灌木

【参考代码】

#include <iostream>
using namespace std;
int main()
{
    //某个点草长到最大高度等于他右边最长边的二倍
    int n;
    cin >> n;
    for(int i=1;i<=n;i++)
    {
        cout << max(i-1,n-i) * 2 <<endl;
    }
    return 0;
}

【代码分析】

某个点草长到最大高度等于他右边最长边的二倍

英文数字

题目链接

由于罗老师的博客提供的网站做不了题，找了一个别的相似的题目

【参考代码】 

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

int main()
{
    int n;
    cin>>n;
    string unit[] = { //0——19
	"zero","one", "two", "three", "four", "five", "six", "seven", "eight", "nine", "ten",
	"eleven","twelve", "thirteen", "fourteen", "fifteen", "sixteen", "seventeen", "eighteen",
	"nineteen"
	};
	string decade[] = { //20+
		"twenty", "thirty", "forty", "fifty", "sixty", "seventy", "eighty", "ninety"
	};
    if(n < 20)
    {
    	cout << unit[n];
	}
	else
	{
		int temp = n / 10;
		if(n % 10 == 0)
		    cout << decade[temp-2];
	    else
	    {
	        n %= 10;
	        cout << decade[temp-2] << '-' << unit[n];
	    }
		    
	}
}

【代码分析】 

2024/2/13        周二

栈的成员函数使用：十进制转2,8,16进制

取栈顶元素需要用top()，但是该函数不能弹出栈顶元素。pop()函数只能弹出栈顶元素，不能输出栈顶元素的值

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

void system(int num, int x)
{
	stack<int> s;
	while(num)
	{
		s.push(num % x);
		num /= x;
	}
	//已完成压栈
	//出栈，打印
	if( x < 16 )
	{
		while( !s.empty() )
		{	
			printf("%d", s.top());
			s.pop();
		}
	}
	else  //十六进制另外输出
	{
		while( !s.empty() )
		{
			printf("%X", s.top());
			s.pop();
		}
	}
}

int main()
{
    int num;
	cout << "输入一个十进制数：" << "\n";
	cin >> num;
	cout << "请选择转换哪种进制(输入数字)：" << "\n";
	int x;
	cin >> x;
	system(num, x);  //传入函数中
	return 0;
}

栈的成员函数使用：C++括号匹配

   char case1[] = "(())abc{[)(]}";
    char case2[] = "(()))abc{[]}";
    char case3[] = "(()()abc{[]}";
    char case4[] = "(())abc{[]}";

这4个案例分别对应4种情况：右括号多于左括号、左右括号配对次序不正确！、左右括号匹配正确!、左括号多于右括号

#include <iostream>
#include <string>
#include <stack>

//扫描表达式
int scanExpression(char arr[])
{
	int i;
	std::stack<char> s1;
	int n = strlen(arr);
	for (i = 0; i < n; i++)
	{
		if (arr[i] == '(' || arr[i] == '[' || arr[i] == '{')  //左括号
		{
			s1.push(arr[i]);
		}
		if (arr[i] == ')' || arr[i] == '}' || arr[i] == ']')  //右括号
		{
			if (s1.empty())//栈空
			{
				printf("右括号多于左括号");
				return 0;
			}
			else
			{
				char topElem;
				topElem = s1.top();//取栈顶元素

				if ((arr[i] == ')' && topElem != '(') || (arr[i] == ']' && topElem != '[')
					|| (arr[i] == '}' && topElem != '{'))
				{
					printf("左右括号配对次序不正确！");
					return 0;
				}
				else
					s1.pop();
			}
		}
	}
	//检验结束，最后收尾	
	if (s1.empty())//栈空
		printf("左右括号匹配正确!");
	else
	{
		printf("左括号多于右括号");
		while (!s1.empty())
		{
			s1.pop();
		}
	}
	return 1;
}

int main()
{
	char case1[] = "(())abc{[)(]}";
	char case2[] = "(()))abc{[]}";
	char case3[] = "(()()abc{[]}";
	char case4[] = "(())abc{[]}";

	scanExpression(case1);
	printf("\n");

	scanExpression(case2);
	printf("\n");

	scanExpression(case3);
	printf("\n");

	scanExpression(case4);

}

【运行结果】

 

栈的成员函数使用：栈实现斐波那契数列

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

int main()
{
	int a1 = 1, a2 = 1, a3;
	int n, i;
	stack<int> s;
	
	//输入第n个值的位置
	scanf("%d", &n);
	for(i = 0; i < n; i++)
	{
		s.push(a1);
		s.push(a2);
		
		a3 = a1 + a2;
		s.pop();
		s.pop();
		a1 = a2;
		a2 = a3;
		printf("%d\n", a1);
	}
	//printf("%d\n", a3);
}

【运行结果】 

 

栈的成员函数使用：堆宝塔

题目链接

【参考代码】

大佬的代码

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

int towercount = 0;
int maxlayer = 0;

int max(int a, int b)
{
	return a>b?a:b;
}

int main()
{
    int n;
    cin>>n;
	stack<int> a, b;
    for(int i=0; i<n;i++)
    {
    	int c;
        cin>>c;
        if(a.empty() || c < a.top())
        	a.push(c);
        else
        {
        	if(b.empty() || c > b.top())
            {
                b.push(c);
            }
            else
            {
                towercount++;
                maxlayer = max(maxlayer, a.size());
                while(a.size())
                	a.pop();
                while(!b.empty() && b.top() > c)
                { 
                    a.push(b.top());
                    b.pop();
                }
                a.push(c);
            }
		}
    }
    if(!a.empty())
    {
    	maxlayer = max(maxlayer, a.size());
    	towercount++;
    	while(!a.empty())
    	{
    		a.pop();
		}
	}
	if(!b.empty())
    {
    	maxlayer = max(maxlayer, b.size());
    	towercount++;
    	while(!b.empty())
    	{
    		b.pop();
		}
	}
    cout << towercount << " " << maxlayer;
}

年初二到初七出去玩啦，去广西阳朔。开过去花了三天，开回来花了20+小时，两天时间。出阳朔景区就花了两个小时。旅途的惊喜还是挺难忘的，比如我们第一天下午开到了广宁，就下高速去看看有没有景点，意外发现一家老字号云吞店，10元一碗20颗，广州吃不到这种独特的味道。在竹海景区里面的

2024/2/17        周六

枚举题：

大乘积

题目链接

【参考代码和思路】

简单枚举题

#include <iostream>
using namespace std;
int main()
{
  // 请在此输入您的代码
  int a[] = {99, 22, 51, 63, 72, 61, 20, 88, 40, 21, 63, 30, 11, 18, 99, 12, 93, 16, 7, 53, 64, 9, 28,84,34,96,52,82,51,77};
  int result = 0;
  for(int i=0;i<30;i++)
  {
      for(int j=i+1;j<30;j++)
      {
          int number = a[i] * a[j];
          if(number == 2022 || number > 2022)
            result++;
      }
  }
  cout << result;
  return 0;
}

不高兴的津津

题目链接

【参考代码和思路】

多段输入，多次读取数据，并计算是否大于八，大于就输出当前是周几，结束程序

#include <iostream>
using namespace std;
int main()
{
  // 请在此输入您的代码
  int school_lesson, extra_lesson;
  
  for(int i=1;i<=7;i++) //周几
  {
      cin >> school_lesson >> extra_lesson;
      if(school_lesson + extra_lesson > 8)
      {
          cout << i;
          return 0;  //结束程序
      }
  }
}

找到最多的数

题目链接

【参考代码和思路】

虽然是矩阵，但是可以存在一维数组里面 

#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
  // 请在此输入您的代码
  int n,m;
  cin>>n>>m;
  int a[1000001];
  int size = n*m;
  for(int i=0;i< n*m; i++)
  {
      cin>>a[i];
  }
  sort(a, a + size);
  cout << a[size / 2];
  return 0;
}

算法大挑战

题目链接

【参考代码】

#include <iostream>
using namespace std;
int main()
{
  // 请在此输入您的代码
  int L, r, result = 0;
  cin>>L>>r;
  for(int i=L;i<=r;i++)
  {
      if(i % 3 == 0)
        result++;
  }
  cout << result;
  return 0;
}

阿坤老师的烘焙挑战（简易版）

题目链接

【参考代码】

#include <iostream>
using namespace std;
int main()
{
  // 请在此输入您的代码
  int n, result = 0;
  int a[201];
  cin>>n;
  for(int i=0;i<n;i++)
  {
      cin>>a[i];
  }
  for(int i=0;i<n;i++)
  {
      for(int j=i+1;j<n;j++)
      {
          if( (a[i] + a[j]) % 3 == 0)
            result++;
      }
  }
  cout << result;
  return 0;
}

杂题：

矩阵拼接

题目链接

【参考代码】

#include <iostream>
using namespace std;
int main()
{
  // 请在此输入您的代码
  int t;
  cin>>t;
  int a[3][2];
  for(int i=0;i<t;i++)
  {
      int result = 8;
      cin>>a[0][0]>>a[0][1]>>a[1][0]>>a[1][1]>>a[2][0]>>a[2][1];
      for(int b=0;b<3;b++) //第一个矩形
      {
          for(int c=0;c<3;c++) //第二个矩形
          {
              if(b != c) //避免重复读数
              {
                  for(int d=0;d<3;d++) //第三个矩形
                  {
                      if(d != b && d != c)
                      {
                          for(int e=0;e<=1;e++)
                          {
                              for(int f=0;f<=1;f++)
                              {
                                  for(int g=0;g<=1;g++)
                                  {
                                      if(a[b][e] == a[c][f] + a[d][g]) //例2的情形
                                      {
                                          result = min(result, 6);

                                          if(a[c][1-f] == a[d][1-g]) //例1的情形，一横两竖
                                          //竖：1-f/1-g
                                            result = min(result, 4);
                                      }
                                      //任意一条边匹配，都是6边形
                                      if(a[b][e] == a[c][f] || a[b][e] == a[d][g])
                                        result = min(result, 6);
                                      //所有边匹配，4边形
                                      if(a[b][e] == a[c][f] && a[b][e] == a[d][g])
                                        result = min(result, 4);
                                  }
                              }
                          }
                      }
                  }
              }
          }
      }
      cout << result << endl;   
  }
  return 0;
}

队列习题：

队列的成员函数应用：小桥的神秘礼物盒

题目链接

【参考代码】

#include <iostream>
#include <queue>
using namespace std;
int main()
{
  // 请在此输入您的代码
  int n, x, operation;
  cin>>n;
  queue<int> q;
  for(int i=0;i<n;i++)
  {
      cin>>operation;
      if(operation == 1)
      {
          cin >> x;
          q.push(x);
      }
      if(operation == 2)
      {
          if(q.empty())
            cout << "lan" << endl;
          else
            q.pop();
      }
      if(operation == 3)
      {
          if(q.empty())
            cout << "qiao" << endl;
          else
            cout << q.front() << endl;
      }
      if(operation == 4)
      {
            cout << q.size() << endl;
      }
  }
  return 0;
}

队列的成员函数应用：餐厅排队

题目链接

【参考代码】

#include <iostream>
#include <queue>
using namespace std;
int main()
{
  // 请在此输入您的代码
  int operation, n, x;
  queue<int> q;
  cin>>n;
  for(int i=0;i<n;i++)
  {
      cin>>operation;
      if(operation == 1)
      {
          cin >> x;
          q.push(x);
      }
      if(operation == 2)
      {
            q.pop();
      }
      if(operation == 3)
      {
          if(q.size() == 1)
            cout << q.front() << " " << q.front() << endl;
          else
            cout << q.front() << " " << q.back() << endl;
      }
  }
  return 0;
}

栈习题

小鱼的数字游戏

题目链接

【参考代码】

解法1：

//法一
#include <iostream>
#include <stack>
using namespace std;

long long a[101] = {0};

int main()
{
    int number;
    stack<long long> s;
    while(1)
    {
        cin>>number;
        if(number == 0)
            break;
        else
        {
            s.push(number);
        }
    }
    while(!s.empty())
    {
        cout << s.top() << " ";
        s.pop();
    }
}

 解法2：

//法二
#include <iostream>
#include <algorithm>
//#include <stack>
using namespace std;

long long a[101] = {0};

int main()
{
    long long number, size;
    for(size=0;size<=100;size++)
    {
        cin>> number;
        if(number == 0)
            break;
        a[size] = number;
    }
    reverse(a, a+size);
    for(int i=0;i<size;i++)
    {
        cout << a[i] << " ";
    }
}

后缀表达式

题目链接

【参考代码】

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

int main()
{
    long long number = 0;
    char op;
    stack<int> s;
    while( (op = getchar())!='@' ) //读入一个字符
	{
		int elem1, elem2;
        if(op >= '0' && op <= '9') 
        {
        	number *= 10; 
			number += op - '0';
		}
			
        else if(op == '.')
		{
            s.push(number);
            number = 0;       //归零
        }
        else if(op == '+')
		{
            elem1 = s.top();
            s.pop();
            elem2 = s.top();
            s.pop();
            s.push(elem1 + elem2);
        }
        else if(op == '-')
		{
            elem1 = s.top();
            s.pop();
            elem2 = s.top();
            s.pop();
            s.push(elem2 - elem1);
        }
        else if(op == '*')
		{
            elem1 = s.top();
            s.pop();
            elem2 = s.top();
            s.pop();
            s.push(elem1 * elem2);
        }
        else if(op == '/')
		{
            elem1 = s.top();
            s.pop();
            elem2 = s.top();
            s.pop();
            s.push(elem2 / elem1);
        }
    }
    cout << s.top();
    return 0;
}

【模板】栈

题目链接

【参考代码】

64位以上建议使用__int64, __int128

#include <iostream>
#include <stack>
#include <string>
using namespace std;
// push(x)：向栈中加入一个数 x。
// pop()：将栈顶弹出。如果此时栈为空则不进行弹出操作，输出 Empty。
// query()：输出栈顶元素，如果此时栈为空则输出 Anguei!。
// size()：输出此时栈内元素个数。
int main()
{
    int t;
    stack<unsigned long long> stack;
    cin>>t;
    while(t--)
    {
        int n;
        cin>>n;
        for(int i=0;i<n;i++)
        {
            string s;
            cin>>s;
            if(s == "push")
            {
                unsigned long long x;
                cin>>x;
                stack.push(x);
            }
            if(s == "query")
            {
                if(stack.empty())
                    cout << "Anguei!" << endl;
                else
                	cout << stack.top() << endl;
            }
          
            if(s == "size")
            {
                cout << stack.size() << endl;
            }
            if(s == "pop")
            {
                if(stack.empty())
                    cout << "Empty" << endl;
                else
                	stack.pop();
            }
        }
        while(!stack.empty())
            stack.pop();
    }
}

做人求其滴
关注
  • 26
    点赞
  • 踩
  • 19
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
罗勇军-算法竞赛题单.zip
10-25
《罗勇军-算法竞赛题单》是一份针对算法竞赛精心整理的资源包，由算法领域的专家罗勇军提供。这份题单旨在帮助参赛者提升算法能力，掌握解决实际问题的关键技巧，为参加各类算法竞赛做好充分准备。下面将详细阐述...
浅谈程序设计竞赛的算法知识-罗勇军1
08-08
"浅谈程序设计竞赛的算法知识-罗勇军1" 本文浅谈程序设计竞赛的算法知识，作者罗勇军从华东理工大学，发表于2019年7月30日。文章讨论了程序设计竞赛的算法知识，包括Ad Hoc、Complete Search、Divide and Conquer、...
第二十三周代码（跟着罗勇军老师刷题）
CH3CH2CH4的博客
03-20 286
题目链接。
第十九周代码（跟着罗勇军老师刷题 + 蓝桥周赛）
CH3CH2CH4的博客
02-19 976
在这个例子中，`string(s.size(), '0')` 和 `string(s.size(), '1')` 分别创建了一个与输入字符串 `s` 长度相同，但所有字符都是 '0' 或 '1' 的新字符串。- `string(s.size(), '0')` 创建了一个长度为 `s.size()`，所有字符都是 '0' 的新字符串。- `string(s.size(), '1')` 创建了一个长度为 `s.size()`，所有字符都是 '1' 的新字符串。启蒙例题，直接用了罗老师的代码，学习别人的写法。
第十七周代码（跟着罗勇军老师刷题）
CH3CH2CH4的博客
02-06 881
本文新增代码分析。
第十六周代码（跟着罗勇军老师刷题）
CH3CH2CH4的博客
01-30 419
感觉这些模拟题目的就是找数量关系
第二十四周代码（跟着罗勇军老师刷题）
CH3CH2CH4的博客
03-29 330
如果不属于并查集,那么输出该元素,找祖先元素其实就是初始化的自己,同时指向祖先节点x+1即最大。*如果属于并查集,直接在集合中找到祖先节点,即当前数字应该替换的最大元素,直接输出就是答案。3.1 并查集维护当前最大未使用的元素,对于重复元素查找祖先元素即可快速实现降重。使用并查集的做法，说实话真的做的时候思路比较难联系到并查集。100%通过，罗勇军老师博客代码结果有误。4.时间复杂度O(N+M)
第二十一周代码（java + DFS/BFS跟着罗勇军老师刷题）
CH3CH2CH4的博客
03-06 356
第二十一周代码（java + DFS/BFS）
第二十二周代码（跟着罗勇军老师刷题 + java + 竞赛实践）
CH3CH2CH4的博客
03-15 398
使用继承构造动物类、猫类、狗类，自行设计每个类的成员属性、构造方法和成员方法，输出具有继承关系的类的属性和方法调用，分析它们的关系和运行逻辑。
罗勇军 → 《算法竞赛·快冲300题》每日一题：“窗户”
hnjzsyjyj的专栏
08-10 413
本题是一道较为细致的模拟题，主要工作有两个：一是旋转窗户，二是去重。 ** 旋转窗户。根据题意，一个窗户虽然在旋转90度、180度、270度后将展现为不同的形态，但它仍为一种窗户。如何唯一地表示一个给定的窗户呢？代码中，通过自定义函数 find() 将一个给定窗户由于旋转而生成的 4 中形态都编码为字符串，然后比较选择最小的，存储在字符串 cur 中，这样一个给定的窗户就唯一确定了。 ** 去重。代码巧妙地利用 STL set 自动完成去重。
ICPC程序设计题解书籍系列之九：罗勇军《算法竞赛入门到进阶》
海岛Blog
03-11 4371
罗书《算法竞赛入门到进阶》题目一览 第1章 算法竞赛概述 HDU1000 HDU1089-HDU1096 A+B for Input-Output Practice (I)-(VIII)（入门必备训练） - 海岛Blog - CSDN博客 HDU3233 UVA12231 LA4486 Download Manager【模拟】_编程语言_海岛Blog-CSDN博客 第2章 算法复杂度 HDU1425 sort【排序】_C/C++_海岛Blog-CSDN博客 第3章 STL和基本...
资料：浅谈程序设计竞赛的算法知识-罗勇军.docx
04-16
浅谈程序设计竞赛的算法知识-
openstack实战演练与开发入门 罗勇主讲 共四卷 卷3
11-25
openstack实战演练与开发入门 罗勇主讲 共四卷 卷3,希望对你有帮助。
函数模板与类模板
程序员_小兵
07-12 1540
/交换int数据a = b;b = temp;//交换char数据a = b;b = temp;//问题：如果我要交换double类型数据，那么还需要些一个double类型数据交换的函数//繁琐，写的函数越多，当交换逻辑发生变化的时候，所有的函数都需要修改，无形当中增加了代码的维护难度//如果能把类型作为参数传递进来就好了，传递int就是Int类型交换，传递char就是char类型交换//我们有一种技术，可以实现类型的参数化---函数模板。
36. Adam 算法详解
qq_41238579的博客
07-10 952
Adam（Adaptive Moment Estimation）是一种结合动量法和自适应学习率的优化算法，自2014年提出以来，迅速成为深度学习中最流行和常用的优化算法之一。Adam算法的核心思想是利用梯度的一阶动量和二阶动量来动态调整学习率，既保持了动量法的优点，又结合了RMSProp的自适应学习率特性。
2024C++信息素养大赛-算法创意实践挑战_复赛真题（广东省）题目+参考答案和详细解析
最新发布
m0_74586426的博客
07-12 658
2024C++信息素养大赛-算法创意实践挑战_复赛真题（广东省）题目+参考答案和详细解析
【排序 - 堆排序】
2302_80393814的博客
07-10 529
堆排序利用堆这种数据结构的特性，通过构建最大堆和不断调整堆的过程来实现排序。它的时间复杂度稳定在 O(n log n)，并且适用于大数据量的排序需求。通过本文，我们深入了解了堆排序的原理和实现方式，并通过C语言代码展示了如何实现堆排序算法。对于理解高效排序算法和算法设计有着重要的帮助。
代码随想录算法训练营第33天
m0_62262158的博客
07-10 166
【代码】代码随想录算法训练营第33天。
算法竞赛罗勇军pdf
08-20
算法竞赛罗勇军pdf是一本关于算法竞赛的电子书籍。这本书主要介绍了算法竞赛中常见的算法和问题求解技巧。书中内容涵盖了数据结构、图论、动态规划、贪心算法、搜索算法等多个领域的知识。 这本书的作者是罗勇军，他是一位资深的算法竞赛选手和教练。他在这本书中分享了自己的经验和心得，并提供了丰富的例题和习题，帮助读者巩固所学知识和训练解题能力。 这本书的特点是深入浅出，通俗易懂。作者通过清晰的讲解和丰富的实例，帮助读者理解抽象的算法和问题求解思路。此外，书中还提供了详细的代码实现和优化技巧，以及常用的算法模板，方便读者在实际竞赛中的应用。 阅读这本书对于想要参加算法竞赛或提升算法能力的人来说是非常有益的。它可以帮助读者建立起良好的算法基础，掌握常用的算法和思维方法，并且提供了一些实用的技巧和经验，能够有效缩短解题时间和提高解题效果。 总的来说，《算法竞赛罗勇军pdf》是一本优秀的算法竞赛入门指南和学习资料，对于想要提高算法竞赛水平的读者来说是一本不可多得的宝典。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值