5月23日 资格赛

2024-02-26 18:08
文章标签 23 资格赛

本文主要是介绍5月23日 资格赛,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

A5
在这里插入图片描述
错解

#include<iostream>
using namespace std;
int T;
string s;
int main(){cin>>T;while(T--){cin>>s;int n=s.length();int a=0,b=0;int aa=0,bb=0;for(int i=0;i<n;i++){if(s[i]=='A')a++;if(a>=3&&s[i]=='5')bb++;}for(int i=n-1;i>=0;i--){if(s[i]=='5')b++;if(b>=2&&s[i]=='A')aa++;}if(aa<=2||bb<=1)cout<<0<<endl;else cout<<min(aa-3,bb-2)+1<<endl;}
}

不一定是要AAAAAAAA55555555我最后的答案应该是5555555555AAAAAAAAAAA,但是5可以穿插2个A,A里面可以穿插一个5


正解

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int sum[105];
string s;
int main(){int t;cin>>t;while(t--){cin>>s;int n=s.length();//memset(sum,0,sizeof sum);if(s[0]=='A')sum[0]=1;else sum[0]=0;for(int i=1;i<n;i++)sum[i]=sum[i-1]+(s[i]=='A');int ans1=n;int sum5=0;int ans2=0;for(int i=n-1;i>=0;i--){if(s[i]=='5'){sum5++;if(sum5>=2){if(i>=1&&sum[i-1]>=3){ans1=min(ans1,ans2+sum[i-1]-2);ans2+=(sum5-1);sum5=1;}else break;}}}cout<<min(ans1,ans2)<<endl;}
}    

在这里插入图片描述

#include <iostream>
#include <cstring>
#include <algorithm>
#define int long long 
using namespace std;
int t,n,k;
int dp[100][100];int gcd(int a, int b)  // 欧几里得算法
{return b ? gcd(b, a % b) : a;
}signed main(){cin>>t;while(t--){cin>>n>>k;if(k==0){cout<<"0/1"<<endl;continue;}if(n==k){cout<<"1/1"<<endl;continue;}for(int i=1;i<=n;i++)dp[i][1]=1,dp[i][i]=1;for(int i=2;i<=n;i++){for(int j=1;j<=n;j++){dp[i][j]=j*(dp[i-1][j]+dp[i-1][j-1]);}}int fz=0;for(int i=1;i<=k;i++)fz+=dp[n][i];//cout<<"fz="<<fz<<endl;int fm=0;for(int i=1;i<=n;i++)fm+=dp[n][i];//cout<<"fm="<<fm<<endl;int temp=gcd(fz,fm);fz/=temp;fm/=temp;cout<<fz<<"/"<<fm<<endl;}
}     

这篇关于5月23日 资格赛的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/749706

相关文章

龙蜥操作系统Anolis OS-23.x安装配置图解教程(保姆级)

《龙蜥操作系统AnolisOS-23.x安装配置图解教程(保姆级)》:本文主要介绍了安装和配置AnolisOS23.2系统,包括分区、软件选择、设置root密码、网络配置、主机名设置和禁用SELinux的步骤,详细内容请阅读本文,希望能对你有所帮助... ‌AnolisOS‌是由阿里云推出的开源操作系统,旨

安卓链接正常显示,ios#符被转义%23导致链接访问404

原因分析: url中含有特殊字符 中文未编码 都有可能导致URL转换失败,所以需要对url编码处理  如下: guard let allowUrl = webUrl.addingPercentEncoding(withAllowedCharacters: .urlQueryAllowed) else {return} 后面发现当url中有#号时,会被误伤转义为%23,导致链接无法访问

华为23年笔试题

消息传输 题目描述 在给定的 m x n (1 <= m, n <= 1000) 网格地图 grid 中,分布着一些信号塔,用于区域间通信。 每个单元格可以有以下三种状态:  值 0 代表空地,无法传递信号;  值 1 代表信号塔 A,在收到消息后,信号塔 A 可以在 1ms 后将信号发送给上下左右四个方向的信号塔; 值 2 代表信号塔 B,在收到消息后,信号塔 B 可以在 2ms

【vulhub】thinkphp5 2-rce 5.0.23-rce 5-rce 漏洞复现

2-rec 1.启动环境  cd /.../vulhub/thinkphp/2-rce # cd进入2-rce靶场文件环境下docker-compose up -d # docker-compose启动靶场docker ps -a # 查看开启的靶场信息 2.访问192.168.146.136:8080网页 3.构造payload http

【linux mysql】mysql高版本8.0.23版本密码修改总结

mysql 8.0 版本,由于增加了一些安全策略等限制,所以修改用户密码会稍微麻烦些。下面是针对这个高版本的总结。 一、配置/etc/my.cnf 文件 免密码登录mysql vim /etc/my.cnf# 增加这两行命令skip-grant-tablesdefault-authentication-plugin=mysql_native_password 重启启动mysql se

第23周:使用Word2vec实现文本分类

目录 前言 一、数据预处理 1.1 加载数据 1.2 构建词典 1.3 生成数据批次和迭代器 二、模型构建 2.1 搭建模型 2.2 初始化模型 2.3 定义训练和评估函数 三、训练模型 3.1 拆分数据集并运行模型 3.2 测试指定数据 总结 前言 🍨 本文为[🔗365天深度学习训练营]中的学习记录博客🍖 原作者:[K同学啊] 说在前面 本周任务

Android Studio:Error:(23, 17) Failed to resolve: junit:junit:4.12

在Android Studio中创建项目之后,可能会遇到错误:Error:(23, 17) Failed to resolve: junit:junit:4.12,这是因为项目引用到了Junit单元测试工具。 该错误的解决方法是找到项目中的build.gradle文件,如下: 打开该文件,注释掉或者删除掉junit:junit:4.12的引用,如下:

23. C 语言,%d 和 %i的区别

在 C 语言中,%d 和 %i 都用来打印十进制整数。虽然它们在大多数情况下是可以互换使用的,但还是有一些细微的区别,特别是在解析输入时: %d 和 %i 的区别 打印时的区别: 对于打印整数的操作,%d 和 %i 没有区别。它们都可以用来输出十进制整数。 #include <stdio.h>int main() {int number = 123;printf("Using %%d: %d

【论文分享】MyTEE: Own the Trusted Execution Environment on Embedded Devices 23‘NDSS

目录 AbstractINTRODUCTIONBACKGROUNDARMv8 ArchitectureSecurity statesTrustZone extensionsVirtualization Communication with Peripherals MOTIVATIONATTACK MODEL AND ASSUMPTIONSYSTEM DESIGNOverviewExecu

7/23训练日记

今天的比赛过的题都是暴力过的,三个题过了之后就想b题尽量的在想把区间问题转化为端点问题不然的话总是被数据卡超时,比赛过后查题解的时候看到一个140多行的代码和一个20多行的代码感慨思路的重要。今天看的有递推枚举。枚举也需要有技巧的枚举,就好比,那个费解的开关要看出定住第一行第一行的变法定了就通过下面一行行的变来使上一行达到开关全开的状态(而且第一行顺序确定下面行的按开关顺序也就确定了所以只要枚举第