第十一届蓝桥杯C++B组省赛

最新推荐文章于 2025-06-12 15:33:14 发布
原创 最新推荐文章于 2025-06-12 15:33:14 发布 · 193 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#python #c++

本文探讨了C++和Python编程中的多种实用技巧，包括日期判断、数学计算、字符串处理及算法实现等，并通过具体代码示例展示了这些技巧的应用。

在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;
set<int> s;
bool run(int x)
{
    if((x%4==0 && x%100!=0) || (x%400==0) ) return true;
    return false;
}
long long co,t1,t2;
int main()
{
    s.insert(4);
    s.insert(6);
    s.insert(9);
    s.insert(11);
    for(int i=1921;i<=2020;i++)
    {
        for(int j=1;j<=12;j++)
        {
            int day;
            if(j==2)
            {
               if(run(i)) day=29;
               else day=28;
            }
            else if(s.count(j)) day=30;
            else day=31;
            for(int k=1;k<=day;k++)
            {
                if(i==1921 && j==7 && k==23)
                {
                    t1=co+12*60;
                }
                else if(i==2020 && j==7 && k==1)
                {
                    t2=co+12*60;
                }
                co+=24*60;
            }
        }
    }
    cout<<t2-t1;
    return 0;
}

在这里插入图片描述

假设所需检测的人数nnn<100,kkk个人一组检查
y=⌊nk⌋+0.01∗n∗k y=\left \lfloor \frac{n}{k} \right \rfloor+0.01*n*k y=⌊kn​⌋+0.01∗n∗k
求导:
y′=⌊−nk2⌋+0.01∗n {y}' =\left \lfloor \frac{-n}{k^2} \right \rfloor+0.01*n y′=⌊k2−n​⌋+0.01∗n
解得k=10k=10k=10

#include<bits/stdc++.h>
using namespace std;
int main()
{
    cout<<sqrt(100);
    return 0;
}

在这里插入图片描述

用Python进行替换即可。

A=0
for i in range(2):
    A = A + 4
    for i in range(5):
        for i in range(6):
            A = A + 5
        A = A + 7
    for i in range(6):
        A = A + 7
        for i in range(4):
            A = A + 2
            A = A + 7
        A = A + 2
    for i in range(7):
        for i in range(4):
            A = A + 8
            A = A + 7
            A = A + 4
            A = A + 5
        A = A + 8
    for i in range(8):
        A = A + 5
        for i in range(1):
            A = A + 2
        for i in range(7):
            A = A + 5
        A = A + 5
    for i in range(2):
        for i in range(3):
            A = A + 1
        A = A + 1
    for i in range(5):
        A = A + 1
    for i in range(9):
        for i in range(6):
            A = A + 5
            A = A + 1
        for i in range(6):
            A = A + 2
            A = A + 8
            A = A + 3
        for i in range(2):
            A = A + 5
        for i in range(3):
            A = A + 9
        for i in range(1):
            A = A + 4
        for i in range(2):
            A = A + 9
        for i in range(1):
            A = A + 6
            A = A + 6
            A = A + 4
        for i in range(3):
            A = A + 7
        A = A + 1
        for i in range(2):
            A = A + 3
        for i in range(5):
            A = A + 2
            A = A + 5
            A = A + 2
        A = A + 4
    A = A + 3
for i in range(4):
    A = A + 4
    A = A + 3
    A = A + 7
    for i in range(5):
        for i in range(4):
            A = A + 5
            A = A + 7
        for i in range(5):
            A = A + 3
        for i in range(3):
            A = A + 3
            A = A + 1
        A = A + 8
        A = A + 2
        for i in range(9):
            A = A + 5
        for i in range(1):
            A = A + 5
        A = A + 2
    A = A + 8
