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

已于 2024-02-03 17:28:24 修改
阅读量398 收藏 10
点赞数 7
分类专栏： 每天一练 文章标签： c++ 蓝桥杯 算法
于 2024-01-30 16:54:00 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/CH3CH2CH4/article/details/135936580
版权

2024/1/30        周二

平方和

题目链接

【参考代码】 

#include <iostream>
using namespace std;

int ok(int n) // 判断有没有数位中有没有2 0 1 9
{
    int tmp;
    while(n)
    {
        tmp = n % 10;
        if(tmp == 2 || tmp == 0 || tmp == 1 || tmp == 9)
        {
            return 1;
            break;
        } 
        n /= 10;
    }
    return 0;
}

int main()
{
  // 请在此输入您的代码
  long long squaresum = 0; // 平方和太大，用long long接
  for(int i=1; i<= 2019; i++)
  {
      if(ok(i))
        squaresum += i * i;
  }
  cout << squaresum;
  return 0;
}

门牌制作

题目链接

【参考代码】 

#include <iostream>
using namespace std;

int res = 0;

void solve(int n)
{
    while(n)
    {
        if(n % 10 == 2)
            res++;
        
        n /= 10;
    }
}

int main()
{
  for(int i=2; i<=2020;i++)
  {
      solve(i);
  }
  
  cout << res;
  return 0;
}

卡片

题目链接

【参考代码】 

#include <iostream>
using namespace std;

int a[10] = {2021, 2021,2021,2021,2021,2021,2021,2021,2021,2021};

int reducecards(int n)
{
    while(n)
    {
        int index = n % 10;
        if(a[index] == 0)
            return 0;
        a[index]--;
        n /= 10;
    }
    return 1;
}

int main()
{
  for(int i=1; i<4000; i++)
  {
      if(reducecards(i) == 0)
      {
          cout << --i; // 循环的特性, 最后3182是不能拼出来的，只能从1拼到3181
          break;
      } 
  }

  return 0;
}

分数

题目链接

 【参考代码】

#include <iostream>
using namespace std;
int main()
{
  // 样例3/2就可以推出来计算方法了
  int mole = 1; //分子
  int deno = 1; //分母
  for(int i=1;i<20;i++)
  {
      deno *= 2;
      mole += deno;
      
  }
  cout << mole << "/" << deno;
  return 0;
}

星期一

题目链接

【参考代码】

#include <iostream>
using namespace std;

int f(int year) //判断闰年
{
  if( (year%4==0 && year%100!=0) || year % 400==0)
    return 1;
  else
    return 0;
}
int main()
{
  int sum=0,i;
  for(i = 1901; i <= 2000; i++) 
    sum += 365 + f(i);      //算出这100年有多少天
  cout << sum / 7;      //除以7就是答案
  return 0;
}

魔方状态（不推荐做）

题目链接

太麻烦了，连老师都做不出来，倒不如放弃去做自己会的

下面是老师的思路点拨：

倪文迪陪你学蓝桥杯2021寒假每日一题：1.5日（2017省赛A第3题）_7个角块排列的时候,只有6格角块可以自由选择方向-CSDN博客

cout << 229878;        填空题，输出答案即可

2024/1/31        周三

顺子日期

题目链接

【思路和参考代码】

简单的数学枚举问题，一开始算出来3，结果不对

可用的顺子：0 1 2, 1 2 3   

顺子日期：01.20~01.29   10个   11.23\10.12\12.30\12.31   4个

printf("14");

最少砝码

题目链接

【思路和参考代码】

由于测试点太大，必须得找到规律，要列举例子才能找出来本质的规律

第十二届蓝桥杯省赛JavaB组 试题 G: 最少砝码_你有一架天平。现在你要设计一套砝码,使得利用这些砝码可以称出任意 小于等于 n c-CSDN博客

Code：

