【第十一届蓝桥杯真题】【省赛】【第一场】【C++B组】【学习笔记】蓝桥杯每日一练day4

小题做做，大题开摆🤗🤗🤗，四舍五路，我就是在前进的路上捏🤗

A、跑步训练（5分）

我就怕这种细节题，一不小心就寄寄辣，还是写稳点好

#include<iostream>
using namespace std;
int main()
{
	int health = 10000;
	int run = 600;
	int rest = 300;
	int res = 0;
	while(health >= run)
	{
		health -= run;
		res += 60;
		health += rest;
		res += 60;
	}
	if(health) res += health / (run / 60);
	cout<<res<<endl;
	
	return 0;
} 
// 3880

B、纪念日（5分）

我害怕爆int，所以猥琐点，用long long，结果没报🤡哈哈

#include<iostream>
using namespace std;
typedef long long LL;
int months[] = {0,31,28,31,30,31,30,31,31,30,31,30,31};
bool flag1,flag2;	// 为了让第一次从7月23日开始 
int main()
{
	LL res = 0;
	for(int year = 1921 ; year <= 2020 ; year++)
	{
		int leap = year % 100 && year % 4 == 0 || year % 400 == 0;
		months[2] = 28 + leap;
		for(int month = 1 ; month <= 12 ; month++)
		{
			if(!flag1)
			{
				month = 7;
				flag1 = true;
			}
			for(int day = 1 ; day <= months[month] ; day++)
			{
				if(!flag2)
				{
					day = 24;
					res += 12 * 60;
					flag2 = true;
				}
				if(year == 2020 && month == 7 && day == 1)
				{
					res += 12 * 60;
					cout<<res<<endl;
					return 0;
				}
				res += 24 * 60;
			}
		}
	}
	return 0;
} 
// 52038720

C、合并检测（10分）

我们枚举k,我觉得是10

#include<iostream>
using namespace std;
int main()
{
	int perCnt = 100;		// 假设有100个人检测，那边就有1人是感染者
	int ans = 99999;		// 设一个最大值 
	for(int k = 1 ; k <= 100 ; k++)
	{
		int t = perCnt / k + k;
		ans = min(ans,t);
	}
	cout<<ans<<endl;
	return 0;
} 

D、REPEAT程序（10分）

这真不怪我，题都无了

E、矩阵（15分）

F、整除序列（15分）

#include<iostream>
using namespace std;
long long n;
int main()
{
    cin >> n;
    while(n)
    {
       cout<< n  <<' ';
        n /= 2;
    }
    return 0;
}

G、解码（20分）

【数据范围】

输入字符串由大小写英文字母和数字组成，长度不超过 100100。
请注意原来的串长度可能超过 100100。

【输入样例】

H3el5o2

【输出样例】

HHHellllloo

我们在这里整一串，新的字符串

#include <iostream>

using namespace std;

int main()
{
  string s,str;
  cin>>s;
  for(int i = 0 ; i < s.size() ; i++)
      if(i + 1 < s.size() && s[i + 1] <= '9' && s[i + 1] >= '1')
      {
        int k = s[i + 1] - '0';
        while(k--)
            str += s[i];
        i++;
      }
      else
        str += s[i];
  cout<<str<<endl;
  return 0;
}

H、走方格（20分）

小小DP一题，轻松拿下

#include<iostream>
using namespace std;
int n,m;
const int N = 40;
int f[N][N];
int main()
{
    cin>>n>>m;
    f[1][1] = 1;
    for(int i = 1 ; i <= n ; i++)
        for(int j = 1 ; j <= m ; j++)
        {
            if(i == 1 && j == 1) continue;
            if(i % 2 || j % 2)
                f[i][j] = f[i-1][j] + f[i][j-1];
        }
    cout<<f[n][m]<<endl;
    return 0;
}

I、整数拼接 （25分）

J、网络分析（25分）

小明正在做一个网络实验。

他设置了 n 台电脑，称为节点，用于收发和存储数据。

初始时，所有节点都是独立的，不存在任何连接。

小明可以通过网线将两个节点连接起来，连接后两个节点就可以互相通信了。

两个节点如果存在网线连接，称为相邻。

小明有时会测试当时的网络，他会在某个节点发送一条信息，信息会发送到每个相邻的节点，之后这些节点又会转=发到自己相邻的节点，直到所有直接或间接相邻的节点都收到了信息。