A = A + 6
for i in range(3):
    for i in range(4):
        A = A + 9
        for i in range(5):
            A = A + 2
        A = A + 1
    for i in range(9):
        A = A + 9
        A = A + 2
        for i in range(1):
            A = A + 6
            A = A + 8
        for i in range(2):
            A = A + 9
            A = A + 4
        A = A + 7
    for i in range(2):
        for i in range(7):
            A = A + 3
            A = A + 5
        for i in range(3):
            A = A + 5
            A = A + 3
            A = A + 6
            A = A + 4
        for i in range(9):
            A = A + 2
            A = A + 8
            A = A + 2
        A = A + 3
    for i in range(2):
        for i in range(8):
            A = A + 5
            A = A + 1
        A = A + 6
        A = A + 1
    A = A + 2
    for i in range(6):
        for i in range(1):
            A = A + 3
        for i in range(1):
            A = A + 2
        for i in range(4):
            A = A + 7
            A = A + 1
        A = A + 8
        for i in range(6):
            A = A + 5
        for i in range(6):
            A = A + 3
        for i in range(2):
            A = A + 2
            A = A + 9
        A = A + 7
    for i in range(9):
        A = A + 8
        for i in range(9):
            A = A + 8
            A = A + 9
            A = A + 3
        A = A + 2
        for i in range(6):
            A = A + 3
        for i in range(9):
            A = A + 1
        A = A + 9
        A = A + 5
        for i in range(2):
            A = A + 4
            A = A + 9
        A = A + 8
        for i in range(5):
            A = A + 6
            A = A + 9
        A = A + 1
    for i in range(1):
        A = A + 4
    A = A + 2
    for i in range(9):
        for i in range(3):
            A = A + 4
        for i in range(7):
            A = A + 8
            A = A + 3
        for i in range(5):
            A = A + 9
        for i in range(8):
            A = A + 9
            A = A + 8
        for i in range(4):
            A = A + 7
        A = A + 7
    A = A + 3
A = A + 5
for i in range(6):
    A = A + 7
for i in range(7):
    A = A + 2
    A = A + 2
A = A + 1
for i in range(8):
    for i in range(1):
        for i in range(4):
            A = A + 6
            A = A + 6
            A = A + 2
        for i in range(5):
            A = A + 4
            A = A + 8
            A = A + 4
        for i in range(1):
            A = A + 5
        for i in range(7):
            A = A + 8
        for i in range(6):
            A = A + 4
        A = A + 4
        A = A + 8
        for i in range(4):
            A = A + 2
        for i in range(2):
            A = A + 4
        for i in range(2):
            A = A + 3
        for i in range(1):
            A = A + 2
        A = A + 8
        for i in range(2):
            A = A + 7
        for i in range(8):
            A = A + 6
            A = A + 1
        A = A + 7
    for i in range(8):
        A = A + 2
    for i in range(8):
        for i in range(6):
            A = A + 1
            A = A + 6
        for i in range(2):
            A = A + 4
            A = A + 1
        A = A + 7
    A = A + 4
for i in range(4):
    for i in range(9):
        A = A + 2
    for i in range(1):
        A = A + 2
    A = A + 5
for i in range(8):
    for i in range(6):
        A = A + 3
    for i in range(4):
        A = A + 1
        A = A + 6
        A = A + 1
    for i in range(7):
        A = A + 7
        for i in range(7):
            A = A + 3
            A = A + 9
            A = A + 1
            A = A + 9
        for i in range(3):
            A = A + 5
        A = A + 5
        A = A + 6
        A = A + 2
    for i in range(1):
        A = A + 4
    for i in range(2):
        A = A + 7
    for i in range(1):
        A = A + 7
        for i in range(4):
            A = A + 7
        A = A + 2
        for i in range(5):
            A = A + 9
            A = A + 1
            A = A + 9
            A = A + 5
            A = A + 9
        for i in range(5):
            A = A + 5
        for i in range(1):
            A = A + 6
        for i in range(2):
            A = A + 3
            A = A + 2
            A = A + 6
            A = A + 8
            A = A + 8
            A = A + 7
        A = A + 5
    A = A + 5
for i in range(2):
    A = A + 1
    A = A + 7
A = A + 3
for i in range(2):
    A = A + 7
A = A + 1
A = A + 4
for i in range(1):
    for i in range(7):
        for i in range(2):
            A = A + 3
            A = A + 5
            A = A + 2
        A = A + 6
    A = A + 1
A = A + 2
A = A + 4
A = A + 9
for i in range(1):
    A = A + 8