#include <iostream>
using namespace std;
int main()
{
  // 请在此输入您的代码
  // 1 3 9 ... n^3
  int n;
  cin >> n;
  int cnt = 1;
  long long weight = 3, sum = 1;
  n--;
  while(n >= sum)
  {
      cnt++;
      sum += weight;
      weight *= 3;  //负责n^3
  }
  cout << cnt;
  return 0;
}

成绩分析

题目链接

【参考代码】

没什么难的，C++保留两位小数点太麻烦（要写头文件），直接用printf方便

#include <iostream>
using namespace std;

int main()
{
  // 请在此输入您的代码
  //int a[10005];
  double sum = 0;
  int n, tmp;
  int x = 1 << 10, y = -1; //1右移10位=1024
  cin >> n;
  for(int i=0;i<n;i++)
  {
      cin >> tmp;
      sum += tmp;
      y = max(y, tmp);
      x = min(x, tmp);
  }
  cout << y << endl;
  cout << x << endl;
  printf("%0.2lf",  sum/n);
  return 0;
}

合法日期

题目链接

【参考代码】

#include <iostream>
using namespace std;

int mon[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};

int main()
{
  int flag = 1; //合法
  int m, d;
  cin >>m>>d;
  if(m > 12)
    flag = 0;
  if(d > mon[m])
    flag = 0;
    
  cout << (flag ? "yes" : "no");
//   if(flag)
//     cout << "yes";
//   else
//     cout << "no";
  return 0;
}

时间加法

题目链接

【参考代码】

#include <iostream>
using namespace std;
int main()
{
  // 请在此输入您的代码
  int a,b,t;
  cin>>a>>b >> t;
  b = b + t;  
  if(b >= 60)
  {
      int tmp = b / 60;
      b = b - tmp * 60;
      a = tmp + a;
  }
  if(a >= 24)
  {
      a = a - 24;
  }
  cout << a << "\n" << b;
  return 0;
}

注意0点的判断就行

扫雷

题目链接

【参考代码】

#include <iostream>
using namespace std;

int a[100][100];
int n,m;

int solve(int x,int y) //笨方法了，本来想用dfs
{
    int cnt = 0;
    if(a[x-1][y-1] == 1)
        cnt++;
    if(a[x-1][y] == 1)
        cnt++;
    if(a[x-1][y+1] == 1)
        cnt++;
    if(a[x][y-1] == 1)
        cnt++;
    if(a[x][y+1] == 1)
        cnt++;
    if(a[x+1][y-1] == 1)
        cnt++;
    if(a[x+1][y] == 1)
        cnt++;
    if(a[x+1][y+1] == 1)
        cnt++;
    return cnt;
}

int main()
{
  cin >>n>>m;
  for(int i=0;i<n;i++)
  {
      for(int j=0;j<m;j++)
      {
          cin >> a[i][j];
      }
  }
 for(int i=0;i<n;i++)
  {
      int cnt = 0;
      for(int j=0;j<m;j++)
      {
            if(a[i][j] == 1)
                cout << 9 <<" ";
            else
            {
                cout << solve(i,j) << " ";
            }
      }
      cout << "\n";
  }
  return 0;
}

最大运行时间只有1s，怕超时所以只用了一个二维数组（用两个有三个二重循环）

下面是solve函数的判断，cnt记得要清零

大写

题目链接

【参考代码】

大写字母 比 小写字母小32

#include <iostream>
#include <string>
using namespace std;
int main()
{
  // 请在此输入您的代码
  string s;
  cin >> s;
  int n = s.size(); //长度
  for(int i=0; i<n;i++)
  {
      if(s[i] >= 65 && s[i] <= 90)
        cout << s[i];
      else
      {
          s[i] = s[i] - 32; // 大写字母 比 小写字母小32
          cout << s[i];
      }
      
  }
  return 0;
}

2024/2/1        周四

标题统计

题目链接

【参考代码】

