蓝桥杯寒假Week(4)

最新推荐文章于 2024-08-04 22:43:03 发布

梦·源·启

最新推荐文章于 2024-08-04 22:43:03 发布

阅读量127

点赞数 1

分类专栏：算法文章标签： c++ 算法图论

本文链接：https://blog.csdn.net/m0_72747430/article/details/128943741

版权

算法专栏收录该内容

32 篇文章 3 订阅

订阅专栏

1.试题历届真题时间显示【第十二届】【省赛】【B组】

2.试题历届真题成绩分析【第十一届】【省赛】【B组】

3.试题历届真题回文日期【第十一届】【省赛】【B组】

4.试题历届试题单词分析【第十一届】【省赛】【C组】

5.试题历届真题等差数列【第十届】【省赛】【B组】

6.试题历届真题等腰三角形【第九届】【省赛】【C组】

7.试题算法训练连接字符串

8.试题算法提高统计字符串信息

1.试题历届真题时间显示【第十二届】【省赛】【B组】

思路

不难发现，应该从小时往秒处理，这样可以用O(1)的时间复杂度求出，不过有比较麻烦的进位处理。

先看里面可以拼成几个小时，然后得到的小时%24,然后把总时间减去小时的时间，再看有多少分钟，分钟%60,都是此时判断分钟是否进位，如果进位的话，小时也要进位,再进行一次取模，同理，分钟也这样处理。

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

using namespace std;

typedef long long LL;

LL n;

int main()
{
    LL x,y,z;
    cin>>n;
    x=(LL)n/3600000;
    x%=24;
    n=(LL)(n-x*3600000);
    y=(LL)n/60000;
    y%=60;
    x+=y/60;
    x%=24;
    n=(LL)(n-y*60000);
    z=n/1000;
    z%=60;
    y+=z/60;
    y%=60;
    printf("%02lld:%02lld:%02lld",x,y,z);
    return 0;
}

2.试题历届真题成绩分析【第十一届】【省赛】【B组】

简单模拟。

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

using namespace std;

typedef long long LL;

LL n;

int main()
{
    int n;
    cin>>n;
    int l=110,r=-1;
    double sum;
    for(int i=1;i<=n;i++)
    {
        int x;
        cin>>x;
        sum+=x;
        l=min(l,x);
        r=max(r,x);
    }
    printf("%d\n%d\n%.2lf",r,l,sum/n);
    return 0;
}

3.试题历届真题回文日期【第十一届】【省赛】【B组】

判断有点麻烦。

4.试题历届试题单词分析【第十一届】【省赛】【C组】

问题描述

小蓝正在学习一门神奇的语言，这门语言中的单词都是由小写英文字母组成，有些单词很长，远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词，他准备不再完全记忆这些单词，而是根据单词中哪个字母出现得最多来分辨单词。

现在，请你帮助小蓝，给了一个单词后，帮助他找到出现最多的字母和这个字母出现的次数。

输入格式

输入一行包含一个单词，单词只由小写英文字母组成。

输出格式

输出两行，第一行包含一个英文字母，表示单词中出现得最多的字母是哪个。如果有多个字母出现的次数相等，输出字典序最小的那个。

第二行包含一个整数，表示出现得最多的那个字母在单词中出现的次数。

样例输入

lanqiao

Data

样例输出

a
2

Data

样例输入

longlonglongistoolong

Data

样例输出

o
6

Data

评测用例规模与约定

对于所有的评测用例，输入的单词长度不超过 1000。

思路:STL里面map容器。

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<map>
using namespace std;
map<char,int> h;
string s;
int main()
{
    cin>>s;
    for(int i=0;i<s.size();i++) h[s[i]]++;
    char res;
    int ans=0;
    for(map<char,int>::iterator it=h.begin();it!=h.end();it++)
        if(it->second>ans)
        {
            ans=it->second;
            res=it->first;
        }
    cout<<res<<endl<<ans;
    return 0;
}

5.试题历届真题等差数列【第十届】【省赛】【B组】

问题描述

　　数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列，只记得其中 N 个整数。

　　现在给出这 N 个整数，小明想知道包含这 N 个整数的最短的等差数列有几项？

输入格式

　　输入的第一行包含一个整数 N。

　　第二行包含 N 个整数 A₁, A₂, · · · , AN。(注意 A₁ ∼ AN 并不一定是按等差数列中的顺序给出)

输出格式

　　输出一个整数表示答案。

样例输入

2 6 4 10 20

样例输出

样例说明