for i in range(8):
    for i in range(4):
        for i in range(8):
            A = A + 4
        for i in range(3):
            A = A + 1
            A = A + 8
        for i in range(7):
            A = A + 8
        for i in range(7):
            A = A + 7
        A = A + 7
        for i in range(7):
            A = A + 6
        for i in range(5):
            A = A + 9
        A = A + 3
        for i in range(4):
            A = A + 5
        A = A + 5
    A = A + 4
    for i in range(9):
        for i in range(3):
            A = A + 4
            A = A + 3
            A = A + 6
        for i in range(1):
            A = A + 3
            A = A + 3
            A = A + 6
        for i in range(6):
            A = A + 7
            A = A + 7
            A = A + 5
            A = A + 5
            A = A + 1
            A = A + 2
        A = A + 6
        A = A + 6
    for i in range(9):
        A = A + 6
    for i in range(1):
        for i in range(2):
            A = A + 4
            A = A + 7
        for i in range(3):
            A = A + 6
        for i in range(5):
            A = A + 3
        A = A + 6
        for i in range(9):
            A = A + 3
        A = A + 6
    for i in range(5):
        A = A + 8
        A = A + 8
        for i in range(3):
            A = A + 7
            A = A + 9
            A = A + 8
            A = A + 3
        A = A + 3
    A = A + 9
for i in range(6):
    A = A + 9
A = A + 1
for i in range(4):
    for i in range(1):
        A = A + 7
    for i in range(9):
        A = A + 2
        A = A + 9
    A = A + 1
A = A + 2
A = A + 8
A = A + 7
A = A + 9
A = A + 6
for i in range(4):
    for i in range(2):
        A = A + 3
    for i in range(3):
        A = A + 4
    A = A + 4
for i in range(6):
    A = A + 6
A = A + 1
A = A + 5
A = A + 8
for i in range(2):
    A = A + 6
    for i in range(1):
        for i in range(2):
            A = A + 2
        for i in range(3):
            A = A + 1
        for i in range(1):
            A = A + 8
            A = A + 7
            A = A + 4
            A = A + 2
            A = A + 8
        A = A + 4
    for i in range(5):
        for i in range(6):
            A = A + 8
        for i in range(9):
            A = A + 5
        A = A + 5
    for i in range(5):
        A = A + 5
    for i in range(3):
        for i in range(5):
            A = A + 4
        for i in range(4):
            A = A + 6
            A = A + 3
        for i in range(7):
            A = A + 3
            A = A + 3
            A = A + 1
            A = A + 7
            A = A + 7
            A = A + 6
            A = A + 5
            A = A + 5
        A = A + 6
    for i in range(1):
        A = A + 9
    A = A + 3
    for i in range(1):
        for i in range(1):
            A = A + 1
        for i in range(8):
            A = A + 5
        for i in range(8):
            A = A + 6
        for i in range(4):
            A = A + 9
        A = A + 4
    for i in range(2):
        A = A + 3
        A = A + 7
        for i in range(5):
            A = A + 7
            A = A + 5
            A = A + 8
        A = A + 7
        A = A + 8
    A = A + 5
    for i in range(2):
        A = A + 5
    A = A + 7
    A = A + 8
A = A + 5
A = A + 9
for i in range(2):
    for i in range(6):
        A = A + 9
        A = A + 1
        A = A + 8
        A = A + 7
        A = A + 1
        A = A + 5
    for i in range(3):
        A = A + 3
        A = A + 9
        A = A + 7
    for i in range(3):
        A = A + 9
    A = A + 1
    for i in range(6):
        A = A + 1
    for i in range(9):
        for i in range(7):
            A = A + 3
        for i in range(5):
            A = A + 5
            A = A + 8
            A = A + 8
            A = A + 1
            A = A + 2
        for i in range(4):
            A = A + 6
        for i in range(3):
            A = A + 3
        A = A + 7
    for i in range(8):
        for i in range(1):
            A = A + 7
        A = A + 8
        A = A + 3
    A = A + 1