getline函数是读取一行字符串，遇到‘\n’换行符停止

#include <iostream>
#include <string>
using namespace std;
int main()
{
  // 请在此输入您的代码
  string s;
  getline(cin,s);
  int n = s.size();
  int cnt=0;
  for(int i=0;i<n;i++)
  {
      if(s[i] == '\n' || s[i] == ' ')
        continue;
      else
        cnt++;
  }
  cout << cnt;
  return 0;
}

求和

题目链接

【参考代码】

#include <iostream>
using namespace std;

int sum = 0;

void solve(int n)
{
    int tmp = n;
    while(tmp)
    {
        if(tmp % 10 == 2 || tmp % 10 == 0 || tmp % 10 == 1 || tmp % 10 == 9)
        {
            sum += n;
            break;
        }
        tmp /= 10;
    }
}

int main()
{
  // 请在此输入您的代码
  for(int i=1;i<=2019;i++)
  {
      solve(i);
  }
  cout << sum;
  return 0;
}

修剪灌木

题目链接

【思路和参考代码】

哈哈，还是个简单题，写了半天都不知道4怎么来的，看题解才知道是傍晚剪之前长到了4。然后找数量关系，感觉这些模拟题目的就是找数量关系。这题的数量关系其实是“某个点草长到最大高度等于他右边最长边的二倍”

#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>
using namespace std;
int main()
{
  // 请在此输入您的代码
  int mon[13] = {0,31,28,31,30,31,30,31,31,30,31,30,31};
  int n;
  cin >>n;
  cout << mon[n];
  return 0;
}

最大间隙

题目链接

【参考代码】

每两个数的差值都不同，要逐一找出

#include <iostream>
#include <math.h>
using namespace std;
int main()
{
  // 请在此输入您的代码
  int jianxi = 1 >> 30;
  int a[1005];
  int n;
  cin >>n;
  for(int i=0;i<n;i++)
  {
      cin >> a[i];
  }
  for(int i=1;i<n;i++)
  {
      jianxi = max(jianxi, abs(a[i]-a[i-1]));
  }
  cout << jianxi;
  return 0;
}

金币

题目链接

【参考代码】

#include <iostream>
using namespace std;
int main()
{
  // 1000元是发不完1000天的，发到1000元的时候天数不够1000天
  int n;
  double sum = 0;
  cin >>n;
  int a=0,b=1;
  while(n > 0)
  {
      if(n - b < 0)
        break;
      n = n-b;
      b++;
  }

  for(int i=1;i<b;i++)
  {
      sum += i * i;
  }
  sum += n * b;
  cout << sum;
  return 0;
}

明明的随机数

题目链接

【参考代码】

#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
  // 请在此输入您的代码
  int n;
  int a[100] = {0};
  cin >> n;
  for(int i=0;i<n;++i)
  {
      cin >> a[i];
  }
  sort(a,a+n);
  int cnt = 0;
  for(int i=0;i<n;i++)
  {
      if(a[i] == a[i+1] && a[i] != 0)
          cnt++;     
  }
  cout << n-cnt << endl; 
  //为什么不能用 n-cnt
  //不输出重复元素而已，不代表重复元素不在数组中
  for(int i=0;i<n;++i) 
  {
      if(a[i] != a[i+1])
        cout << a[i] << " ";
  }
  return 0;
}

灌溉

题目链接

【参考代码】

类似扫雷题

#include <iostream>
using namespace std;

int f[100][100];
int n,m;

void water(int x,int y)
{
    //if(x!=0)
    f[x-1][y] = 1;
    f[x+1][y] = 1;
    f[x][y-1] = 1;
    f[x][y+1] = 1;
}

