CSDN每日一练合集

梦·源·启

已于 2023-02-08 13:45:04 修改

阅读量1.8k

点赞数 1

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

于 2023-02-06 19:45:49 首次发布

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

版权

这是一系列关于算法的练习题目，包括数组操作、字符串处理、逻辑推理等多种类型，涉及C++、图论等领域，适合提升编程思维和算法应用能力。

摘要由CSDN通过智能技术生成

1.熊孩子拜访

题目描述

已知存在一个长度为n的整数序列A，A中所有元素按照从小到大排序，现在执行倒置一段序列。请你找出A序列的倒置子序列。如果没有，输出“0 0”。

数据范围

1<=n<=1000

1<=num<=10000

样例输入

4

1 3 2 4

样例输出

2 3

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
int a[N];
int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i];
    int ans=0,k,m;
    int i=1;j=2;
    while(a[i]<a[j]&&i<n) i++,j++; // 找到初始位置
    k=i;
    while(a[i]>a[j]&&i<n) i++,j++,ans++;//找到末位置
    m=i;
    if(ans==0) cout<<"0 0"<<endl;
    else cout<<a[m]<<" "<<a[k]<<endl;
    return 0;
}

2.鬼画符门莲台争夺战

题目描述

虽然鬼画符门是一个三流门派但是近期为了改善宗门，特地引进了进化莲台，可是精英弟子自己占一块区域，或者几个精英弟子一块占一块区域。小艺作为普通弟子想知道自己还能占哪些地方。

输入描述

第一行输入n，m(1<=n<=100,1<=m<=1000)代表大弟子数量，莲台数量，接下来n行，每行两个整数l，r(1<=l<=r<=m)代表每个弟子占领的区域。

输出描述

第一行输出空余莲台数量；第二行输出莲台空的坐标。

样例输入

3 5

2 2

1 2

5 5

样例输出

2

3 4

#include<bits/stdc++.h>
using namespace std;
const int N=1100;
int a[N];
int main()
{
    int n,m;
    cin>>n>>m;
    memset(a,0,sizeof(a));
    while(n--)
    {
        int l,r;
        cin>>l>>r;
        for(int i=l;i<=r;i++) a[i]++;
    }
    int ans=0;
    for(int i=1;i<=m;i++) 
        if(a[i]==0) ans++;
    cout<<ans<<endl;
    for(int i=1;i<=m;i++)
        if(a[i]==0) cout<<a[i]<<" ";
    return 0;
}

3.货物数

题目描述

小明是一名快递员，他现在手上一共有N个快件想要运送。但是货车有限，所以希望用最少的货车来运送。每件货车最多放K个货物，此外，小明不喜欢13这个数字，所以他不希望任何一辆货车的数量为13，请问最少使用多少货车将 N个货物全部放置到货车上。

第一行输入N，K。

包含多组测试。

样例输入

13 13

5 2

输出样例

2

3

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,k;
   while(cin>>n>>k)
   {
      int res=0;
      if(k==13) k--;
      int q=0;
        while(n>0)
        {
            res++;
            n-=k;
            if(n==13&&k>13) q++;
        }
        if(q) res++;
        cout<<res<<endl;
    }
    return 0;
}

4.统计最多的单词

写一个程序，输出其中最多的那个单词。

样例输入

5

red

red

green

blue

white

样例输出

red

典型的哈希表的应用。

#include<bits/stdc++.h>
#include<map>
using namespace std;
map<string,int> mp; // 开一个map哈希
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        string x;
        cin>>x;
        mp[x]++;
    }
    int m=0;
    string y;
    for(map<string,int>::iterator it=mp.begin();it!=mp.end();it++) //迭代
    {
        if(it->second>m)
        {
            m=it->second;
            y=it->first;
        }
    }
    cout<<y<<endl;
    return 0;
}

5.合并序列

题目描述

有N个单词和字符串T，按字典序输出以字符串T为前缀的所有单词。

输入描述

输入文件第一行包含一个正整数N；接下来每N行，每行一个单词，长度不超过100；最后一行包含字符串T。所有字母均为小写字母。

输出描述

按字典序升序输出答案。

样例输入

6

na

no

ki

ki

ka

ku

k

样例输出

ka

ki

ki

ku

用哈希表即可解决。

#include<bits/stdc++.h>
#include<map>
using namespace std;
map<string,int> mp;
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        string x;
        cin>>x;
        mp[x]++;
    }
    string op;
    cin>>op;
    for(map<string,int>::iterator it=mp.begin();it!=mp.end();it++)
    {
        string y;
        int ans=0;
        for(int i=0;i<it->first.size();i++)
        {
            y+=it->first[i];
            if(y==op)
            {
                ans++;
                break;
            }
        }
        if(ans)
        {
            while(it->second--)
            {
                cout<<it->first<<endl;
            }
        }
    }
    return 0;
}

6.严查枪火

题目描述

X国最近开始严查枪火。像"ak","m4a1","skr",都是紧张的，给出一些枪火的名字，请你计算有多少私藏的枪火。

#include<iostream>
using namespace std;
int main()
{
    int n,ans=0;
    cin>>n;
    while(n--)
    {
        string x;
        cin>>x;
        if(x=="ak"||x=="m4a1"||x=="skr")
            ans++;
    }
    cout<<ans;
    return 0;
}

7.鬼画符门

题目描述

鬼画符门，每年都会统计自己宗门的符咒消耗的数量，统计最多的符。

样例输入

5

red

red

green

blue

white

样例输出

red

哈希map的应用。

#include<bits/stdc++.h>
#include<map>
using namespace std;
map<string,int> mp;
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        string x;
        cin>>x;
        mp[x]++;
    }
    int m=0;
    string y;
    for(map<string,int>::iterator it=mp.begin();it!=mp.end();it++)
    {
        if(it->second>m)
        {
            m=it->second;
            y=it->first;
        }
    }
    cout<<y<<endl;
    return 0;
}

8.收件邮箱

题目描述

已知字符串str，str表示邮箱的不标准格式。其中"."会被记录成"dot","@"会被记录成"at".写一个程序将str转化为可用的邮箱。(可用格式中字符串除了开头和结尾所有"dot",都会被转化一次，"at"只会转化依次，开头和结尾不转换).

#include<bits/stdc++.h>
using namespace std;
int main()
{
    string str,res;
    cin>>str;
    int n=str.size();
    int a=0;
    for(int i=0;i<n;i++)
    {
        if(str[i]=='a'&&str[i+1]=='t'&&i!=0&&i!=n-2&&a==0)