A = A + 2
A = A + 4
A = A + 7
for i in range(1):
    for i in range(1):
        for i in range(1):
            A = A + 4
            A = A + 6
        for i in range(1):
            A = A + 3
            A = A + 9
            A = A + 6
        for i in range(9):
            A = A + 1
            A = A + 6
        for i in range(5):
            A = A + 3
            A = A + 9
        A = A + 5
        A = A + 5
    A = A + 7
    A = A + 2
    for i in range(2):
        A = A + 7
    A = A + 7
    for i in range(7):
        for i in range(4):
            A = A + 6
        A = A + 8
        for i in range(6):
            A = A + 6
        for i in range(2):
            A = A + 1
        A = A + 7
        A = A + 6
    A = A + 7
    for i in range(4):
        for i in range(7):
            A = A + 1
        for i in range(2):
            A = A + 2
            A = A + 5
        A = A + 8
    A = A + 2
A = A + 1
A = A + 4
for i in range(8):
    A = A + 5
A = A + 6
for i in range(7):
    for i in range(6):
        for i in range(9):
            A = A + 7
            A = A + 8
        for i in range(4):
            A = A + 6
            A = A + 4
            A = A + 3
            A = A + 6
        for i in range(9):
            A = A + 3
        for i in range(9):
            A = A + 2
        A = A + 7
    A = A + 5
    A = A + 2
for i in range(7):
    for i in range(8):
        for i in range(6):
            A = A + 4
            A = A + 9
            A = A + 5
            A = A + 3
        A = A + 9
    for i in range(4):
        for i in range(1):
            A = A + 6
            A = A + 8
        for i in range(1):
            A = A + 6
        A = A + 4
        A = A + 6
    for i in range(3):
        A = A + 7
        for i in range(3):
            A = A + 4
            A = A + 4
            A = A + 2
        A = A + 3
        A = A + 7
    for i in range(5):
        A = A + 6
        A = A + 5
    for i in range(1):
        for i in range(8):
            A = A + 5
        for i in range(3):
            A = A + 6
        for i in range(9):
            A = A + 4
        A = A + 3
    for i in range(6):
        for i in range(2):
            A = A + 1
        A = A + 5
    A = A + 2
A = A + 2
A = A + 7
for i in range(4):
    A = A + 7
A = A + 9
A = A + 2
for i in range(8):
    A = A + 9
    for i in range(9):
        for i in range(2):
            A = A + 3
            A = A + 2
            A = A + 1
            A = A + 5
        for i in range(9):
            A = A + 1
            A = A + 3
        A = A + 9
        for i in range(7):
            A = A + 2
        for i in range(5):
            A = A + 9
            A = A + 3
        for i in range(2):
            A = A + 4
        for i in range(8):
            A = A + 9
        for i in range(5):
            A = A + 5
            A = A + 4
        A = A + 2
    A = A + 4
    for i in range(6):
        A = A + 2
        for i in range(5):
            A = A + 7
            A = A + 7
            A = A + 8
            A = A + 3
        for i in range(8):
            A = A + 2
            A = A + 5
        for i in range(1):
            A = A + 8
            A = A + 5
            A = A + 1
            A = A + 1
        A = A + 5
        for i in range(2):
            A = A + 6
        for i in range(6):
            A = A + 9
            A = A + 2
        A = A + 5
        for i in range(4):
            A = A + 7
        A = A + 1
        for i in range(6):
            A = A + 8
        A = A + 4
    for i in range(3):
        for i in range(2):
            A = A + 1
            A = A + 5
        for i in range(2):
            A = A + 7
        for i in range(9):
            A = A + 6
            A = A + 8
            A = A + 9
        A = A + 5
    for i in range(9):
        for i in range(3):
            A = A + 7
            A = A + 7
        A = A + 9
        A = A + 7
        for i in range(5):
            A = A + 7
            A = A + 2
        A = A + 1
    A = A + 8
    A = A + 3
    A = A + 5
A = A + 1
for i in range(8):
    A = A + 4
A = A + 2
A = A + 2
A = A + 8
for i in range(4):
    for i in range(4):
        A = A + 8
        for i in range(7):
            A = A + 5
            A = A + 2
        for i in range(2):
            A = A + 6
        for i in range(4):
            A = A + 8
            A = A + 6
        A = A + 1
    A = A + 3