int main()
{
  // 请在此输入您的代码
  
  int tube;
  cin >> n >> m >> tube;
  for(int i=0;i<tube;i++)
  {
      int a,b;
      cin >>a>>b;
      f[a][b] = 1;
  }
  int k;
  cin >>k;
  for(int i=0;i<k;i++)
  {
      for(int a=0;a<n;a++)
      {
          for(int b=0;b<m;b++)
          {
              if(f[a][b] == 1)
                water(a,b);
          }
      }
  } 
  int cnt = 0;
  for(int i=0;i<n;i++)
  {
      for(int j=0;j<m;j++)
      {
          if(f[i][j] == 1)
            cnt++;
      }
  }
  cout << cnt;
  return 0;
}

天干地支

题目链接

【参考代码】

2019年：己亥 2021年：辛丑。以2020作为基准

#include <iostream>
using namespace std;
int main()
{
    // 2019年：己亥 2021年：辛丑。以2020作为基准
    int n;
    cin >>n;
    string a[10] = {"geng", "xin", "ren", "gui", "jia", "yi" , "bing", "ding", "wu", "ji"};
    string b[12] = {"shen", "you", "xu", "hai", "zi", "chou", "yin", "mou", "chen", "si", "wu", "wei"};
    cout << a[n%10] << b[n%12];
  return 0;
}

2024/2/2        周五

最大距离

题目链接

【参考代码】

#include <iostream>
#include <math.h>
using namespace std;
int main()
{
  // 请在此输入您的代码
  int a[1005];
  int n;
  cin >>n;
  for(int i=1;i<=n;i++)
  {
      cin>> a[i];
  }
  int res = -1;
  // j = n;
  for(int i=1;i<=n;i++)
  {
      for(int j=2;j<=n;j++)
        res = max(res, abs(i-j)+abs(a[i]-a[j]));
      
  }
  cout << res;
  return 0;
}

特殊日期

题目链接

【参考代码】

最骚操作就是这个2月的天数可以修改


  //cout << 70910;

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

int fun(int n)
{
	int sum = 0;
	while(n)
	{
		sum += n % 10;
		n /= 10;
	}
	return sum;
}


int leapyear(int y)
{
	if((y % 4 == 0 && y % 100 != 0) || y % 400 == 0)
		return 1;
	return 0;
}

int mon[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};

int main()
{
  // 请在此输入您的代码
  int cnt = 0;
  for(int i=1900;i<=9999;i++)
  {
      if(leapyear(i))
      	mon[2] = 29;
      else
      	mon[2] = 28;
      
      for(int j=1;j<=12;j++)
      {
      	for(int k=1;k<=mon[j];k++)
      		if(fun(i) == fun(j) + fun(k))
      			cnt++;
	  }
  }
  cout << cnt;
  return 0;
}

最长递增

题目链接

【参考代码】

动态规划：

#include <iostream>
using namespace std;

int a[1001], f[1001];

//dp花了老子15分钟，不值得

int main()
{
  // 请在此输入您的代码
  int n ;
  cin>>n;
  for(int i=1;i<=n;i++)
  {
      cin >> a[i];
  }
  f[1] = 1;  
  for(int i=2;i<=n;i++)
  {
  	  f[i] = 1;
      if(a[i-1] < a[i])
        f[i] = f[i-1] + 1;
      else
        f[i] = 1;
  }
  int res = -1;
  for(int i=1;i<=n;i++)
  {
      res = max(res, f[i]);
  }
  
  cout << res;
  return 0;
}

模拟做法：和动态规划思路差不多——来自andy的代码

#include<stdio.h>

int main() {
    int n;
    int a,b;
    int count = 1,len=1;
    scanf("%d", &n);
    scanf("%d", &a);
    for (int i = 1;i < n;i++) {
        scanf("%d", &b);
        if (b > a)
            count++;
        else
            count = 1;
        if (count > len)
            len = count;
        a = b;
    }
    printf("%d", len);
    return 0;
}

串的处理

题目链接

【参考代码】

用的string的成员函数，下划线找到位置先输出，空格其实可以忽略输出

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

