第十六届蓝桥杯模拟赛(第一期)-c++/c

前面填空参考https://blog.csdn.net/2301_76891851/article/details/143448411
后面大题code:

停车场停车

c 复制代码
#include <bits/stdc++.h>
#define int long long
using namespace std;
int tmp;
signed main()
{
	int n;cin>>n;
	if(n<15)cout<<"0";
	else{
		cout<<(n/15)*2;
	}
  return 0;
}

非零数减一

c 复制代码
#include <bits/stdc++.h>
#define int long long
using namespace std;
int tmp;
signed main()
{
	char c='0';
	int n;cin>>n;
	string a=to_string(n);
	for(int i=0;i<a.length();i++){
		if(c<a[i])c=a[i];
	}
	cout<<c;
  return 0;
}

减法运算

c 复制代码
#include <bits/stdc++.h>
#define int long long
using namespace std;
int tmp;
signed main()
{
	string res1="",res2="";
	string a;cin>>a;
	int index=a.find("-");
	for(int i=0;i<index;i++)res1+=a[i];
	for(int i=index+1;i<a.length();i++)res2+=a[i];
	int cnt1=stoll(res1);int cnt2=stoll(res2);
	cout<<cnt1-cnt2;
  return 0;
}

间隔为k

c 复制代码
#include <bits/stdc++.h>
#define int long long
using namespace std;
int mx=0;
int arr[100010];

signed main()
{
	int n;cin>>n;
	for(int i=1;i<=n;i++)cin>>arr[i];
	int k;cin>>k;
	int r=n-2*k-2;
	for(int i=1;i<=r;i++){
		int sum=0;//sum要在这里进行初始化 
		for(int j=i;j<=i+2*k-2;j+=2){
			sum+=arr[j];
		}
		if(sum>mx){
			mx=max(mx,sum);
		}
	}
	cout<<mx;
  return 0;
}

钩子

c 复制代码
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main() {
    int n;
    cin >> n;
    vector<int> a(n);
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }

    if (n < 3) {
        cout << 0 << endl;
        return 0;
    }

    vector<int> decreasing(n, 1);
    vector<int> increasing(n, 1);

    // 计算每个位置之前的最长递减子序列
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < i; j++) {
            if (a[j] > a[i]) {
                decreasing[i] = max(decreasing[i], decreasing[j] + 1);
            }
        }
    }

    // 计算每个位置之后的最长递增子序列
    for (int i = n - 1; i >= 0; i--) {
        for (int j = i + 1; j < n; j++) {
            if (a[j] > a[i]) {
                increasing[i] = max(increasing[i], increasing[j] + 1);
            }
        }
    }

    int max_length = 0;
    for (int i = 0; i < n; i++) {
        if (decreasing[i] > 1 && increasing[i] > 1) {
            max_length = max(max_length, decreasing[i] + increasing[i] - 1);
        }
    }

    cout << max_length << endl;

    return 0;
}
相关推荐
晚云与城25 分钟前
今日分享:C++ Stack和queue(栈与队列)
开发语言·c++
小莞尔30 分钟前
【51单片机】【protues仿真】基于51单片机停车场的车位管理系统
c语言·开发语言·单片机·嵌入式硬件·51单片机
bikong71 小时前
一种高效绘制余晖波形的方法Qt/C++
数据库·c++·qt
xianyinsuifeng1 小时前
Oracle 10g → Oracle 19c 升级后问题解决方案(Pro*C 项目)
c语言·数据库·oracle
深耕AI1 小时前
【MFC文档与视图结构:数据“仓库”与“橱窗”的梦幻联动 + 初始化“黑箱”大揭秘!】
c++·mfc
学c语言的枫子2 小时前
数据结构——双向链表
c语言·数据结构·链表
励志不掉头发的内向程序员2 小时前
STL库——二叉搜索树
开发语言·c++·学习
tan180°3 小时前
Boost搜索引擎 查找并去重(3)
linux·c++·后端·搜索引擎
阿昭L3 小时前
c++中获取随机数
开发语言·c++
3壹3 小时前
数据结构精讲:栈与队列实战指南
c语言·开发语言·数据结构·c++·算法