A = A + 2
A = A + 7
A = A + 4
for i in range(8):
    A = A + 2
    A = A + 4
for i in range(5):
    for i in range(3):
        for i in range(6):
            A = A + 8
            A = A + 1
        A = A + 6
    A = A + 5
    A = A + 9
for i in range(8):
    A = A + 7
for i in range(6):
    A = A + 4
A = A + 5
for i in range(3):
    A = A + 1
    for i in range(1):
        for i in range(5):
            A = A + 6
        A = A + 2
    for i in range(9):
        for i in range(5):
            A = A + 9
            A = A + 3
        for i in range(9):
            A = A + 9
        A = A + 8
    for i in range(8):
        for i in range(5):
            A = A + 9
            A = A + 4
        for i in range(9):
            A = A + 3
        A = A + 4
    A = A + 5
for i in range(9):
    for i in range(7):
        A = A + 5
    for i in range(3):
        A = A + 7
    for i in range(9):
        for i in range(6):
            A = A + 4
        A = A + 6
    for i in range(5):
        for i in range(6):
            A = A + 5
            A = A + 3
        A = A + 3
    A = A + 3
    A = A + 5
    for i in range(7):
        A = A + 5
        for i in range(2):
            A = A + 5
            A = A + 6
        for i in range(2):
            A = A + 2
        A = A + 5
    A = A + 3
A = A + 5
A = A + 5
for i in range(4):
    A = A + 2
    A = A + 1
    for i in range(9):
        A = A + 9
        A = A + 5
        A = A + 6
        A = A + 2
        A = A + 2
        A = A + 5
    for i in range(9):
        A = A + 5
    A = A + 4
    for i in range(4):
        for i in range(4):
            A = A + 1
            A = A + 2
        for i in range(6):
            A = A + 9
            A = A + 3
        for i in range(2):
            A = A + 5
            A = A + 1
            A = A + 1
            A = A + 3
        A = A + 8
        for i in range(7):
            A = A + 4
        for i in range(6):
            A = A + 9
        for i in range(5):
            A = A + 9
            A = A + 8
            A = A + 3
        A = A + 9
        A = A + 4
    A = A + 6
for i in range(7):
    A = A + 9
for i in range(9):
    A = A + 4
    A = A + 9
    A = A + 1
    A = A + 3
    for i in range(5):
        for i in range(1):
            A = A + 4
            A = A + 4
        for i in range(8):
            A = A + 9
            A = A + 6
            A = A + 2
        for i in range(3):
            A = A + 4
            A = A + 4
        for i in range(3):
            A = A + 5
            A = A + 2
            A = A + 8
            A = A + 3
            A = A + 6
            A = A + 4
            A = A + 9
            A = A + 1
        A = A + 9
        A = A + 5
        A = A + 3
        for i in range(3):
            A = A + 2
            A = A + 5
            A = A + 8
            A = A + 2
        A = A + 5
    for i in range(8):
        for i in range(2):
            A = A + 6
        A = A + 7
    A = A + 6
    A = A + 9
    A = A + 2
for i in range(2):
    A = A + 3
    for i in range(8):
        A = A + 7
        A = A + 2
        A = A + 1
        A = A + 4
        A = A + 1
        A = A + 5
    A = A + 2
    A = A + 1
    for i in range(1):
        A = A + 1
    for i in range(6):
        A = A + 4
        A = A + 3
    A = A + 3
    for i in range(5):
        A = A + 3
    for i in range(6):
        for i in range(1):
            A = A + 5
            A = A + 7
            A = A + 7
            A = A + 7
        for i in range(5):
            A = A + 9
        A = A + 7
        for i in range(5):
            A = A + 9
            A = A + 1
            A = A + 9
        A = A + 8
        for i in range(1):
            A = A + 2
        for i in range(5):
            A = A + 8
        for i in range(3):
            A = A + 2
            A = A + 9
        A = A + 6
        A = A + 3
    for i in range(5):
        for i in range(6):
            A = A + 5
            A = A + 5
        for i in range(4):
            A = A + 5
        A = A + 4
        for i in range(8):
            A = A + 9
            A = A + 1
        for i in range(8):
            A = A + 8
            A = A + 1
        A = A + 4
        for i in range(6):
            A = A + 6
        for i in range(2):
            A = A + 3
            A = A + 9
            A = A + 6
            A = A + 9
        for i in range(1):
            A = A + 4
        for i in range(3):
            A = A + 3
            A = A + 4
            A = A + 2
            A = A + 8
        for i in range(2):
            A = A + 4
        A = A + 1
        for i in range(9):
            A = A + 2
        A = A + 9
    A = A + 7