int main()
{
  // 请在此输入您的代码
  string s;
  getline(cin,s);
  int n = s.size();
  for(int i=0;i<n;i++)
  {
      //排除空格后是数字的情况，空格后是字母才要变大写
      if( (i==0 || s[i-1] == ' ') && (s[i] >= 'a' && s[i] <= 'z') )
        s[i] = s[i] - 32;
      if( ((s[i] >= 'a' && s[i] <= 'z') || (s[i] >= 'A' && s[i] <= 'Z')) && (s[i+1] >= '0' && s[i+1] <= '9') )
      {
          s.insert(i+1,"_"); //string常用的成员函数insert(), append()
          continue;
      }
      if( ((s[i+1] >= 'a' && s[i+1] <= 'z') || (s[i+1] >= 'A' && s[i+1] <= 'Z')) && (s[i] >= '0' && s[i] <= '9') )
      {
          s.insert(i+1,"_"); //在i+1的位置插入_
          continue;
      }
      if(s[i] == ' ' && s[i+1] == ' ')
      {
          s.erase(i,1); //删除第i位置上的一个字符
          --i; //删除之后，所有字符会向前移动一位，自动i+1，需要后退一步
      }
        
  }
  cout << s;
  return 0;
}

ISBN号码

题目链接

【参考代码】

写复杂咯

#include <stdio.h>

int main(){
	
	char arr[15] = { 0 };
	int num[10]= { 0 };//存放数字
	scanf("%s", &arr);
	
	int i;
	int j = 0;
	
	//去掉减号，只留数字
	for( i=0; i<15; i++)
	{
		if( arr[i] == '-' )
			continue;
		else
		{
			num[j] = ( arr[i] - '0');
			j++;
		}			
	}	
	
	//计算每位校验码
	int sum = 0;  j = 1;
	for( i=0; i<9; i++)
	{		
		sum += num[i] * j;
		j++;
	}
	
	sum = sum % 11;
    if(sum == 10)  //为X的情况
    {
        if(arr[12] == 'X')
        {
            printf("Right");
            return 0;
        }
        arr[12] = 'X';
        //打印正确校验码
		for( i=0; ( arr[i] )!='\0'; i++)
			printf("%c", arr[i] );
        return 0;  //结束程序
    }

	//判断最后一位数字是否正确
	if( sum == num[9] )
		printf("Right");
	else
	{
		for( i=14; i>0; i--)
		{
			if( arr[i] != 0 )
			{
				sum = sum + 48;//数字转ASCII码值，变成字符数字
				arr[i] = sum;
				break;
			}		
		}
		//打印正确校验码
		for( i=0; ( arr[i] )!='\0'; i++)
			printf("%c", arr[i] );
	}   
    return 0;
}

缩位求和

题目链接

【参考代码】

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

int main()
{
  // 请在此输入您的代码
  string s;
  cin>>s;  //字符串
  int sum = 0;
  for(int i=0;i<s.size();i++)
  {
        int n = s[i] - '0'; //字符转数字
        while(n)
        {
            sum += n % 10;
            if(sum >= 10)
            {
                sum = sum/10 + sum%10;
            }
            n /= 10;
        }
  }
  
  cout << sum;
  return 0;
}

幸运数字

题目链接

【参考代码】

#include <iostream>
using namespace std;

int f(int n, int j)
{
    int sum = 0;
    while(n)
    {
        sum += n % j;
        n /= j;
    }
    return sum;
}

int main()
{
  // 请在此输入您的代码
  int i=1, cnt=0;
  for(;cnt<2023;i++)
  {
      if(i % f(i,2) == 0 && i % f(i,8) == 0 && i % f(i,10) == 0 && i % f(i,16) == 0)
      {
          cnt++;
      }
  }
  cout << i-1;
  return 0;
}

2024/2/3        周六

幸运数

题目链接

【参考代码】

cout << 4430091;