　　包含 2、6、4、10、20 的最短的等差数列是 2、4、6、8、10、12、14、16、 18、20。

思路

排好序，找到最小的公差d即可，但是需要特判一下d是否为0，d如果为0，那就是常数列。

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<map>
using namespace std;
const int N=1e5+10;
int n;
int a[N];
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i];
    sort(a+1,a+n+1);
    int d=2e9;
    for(int i=2;i<=n;i++) d=min(d,a[i]-a[i-1]);
    if(d) 
    {
        int ans=(a[n]-a[1])/d;
        ans++;
        cout<<ans;
    }
    else cout<<n;
}

6.试题历届真题等腰三角形【第九届】【省赛】【C组】

本题目要求你在控制台输出一个由数字组成的等腰三角形。

　　具体的步骤是：

　　1. 先用1,2,3，...的自然数拼一个足够长的串

　　2. 用这个串填充三角形的三条边。从上方顶点开始，逆时针填充。

　　比如，当三角形高度是8时：

　　2 1

　　3 8

　　4 1

　　5 7

　　6 1

　　7 6

　　891011121314151

　　显示不正确时，参看：

　　输入，一个正整数n(3<n<300),表示三角形的高度

　　输出，用数字填充的等腰三角形。

　　为了便于测评，我们要求空格一律用"."代替。

　　例如：

输入格式

　　程序应该输出：

　　....1

　　...2.1

　　..3...2

　　.4.....1

　　567891011

　　再例如：

输入格式

　　程序应该输出：

　　.........1

　　........2.2

　　.......3...2

　　......4.....2

　　.....5.......1

　　....6.........2

　　...7...........0

　　..8.............2

　　.9...............9

　　1011121314151617181

　　再例如：

输入格式

　　程序应该输出：

　　..............1

　　.............2.3

　　............3...2

　　...........4.....3

　　..........5.......1

　　.........6.........3

　　........7...........0

　　.......8.............3

　　......9...............9

　　.....1.................2

　　....0...................8

　　...1.....................2

　　..1.......................7

　　.1.........................2

　　21314151617181920212223242526

　　资源约定：

　　峰值内存消耗（含虚拟机） < 256M

　　CPU消耗 < 1000ms

　　请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。

　　所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。

　　不要使用package语句。不要使用jdk1.7及以上版本的特性。

　　主类的名字必须是：Main，否则按无效代码处理。

7.试题算法训练连接字符串

　　编程将两个字符串连接起来。例如country与side相连接成为countryside。

　　输入两行，每行一个字符串（只包含小写字母，长度不超过100）；输出一行一个字符串。

样例输入

country

side

样例输出

countryside

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<map>
using namespace std;
string x,y;
int main()
{
    cin>>x>>y;
    x+=y;
    cout<<x;
    return 0;
}

8.试题算法提高统计字符串信息

问题描述

　　输入有两个字符串，统计出字符串的长度，空格个数，字母个数和数字个数，放入两个结构体中。用一个函数对两个结构体进行比较。判断4个统计量是否相同。

输入格式

　　输入有两行。各为一个字符串。

输出格式

　　输出有4行。第一行输出字符串长度是否相等，相等输出"True"，不相等输出“False”。第二行输出字符串空格个数是否相等，相等输出"True"，不相等输出“False”。第三行输出字符串字母（大小写均算）个数是否相等，相等输出"True"，不相等输出“False”。第一行输出字符串数字个数是否相等，相等输出"True"，不相等输出“False”。

样例输入

2 apples

Try this

样例输出

True

False

数据规模和约定

　　每个字符串长度不超过2000。

　　每个字符串只有数字，字母，空格，不含其它字符。

　　要求用结构体实现每个字符串统计量。用一个函数调用两个结构体比较。

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<map>
using namespace std;
string x,y;
struct node
{
    int a[5];
}tr[3];

void check()
{
    for(int i=1;i<=4;i++)
        if(tr[1].a[i]==tr[2].a[i]) puts("True");
        else puts("False");
}

int main()
{
    int T=2;
    for(int k=1;k<=2;k++)
    {
        getline(cin,x);
        tr[k].a[1]=x.size();
        for(int i=0;i<x.size();i++)
        {
            if(x[i]==' ') tr[k].a[2]++;
            else if((x[i]>='A'&&x[i]<='Z')||(x[i]>='a'&&x[i]<='z')) tr[k].a[3]++;
            else if(x[i]>='0'&&x[i]<='9') tr[k].a[4]++;
        }
    }
    check();
    return 0;
}