for i in range(7):
    for i in range(7):
        for i in range(5):
            A = A + 7
        for i in range(5):
            A = A + 1
        A = A + 1
    for i in range(5):
        A = A + 6
        for i in range(1):
            A = A + 4
        for i in range(9):
            A = A + 4
        A = A + 1
    for i in range(6):
        A = A + 8
        A = A + 5
        for i in range(1):
            A = A + 4
        for i in range(5):
            A = A + 8
            A = A + 7
        A = A + 2
    for i in range(3):
        A = A + 3
    for i in range(8):
        for i in range(8):
            A = A + 4
        A = A + 7
        for i in range(5):
            A = A + 1
        for i in range(8):
            A = A + 7
            A = A + 8
            A = A + 4
        A = A + 7
        A = A + 6
    A = A + 9
    A = A + 5
for i in range(3):
    A = A + 5
    for i in range(9):
        A = A + 1
    A = A + 7
for i in range(1):
    A = A + 8
A = A + 4
for i in range(8):
    for i in range(7):
        A = A + 2
        for i in range(4):
            A = A + 6
        A = A + 6
    for i in range(1):
        A = A + 7
    A = A + 1
for i in range(9):
    for i in range(5):
        A = A + 6
        A = A + 5
        for i in range(7):
            A = A + 3
            A = A + 6
        A = A + 8
    for i in range(2):
        A = A + 7
    A = A + 1
    A = A + 9
    for i in range(3):
        for i in range(3):
            A = A + 5
print(A)

在这里插入图片描述

注意要用long long运算

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
int main()
{
    LL n; cin>>n;
    while (n)
    {
        cout<<n<<" ";
        n/=2;
    }
    return 0;
}

在这里插入图片描述

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
string s,ans;
int main()
{
    cin>>s;
    int n=s.size();
    for(int i=0;i<n;i++)
    {
        if(i<n-1 && s[i+1]>='0' && s[i+1]<='9')
        {
            for(int j=0;j<s[i+1]-'0';j++)
                ans+=s[i];
            i++;
        }
        else{
            ans+=s[i];
        }
    }
    cout<<ans;
    return 0;
}

在这里插入图片描述