//参考罗勇军老师代码
#include <iostream>
#include <string>
using namespace std;

int ans = 0;

int shuwei(long long n)
{
	int sum = 0;
	while(n)
	{
		n /= 10;
		sum++;
	}
	return sum;
}

int fun(long long n)
{
	int length = shuwei(n);
	if(length % 2 != 0)
		return 0;
	int a[10] = {0}, i=0;
	while(n)
	{
		a[i] = n % 10;
		n/=10;
		i++;
	}
	int sum1=0, sum2=0;
	for(int i=0;i<length/2;i++)
	{
		sum1 += a[i];
		sum2 += a[i+length/2];
	}

	return sum1 == sum2; //双等号判断，返回1
}

int main() {
	for(int i=1;i<=99999999;i++)
	{
		if(fun(i))
			ans++;
	}
	cout << ans;
    return 0;
}

有奖问答

题目链接

【参考代码】

#include <iostream>
using namespace std;

int res = 0; //一开始以为是组合数，看看题目不对劲

void dfs(int test, int score)
{
    if(score == 100) //100分结束
        return;
    if(score == 70) //计数
        res++;
    if(test == 30) //结束条件30题，第30题的时候可能就答对了，不能放在res前面
    	return;
    dfs(test+1, 0);  //答错一题全部分数为0
    dfs(test+1, score+10); //答对加10分
}

int main()
{
    //dfs(0, 0);
    cout << 8335366;
}

分糖果

题目链接

【参考代码】

#include <iostream>
using namespace std;

int ans = 0;

void dfs(int child, int candy1, int candy2)
{
	//结束条件：当child为7，且两种糖果数量为0
    if(child == 7) 
    {
    	if(candy1 == 0 && candy2 == 0)
    	{
    		ans++;
        	return;
		}
    }
    
    for(int i=0;i<=candy1;i++) //枚举发的candy1数量
    {
    	for(int j=0;j<=candy2;j++) //枚举发的candy2数量
    	{
    		if(i+j >= 2 && i+j <= 5)
    			dfs(child+1, candy1-i, candy2-j);
		}
	}
}

int main()
{
  //dfs(0, 9, 16);  // 人 candy1 candy2
    cout << 5067671;
  return 0;
}

工作时长

题目链接

【参考代码】

用Excel表来做是一种非常新奇的思路，不会用Excel就只能写代码了

即使时间被打乱了，仍然可以转换为时间戳，利用时间戳的特性

#include <iostream>
using namespace std;
int main()
{
  // 用Excel表来做是一种非常新奇的思路，不会用Excel就只能写代码了
  cout << 5101913;
  return 0;
}

#include<bits/stdc++.h>
using namespace std;

int year, month, day, h, m, s;
vector<int> days = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
vector<int> v;

int main() {
    // 将输入时间换算成距离 `2022-01-01 00:00:00` 的秒数
    // 只要成功读取了6个数值，继续循环
    while (scanf("%d-%d-%d %d:%d:%d", &year, &month, &day, &h, &m, &s) == 6)
    {
        int sum = 0;
        for (int i = 1; i < month; ++i) //即使时间被打乱了，仍然可以转换为时间戳，利用时间戳的特性
            sum += days[i]; //某月份的全部天数
        
        sum += day;
        sum = sum * 24 + h; //1天24h
        sum = sum * 60 + m; //1小时60m
        sum = sum * 60 + s; //1分钟60s
        v.push_back(sum);
        
    }
    // 将换算成秒数后的时间按升序排序
    sort(v.begin(), v.end());
    int ans = 0;
    // 相邻的每对时间，即为一次上班和下班的打卡记录。求每对的时间差再求和，就是小蓝2022年度的工作时长
    for (int i = 0; i < v.size(); i += 2) {
        ans += v[i + 1] - v[i];
    }
    cout << ans;
    return 0;
}

求和

题目链接

【参考代码】

