2024 蓝桥杯模拟赛 1 (div1) 题解

A.

把字符串小写转换成大写即可

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

void solve(){
    string s;cin>>s;
    for(int i=0;i<s.size();i++){
        if(s[i]>='a'&&s[i]<='z'){
            s[i]=(char)(s[i]-'a'+'A');
        }
    }
    cout<<s;
}

signed main(){
    int hey_left=1;
    //cin>>hey_left;
    while(hey_left--){
        solve();
    }
}

B.

用了substr()函数去找

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

string s="chuanzhi";
void solve(){
    string t;cin>>t;
    int ans=0;
    for(int i=0;i<t.size();i++){
        if(t[i]==s[0]&&i+7<t.size()){
            if(t.substr(i,8)==s)ans++;
        }
    }
    cout<<ans;
}

signed main(){
    int hey_left=1;
    //cin>>hey_left;
    while(hey_left--){
        solve();
    }
}

C.

先判断给定的数字对于三种情况是否合法
但纯模没有全过，后来看题解
题解是直接暴力所有的合法日期，看是否出现这三个数字
确实妙

int main(){
	scanf("%d/%d/%d",&a,&b,&c);
	for(int i=19600101;i<=20591231;i++){//枚举日期的可取范围
		int y=i/10000,m=(i%10000)/100,d=i%100;//把日期分割年月日
		if(check(y,m,d)){//检查是否合法，然后判断是否满足题目条件
			if(y%100==a&&m==b&&d==c||
			   y%100==c&&m==a&&d==b||
			   y%100==c&&m==b&&d==a){
			   	printf("%d-%02d-%02d\n",y,m,d);
			   }
		}
	}
	return 0;
}

D.

先二分找到满足条件的一个值key
再从key一个个往上加，直到不满足条件得到最大值
从key一个个往下减，直到不满足条件得到最小值

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

#define inf 0x3f3f3f3f3f3f3f3f
#define int long long
void solve(){
    int n;cin>>n;
    vector<pair<int,int>>a(n+1);
    for(int i=1;i<=n;i++)cin>>a[i].first>>a[i].second;
    int l=1,r=1000000000,mid;
    int mi=inf,ma=-inf;
    int key;
    while(l<=r){
        mid=(l+r)/2;
        bool mii=0,maa=0;
        for(int i=1;i<=n;i++){
                if (a[i].first / mid == a[i].second)continue;
                else if(a[i].first / mid > a[i].second){
                    maa=1;
                    break;
                }else if(a[i].first / mid < a[i].second){
                    mii=1;
                    break;
                }

        }
        if(mii==0&&maa==0){
            key=mid;
            break;
        }else if(mii){
            r=mid-1;
        }else if(maa){
            l=mid+1;
        }
    }
    int tmp=key;
    //cout<<"key="<<key<<'\n';
    while(1){
        tmp++;
        bool f=0;
        for(int i=1;i<=n;i++){
            if (a[i].first / tmp == a[i].second)continue;
            else {
                f=1;break;
            }
        }
        if(f){
            ma=tmp-1;
            break;
        }
    }
    tmp=key;
    while(1){
        tmp--;
        bool f=0;
        for(int i=1;i<=n;i++){
            if (a[i].first / tmp == a[i].second)continue;
            else {
                f=1;break;
            }
        }
        if(f){
            mi=tmp+1;
            break;
        }
    }
    cout<<mi<<' '<<ma;
}

signed main(){
    int hey_left=1;
    //cin>>hey_left;
    while(hey_left--){
        solve();
    }
}

E.

算术，模拟

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

void solve(){
    int n;cin>>n;
    int ans=n;
    while(1){
        ans+=n/3;
        int yu=n%3;
        yu+=n/3;
        n=yu;
        if(n<3)break;
    }
    cout<<ans;
}

signed main(){
    int hey_left=1;
    //cin>>hey_left;
    while(hey_left--){
        solve();
    }
}

F.

二分

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

void solve(){
    int n,k;cin>>n>>k;
    vector<pair<int,int>>a(n+1);
    for(int i=1;i<=n;i++)cin>>a[i].first>>a[i].second;
    int l=1,r=100000,mid;
    int ans=1;
    while(l<=r){
        mid=(l+r)/2;
        int cnt=0;
        for(int i=1;i<=n;i++){
            int h=a[i].first,w=a[i].second;
            cnt+=(h/mid)*(w/mid);
        }
        if(cnt>=k){
            l=mid+1;
            ans=max(ans,mid);
        }else r=mid-1;
    }
    cout<<ans;
}

signed main(){
    int hey_left=1;
    //cin>>hey_left;
    while(hey_left--){
        solve();
    }
}

G.

遍历，把瓶子放到该放的位置上即可

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

void solve(){
    int n;cin>>n;
    vector<int>a(n+1);
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    int ans=0;
    for(int i=1;i<=n;i++){
        if(a[i]==i)continue;
        else{
            ans++;
            int pos;
            for(int j=1;j<=n;j++){
                if(a[j]==i){
                    pos=j;
                    break;
                }
            }
            a[pos]=a[i];
            a[i]=i;
        }
    }
    cout<<ans;
}

signed main(){
    int hey_left=1;
    //cin>>hey_left;
    while(hey_left--){
        solve();
    }
}

H.

树状dp

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

#define int long long
const int N=1e5+10;
int n;
int a[N];
vector<int>g[N];
int ans;
int dfs(int u,int fa){
    int sum=a[u];
    for(int i=0;i<g[u].size();i++){
        int y=g[u][i];
        if(y==fa)continue;
        sum+=max(0ll,dfs(y,u));
    }
    ans=max(ans,sum);
    return sum;
}
void solve(){
    cin>>n;
    for(int i=1;i<=n;i++)cin>>a[i];
    for(int i=1,u,v;i<n;i++){
        cin>>u>>v;
        g[u].push_back(v);
        g[v].push_back(u);
    }
    dfs(1,0);
    cout<<ans;
}

signed main(){
    int hey_left=1;
    //cin>>hey_left;
    while(hey_left--){
        solve();
    }
}

I.

串长-最长回文子串就是答案
最长回文子串=原串和颠倒串的最长公共子序列

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

int dp[1010][1010];

void solve(){
    string s;cin>>s;
    int sz=s.size();
    s=" "+s;
    string t=" ";
    for(int i=s.size()-1;i>=1;i--){
        t.push_back(s[i]);
    }
    for(int i=1;i<s.size();i++){
        for(int j=1;j<t.size();j++){
            if(s[i]==t[j])dp[i][j]=dp[i-1][j-1]+1;
            else dp[i][j]=max(dp[i-1][j],dp[i][j-1]);
        }
    }
    cout<<(sz-dp[sz][sz]);
}

signed main(){
    int hey_left=1;
    //cin>>hey_left;
    while(hey_left--){
        solve();
    }
}