所有发送和接收的节点都会将信息存储下来。

一条信息只存储一次。

给出小明连接和测试的过程，请计算出每个节点存储信息的大小。

【输入格式】

输入的第一行包含两个整数 n,m 分别表示节点数量和操作数量。

节点从 1 至 n 编号。

接下来 m 行，每行三个整数，表示一个操作。

• 如果操作为 1 a b，表示将节点 a 和节点 b 通过网线连接起来。当 a = b 时，表示连接了一个自环，对网络没有实质影响。
• 如果操作为 2 p t，表示在节点 p 上发送一条大小为 t 的信息。

【输出格式】

输出一行，包含 n 个整数，相邻整数之间用一个空格分割，依次表示进行完上述操作后节点 1 至节点 n 上存储信息的大小。

【数据范围】

1≤n≤10000,
1≤m≤$10^5$,
1≤t≤100

【输入样例1：】

4 8
1 1 2
2 1 10
2 3 5
1 4 1
2 2 2
1 1 2
1 2 4
2 2 1

【输出样例1：】

13 13 5 3

这个考察并查集，开摆，附y总代码

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

const int N = 10010;

int n, m;
int p[N], d[N];

int find(int x)
{
    if (p[x] == x || p[p[x]] == p[x]) return p[x];
    int r = find(p[x]);
    d[x] += d[p[x]];
    p[x] = r;
    return r;
}

int main()
{
    scanf("%d%d", &n, &m);
    for (int i = 1; i <= n; i ++ ) p[i] = i;
    while (m -- )
    {
        int t, a, b;
        scanf("%d%d%d", &t, &a, &b);
        if (t == 1)
        {
            a = find(a), b = find(b);
            if (a != b)
            {
                d[a] -= d[b];
                p[a] = b;
            }
        }
        else
        {
            a = find(a);
            d[a] += b;
        }
    }

    for (int i = 1; i <= n; i ++ )
        if (i == find(i)) printf("%d ", d[i]);
        else printf("%d ", d[i] + d[find(i)]);
    puts("");

    return 0;
}

每日练习3题

纯质数 - 蓝桥云课 (lanqiao.cn)

0 和1 不是质数嗷，来一个埃氏筛n(longn)

#include<iostream>
using namespace std;
const int N = 20210605 + 10;
int primes[N],cnt;
bool st[N];
int n = 20210605;
bool check(int x)
{
  int t = x;
  while(t)
  {
    if(st[t % 10])
      return false;
    t /= 10;
  }
  return true;
}
void get_primes(int n)
{
    for(int i = 2 ; i <= n ; i++)
    {
        if(!st[i])
        {
          if(check(i)) primes[cnt ++] = i;
          for(int j = i + i ; j <= n ; j += i) st[j] = true;
        }
    }
}
int main()
{
    st[0] = st[1] = true;   // 0 和 1 不是质数
    get_primes(n);
    cout<<cnt<<endl;
    return 0;
}

最少砝码 - 蓝桥云课 (lanqiao.cn)

没搞明白

#include <iostream>
#include <cmath>

using namespace std;

int main()
{
    int i, k;
    cin >> k;
    for (i = 1; ; i++)
    {
        if (k == 1)
        {
            cout << i;
            return 0;
        }
        int t = (pow(3, i) - 1) / 2;
        int r = (pow(3, i + 1) - 1) / 2;
        if (t < k && r >= k )
            break;
    }
    cout << i + 1;
    return 0;

}

灌溉 - 蓝桥云课 (lanqiao.cn)

这是我第二次被曼哈顿距离薄纱，我还搁那研究双端队列广搜呢

#include<iostream>
using namespace std;
const int N = 100 + 10;
int n, m, t, r[N], c[N];
int main()
{
    cin >> n >> m >> t;
    for(int i = 1;i <= t;i ++)
        cin >> r[i] >> c[i];
    int k;
    cin >> k;
    int cnt = 0;
    for(int i = 1;i <= n;i ++)
    {
        for(int j = 1;j <= m;j ++)
        {
            for(int l = 1; l <= t; l ++)
            {
                int d = abs(r[l] - i) + abs(c[l] - j);
                if(d <= k)
                {
                    cnt ++;
                    break;
                }
            }
        }
    }
    cout << cnt << endl;
}

真不如开摆有意思，开摆立即上天堂😇