#include <iostream>
using namespace std;
int main()
{
  // 请在此输入您的代码
  cout << 204634714038436;
  return 0;
}

#include <iostream>
using namespace std;
int main()
{
  // 请在此输入您的代码
  long long sum = 0;
  for(int i=1;i<=20230408;i++)
  	sum += i;
  cout<<sum;
  return 0;
}
做人求其滴
关注
  • 7
    点赞
  • 踩
  • 10
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
第十八周代码（跟着罗勇军老师刷题）
CH3CH2CH4的博客
02-17 857
开过去花了三天，开回来花了20+小时，两天时间。旅途的惊喜还是挺难忘的，比如我们第一天下午开到了广宁，就下高速去看看有没有景点，意外发现一家老字号云吞店，10元一碗20颗，广州吃不到这种独特的味道。取栈顶元素需要用top()，但是该函数不能弹出栈顶元素。pop()函数只能弹出栈顶元素，不能输出栈顶元素的值。多段输入，多次读取数据，并计算是否大于八，大于就输出当前是周几，结束程序。由于罗老师的博客提供的网站做不了题，找了一个别的相似的题目。64位以上建议使用__int64, __int128。
第十七周代码（跟着罗勇军老师刷题）
CH3CH2CH4的博客
02-06 864
本文新增代码分析。
第二十四周代码（跟着罗勇军老师刷题）
CH3CH2CH4的博客
03-29 311
如果不属于并查集,那么输出该元素,找祖先元素其实就是初始化的自己,同时指向祖先节点x+1即最大。*如果属于并查集,直接在集合中找到祖先节点,即当前数字应该替换的最大元素,直接输出就是答案。3.1 并查集维护当前最大未使用的元素,对于重复元素查找祖先元素即可快速实现降重。使用并查集的做法，说实话真的做的时候思路比较难联系到并查集。100%通过，罗勇军老师博客代码结果有误。4.时间复杂度O(N+M)
第二十三周代码（跟着罗勇军老师刷题）
CH3CH2CH4的博客
03-20 267
题目链接。
罗勇军-算法竞赛题单.zip
10-25
罗勇军_算法竞赛题单
浅谈程序设计竞赛的算法知识-罗勇军1
08-08
浅谈程序设计竞赛的算法知识-罗勇军1
资料：浅谈程序设计竞赛的算法知识-罗勇军.docx
04-16
浅谈程序设计竞赛的算法知识-
openstack实战演练与开发入门 罗勇主讲 共四卷 卷3
11-25
openstack实战演练与开发入门 罗勇主讲 共四卷 卷3,希望对你有帮助。
【C++第三阶段】list容器&排序
还有很多需要学习，现在还很菜
04-29 714
以下内容仅为当前认识，可能有不足之处，欢迎讨论！
《21天学通C++》（第十章）实现继承（1）
立志成为炼丹师？
04-28 323
覆盖是一种极端情况，即派生类中的重载方法会隐藏基类中方法的所有重载版本，导致需要调用时无法调用，示例代码如下。解决方法3：在派生类中，把基类中的方法全部重载一次，并在派生类中就调用基类方法。只要派生类中实现了从基类中继承的函数，且返回值和标值相同，就可以覆盖。如果基类包含重载的构造函数，可以使用初始化列表传递参数。，避免不定义的情况下，随机数值产生影响。解决办法1：使用作用域解析符。解决方法2：在派生类中使用。同样使用作用域解析运算符。在构造一个派生类时，使用作用域解析运算符。若想调用基类中的方法。
c入门基础题（3）
梦昼初
04-26 1026
1、找出数组中最大元素的位置（下标值） 输入 多组测试，每组先输入一个不大于10的整数n 然后是n个整数 输出 输出这n个整数中最大的元素及下标值 样例输入 4 1 4 5 6 样例输出 6 3 #include<stdio.h> int main(){ int a[20]; int n,x=0,y,z,s,m,f; int i,j; while(scanf("%d",&n)!=EOF){ for(i=1;i<=n;i++){ scanf("%d",&y)
C++相关概念和易错语法（9）（变量的存储、new和delete混用分析）
SGlow0708的博客
04-28 790
我们发现如果这个时候直接去调用operator delete[]、operator delete、delete、free就会导致释放的内存起始位置发生了位移，这就会导致报错，而delete[]就会先从前4个字节开始，先读取个数，然后。注意数组是开辟了空间的，会发生复制操作，就算是常量字符串储存在代码段，也要拷贝过来。如果类没有显式实现析构函数，那么就意味着不会多开辟那4个字节，也就不会报错，这个时候混用不会导致程序崩溃。当我们创建类的数组时，使用new[]，因为使用它可以在开辟空间的时候。
整型提升和算术转换＜C语言＞
2302_80803681的博客
04-30 616
整型提升和算术转换
C++之模板
专注
05-02 708
函数模板可以声明、定义分离；不同的是模板参数声明定义都要给。// 声明// 定义int a = 10;int b = 14;return 0;20204、类模板。
迭代器iterator是C++中用于遍历容器中元素的对象
book_dw5189的博客
04-28 834
迭代器的使用通常伴随着容器的.begin()和.end()成员函数，这两个函数分别返回指向容器第一个元素和尾后元素的迭代器。
【C++】const修饰输入参数
zjh2883的博客
04-28 202
在这个例子中，printValue函数的参数被声明为const，这意味着函数内部不会修改value的值。如果尝试修改value，编译器将会报错，从而避免了潜在的bug。在C++中，传参时使用const可以防止在函数内部不小心修改了传入的参数，这样可以提高代码的健壮性和可维护性。const表示函数内部不会修改传入的参数。，由于函数将自动产生临时变量用于复制该参数，该输入参数本来就无需保护，所以不要加const修饰。,那么加const修饰可以防止意外地改动该指针，起到保护作用。
使用C++和QT开发第一款跨平台桌面应用程序
最新发布
Python私教
05-03 464
跨平台的C++图形用户界面（GUI）应用程序开发框架。QT专注但不局限于图形用户界面的开发，其他也包括系统调用，网络编程，数据库编程，2D，3D图形处理等。QT支持各大主流的操作系统，比如Linux，Windows，macOS，Android，iOS等。
C/C++ BM33 二叉树的镜像
Edwinwzy的博客
05-02 812
镜像说的好听，无非就是换下节点。主要还是用递归来做。看了下官方的题解，还有个是栈的，感觉差不多，这里就没贴了。思路都是一样的。
算法竞赛罗勇军pdf
08-20
算法竞赛罗勇军pdf是一本关于算法竞赛的电子书籍。这本书主要介绍了算法竞赛中常见的算法和问题求解技巧。书中内容涵盖了数据结构、图论、动态规划、贪心算法、搜索算法等多个领域的知识。 这本书的作者是罗勇军，他是一位资深的算法竞赛选手和教练。他在这本书中分享了自己的经验和心得，并提供了丰富的例题和习题，帮助读者巩固所学知识和训练解题能力。 这本书的特点是深入浅出，通俗易懂。作者通过清晰的讲解和丰富的实例，帮助读者理解抽象的算法和问题求解思路。此外，书中还提供了详细的代码实现和优化技巧，以及常用的算法模板，方便读者在实际竞赛中的应用。 阅读这本书对于想要参加算法竞赛或提升算法能力的人来说是非常有益的。它可以帮助读者建立起良好的算法基础，掌握常用的算法和思维方法，并且提供了一些实用的技巧和经验，能够有效缩短解题时间和提高解题效果。 总的来说，《算法竞赛罗勇军pdf》是一本优秀的算法竞赛入门指南和学习资料，对于想要提高算法竞赛水平的读者来说是一本不可多得的宝典。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值