坐标至少有一个为奇数点直接加上方案数:
g[i][j]+=g[i−1][j]+g[i][j−1]; g[i][j]+=g[i-1][j]+g[i][j-1]; g[i][j]+=g[i−1][j]+g[i][j−1];

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int g[35][35];
int n,m;
int main()
{
    cin>>n>>m;
    if(n%2==0 && m%2==0)
    {
        puts("0");
        return 0;
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            if(i==1 && j==1) g[i][j]=1;
            else{
                if(i%2 || j%2)
                    g[i][j]+=g[i-1][j]+g[i][j-1];
            }
        }
    }
    cout<<g[n][m];
    return 0;
}
第十三、十四届蓝桥杯C++B组省赛真题
m0_74293655的博客
05-24 503
【代码】第十三、十四届蓝桥杯C++B组省赛真题。
网络警察 (哈希表)
Jay_fearless的博客
03-02 1891
题目描述 作为一名网络警察，你的任务是监视电子邮件，看其中是否有一些敏感的关键词。不过，有些狡猾的犯罪嫌疑人会改变某些单词的字母顺序，以逃避检查。请编写一个程序，发现这种调整过顺序的关键词。 输入格式 输入有两行，第一行是关键词列表，第二行是待检查的句子。 单词全部为小写，单词之间以一个空格分隔，每一行的单词个数不限 输出格式 输出为在该句子中所找到的经过顺序调整的关键词 按照在关键词列表中的先后顺序输出，末尾不能有空格。 输入样例 missiles guns mines aameric ssell snu
第十五届蓝桥杯C++B组省赛
热门推荐
2301_79969994的博客
10-13 4万+
首先我们要知道什么是唯一分解定理，简单来说唯一分解定理就是，任意一个大于1的正整数 ，都可以唯一地表示为若干个质数的乘积，且这些质数的顺序不影响分解的唯一性。可以看到这道题的数据量是很大的，涉及到了幂次，肯定不可能直接去算，这道题很显然是考察的是高精度算法（高精度*低精度）我们首先假设x方向上经过了p个来回，y方向上经历了q个来回，因为是分解的缘故，所以两个分解方向上的时间是相同的。如果加上限制条件的话，题目给定的其中有七个人不会相互握手，需要用上面总的不加限制的减去七个人相互握手的次数。
第十四届蓝桥杯C++B组省赛题目
啊丢_的博客
11-05 472
小蓝有一个神奇的炉子用于将普通金属 O 冶炼成为一种特殊金属 X。这个炉子有一个称作转换率的属性 V，V是一个正整数，这意味着消耗 V 个普通金属 O 恰好可以冶炼出一个特殊金属 X，当普通金属 O的数目不足 V时，无法继续冶炼。现在给出了 N条冶炼记录，每条记录中包含两个整数 A和 B，这表示本次投入了 A个普通金属 O，最终冶炼出了 B 个特殊金属 X。每条记录都是独立的，这意味着上一次没消耗完的普通金属 O不会累加到下一次的冶炼当中。
第十三届蓝桥杯C++B组省赛题解+复盘总结
最新发布
2401_85837579的博客
06-12 1429
国赛前的最后模拟，做的还行，没有特别难的题目，比较满意的是这次自己做的都对了，没有出现不必要的失误，10砍竹子补完感觉也挺可惜的。
第十六届蓝桥杯C++B组省赛题解+复盘总结
2401_85837579的博客
05-20 1182
复盘下来对我来说感觉真正难想的还是第二道填空题其他的也没有考特别难的算法，动动脑子多观察一下就能做出来。
第十三届蓝桥杯C++ B组省赛(题解+个人心得)
处_的博客
04-12 1万+
初赛心得 2022/4/9，本人于大一下初次参加面向各大高校的编程竞赛，在参赛选拔时，对算法的了解仅为皮毛，学习acwing算法基础课，仅能掌握快速幂、前缀和等初级算法。经过大约一个月的学习，初步了解二分、前缀和、位运算、STL库(观看数组实现视频，无法独立完成)、暴搜、简单并查集、Kruskal(克鲁斯卡尔)求最短路、快速幂、简单博弈论(Nim游戏)，知道DP(仅观看推导视频，跟抄代码，从未自己实现)，会做简单贪心，并能够做出简单推导，学习了微扰法证明国王游戏(可在算法竞赛进阶指南中查阅)。 ...
第十一届蓝桥杯C++B组省赛第一场
释然的成长之路
03-31 1090
跑步训练 #include <iostream> #include <cstring> #include <algorithm> using namespace std; int main() { int a = 600 / 60, b = 300 / 60; int t = 0, m = 10000; int ans = 0; while (m >= a * 60) { m -= a * 60;
2021年第十二届蓝桥杯C++B组省赛个人题解
qq_33678357的博客
04-18 7722
先把考试时交的代码贴上，晚点填坑 H有个地方没写好，I题暴力分 A、空间 #include<bits/stdc++.h> #define ll long long using namespace std; int main(){ //MB KB B bit ll ans=256; cout<<ans*1024*1024*8/32<<endl; } //671008864 B、卡片 #include<bits/stdc++.h> #define ll
2023第十四届蓝桥杯c++ b组省赛真题
m0_59430396的博客
04-10 4010
2023第十四届蓝桥杯c++ b组省赛真题
【蓝桥杯】第十四届C++B组省赛
小羊的博客
03-31 1350
冶炼金属、飞机降落、接龙序列、岛屿数量、子串简写、整数删除
第十二届蓝桥杯青少年组省赛C++.docx
04-14
### 第十二届蓝桥杯青少年组省赛C++知识点总结 #### 一、字符串操作——字符串倒序输出 **知识点概述：** 本题主要考察学生对于C++中字符串处理的基本能力，尤其是如何实现字符串的倒序输出。字符串是C++编程语言...
2023蓝桥杯C++A组省赛真题
04-09
在2023年的第十四届蓝桥杯C++A组省赛中，参赛者需在4小时内完成若干道题目，包括结果填空和程序设计两大题型。结果填空题要求参赛者直接填写计算结果，而程序设计题则需要编写能够处理各种输入并产生正确输出的C++...
2022年第十三届蓝桥杯大赛软件赛C/C++ 大学 B 组省赛、省赛第二场、决赛
06-21
《2022年第十三届蓝桥杯大赛软件赛C/C++ 大学 B 组省赛、省赛第二场、决赛》是针对中国大学生的一项重要编程竞赛，旨在提升学生的编程能力，尤其是C/C++语言的运用技巧。蓝桥杯大赛自2009年创办以来，已逐渐成为国内...
n皇后问题合集
Jay_fearless的博客
03-13 9601
八皇后问题是dfs的经典问题，目前遇到过的类型大致有这么几种： 1.经典n皇后问题 题目描述 n−皇后问题是指将 n 个皇后放在 n×n 的国际象棋棋盘上，使得皇后不能相互攻击到，即任意两个皇后都不能处于同一行、同一列或同一斜线上。 输入格式 现在给定整数 n，请你输出所有的满足条件的棋子摆法。 输出格式 每个解决方案占 n 行，每行输出一个长度为 n 的字符串，用来表示完整的棋盘状态。 其中 . 表示某一个位置的方格状态为空，Q 表示某一个位置的方格上摆着皇后。 每个方案输出完成后，输出一个空行。 注意
蓝桥杯 - 士兵排队问题(拓扑排序)
Jay_fearless的博客
03-05 1591
题目描述 有Ｎ个士兵(1≤Ｎ≤26)，编号依次为Ａ,Ｂ,Ｃ,…，队列训练时，指挥官要把一些士兵从高到矮一次排成一行，但现在指挥官不能直接获得每个人的身高信息，只能获得“P1比P2高”这样的比较结果(P1、P2∈Ａ,Ｂ,Ｃ,…,Ｚ,记为 P1>P2)，如”Ａ>Ｂ”表示Ａ比Ｂ高。 请编一程序，根据所得到的比较结果求出一种符合条件的排队方案。 （注：比较结果中没有涉及的士兵不参加排队） 输入格式 比较结果从文本文件中读入（文件由键盘输入），每个比较结果在文本文件中占一行。 输出格式 若输入数据无解，打
蓝桥杯 分考场(dfs)
Jay_fearless的博客
03-21 1063
题目描述 n个人参加某项特殊考试。 为了公平，要求任何两个认识的人不能分在同一个考场。 求至少需要分几个考场才能满足条件。 输入格式 第一行，一个整数n(1<n<100)，表示参加考试的人数。 第二行，一个整数m，表示接下来有m行数据 以下m行每行的格式为：两个整数a，b，用空格分开 (1<=a,b<=n) 表示第a个人与第b个人认识。 输出格式 输出一行，包含一个整数，表示最少分几个考场。 输入样例 5 8 1 2 1 3 1 4 2 3 2 4 2 5 3 4 4 5 输出样
阶乘约数 (数论)
Jay_fearless的博客
04-12 905
分析 首先将1~100的所有素数找出来，之后将每个数进行质因数分解，找出其所有质因数的幂，之后将所有素数的幂次相乘，得到答案。 C++ 代码 #include<bits/stdc++.h> using namespace std; const int N = 1e4+10; int a[N],cnt,co[101]; void mul(int a[],int x) //高精度乘法 { int t=N-1,temp=0; while(a[t]==0) t--; for(int i=0;i&.
第十一届蓝桥杯c++B组省赛
03-22
第十一届蓝桥杯 C++ B组省赛考察的知识点较为广泛，涵盖了简单的数学计算、字符串处理、模拟算法以及动态规划等内容。对于参赛者而言，熟悉这些基础知识是非常重要的[^2]。 #### 解析具体题目 以下是针对部分典型...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Jay_fearless

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值