AcWing第80场周赛
admin
2024-03-19 12:57:30
0次
目录
1.末尾字母
2.寻找数字
3.摆放棋子
1.末尾字母
题目描述
给定一个由大小写字母，空格和问号组成的字符串。请你判断最后一个字母是否为元音字母，我们认为元音字母共有六个：A,E,I,O,U,Y（当然还有他们的小写）。
输入格式
一个由大小写字母，空格和问号组成的字符串。
输出格式
如果字符串中最后一个字母是元音字母输出YES，否则输出NO。
样例输入1
Is it melon?
样例输出1
NO
样例输入2
Is it apple?
样例输出2
YES
样例输入3
Is it an banana?
样例输出3
YES
样例输入4
Is it an apple and banana simultaneouSLY?
样例输出4
YES
思路：先找到最后一个字母，再判断是否为元音。
#include
#include
#include
using namespace std;int main()
{string x;while(getline(cin,x));int ans=0;for(int i=x.size()-1;i>=0;i--){if(x[i]>='a'&&x[i]<='z'||x[i]>='A'&&x[i]<='Z'){if(x[i]=='a'||x[i]=='A'||x[i]=='e'||x[i]=='E'||x[i]=='i'||x[i]=='I'||x[i]=='o'||x[i]=='O'||x[i]=='u'||x[i]=='U'||x[i]=='y'||x[i]=='Y'){cout<<"YES"< 2.寻找数字
题目描述
给定一个正整数n，请你找到一个正整数x，要求：
x>=n,x的各个位均不包含4和7以外的其他数字，且4和7的数量相等，满足这两个条件下x尽可能小。
输入描述
输入一个正整数n。
数据范围
1<=n<=1e9
样例输入1
4500
样例输出1
4747
样例输入2
47
样例输出2
47
思路：dfs思想，枚举每一位4和7，表示是否放4或者7，因为要求尽可能小，我们把所有符合条件的数取一个最小值即可，就是我们要找的数。
#include
#include
#include
using namespace std;typedef long long LL:LLn,ans=1<<60;
void dfs(LL num,int cnt4,int cnt7)
{if(num>=n&&cnt4==cnt7) ans=min(ans,num);if(num>n*100) return ;dfs(nums*10+4,cnt4+1,cnt7); //放4,4的数量加1dfs(nums*10+7,cnt4,cnt7+1); //放7,7的数量加1
}int main()
{cin>>n;dfs(0,0,0);cout< 3.摆放棋子
题目描述
给定n1个完全相同的黑子和n2个完全相同的白子，请你将所有的棋子摆成一排。
所有的棋子摆放完毕后需要满足：
1.不得有超过k1个黑子相邻。
2.不得有超过n2个白子相邻。
请问一共有多少种摆放方法。
样例输入1
2 1 1 10
样例输出1
1
样例输入2
2 3 1 2
样例输出2
5
样例输入3
2 4 1 1
样例输出3
0
思路1：dp问题，f[i][j][k][u]:表示用了i个黑子，j个白子，最后一段有k个黑子，u个白子的集合。
#include
#include
#include
using namespace std;
typedef long long ll;
const int N=110;
const int mod=1e8;int f[N][N][20][20];int main()
{int n1,n2,k1,k2;cin>>n1,n2,k1,k2;f[0][0][0][0]=1;for(int i=0;i<=n1;i++)for(int j=0;j<=n2;j++)for(int k=0;k<=k1;k++)for(int u=0;u<=k2;u++){if(k>0&&i>0) f[i][j][k][0]=(f[i][j][k][0]+f[i-1][j][k-1][u])%mod;if(u>0&&j>0) f[i][j][0][u]=(f[i][j][0][u]+f[i][j-1][k][u-1])%mod;}ll ans=0;for(int k=0;k<=k1;k++) ans=(ans+f[n1][n2][k][0])%mod;for(int u=0;u<=k2;u++) ans=(ans+f[n1][n2][0][u])%mod;cout< 思路2：dfs思想。类似于第二题的方法。
#include
#include
#include
using namespace std;typedef long long LL;
typedef pair PII;const int N=1e6+10,mod=1e8;int n1,n2,k1,k2;
int mp[110][110][20][20];int dfs(int u,int v,int w,int x)
{if(!u&&!v) return 1; //如果黑子和白子都放完了，那么就是一种方案if(mp[u][v][w][x]!=-1) return mp[u][v][w][x];//如果已经是放过的一种方案，那么返回即可。int res=0;if(u&&w+1<=k1) res=(res+dfs(u-1,v,w+1,0))%mod; // 放黑子if(v&&x+1<=k2) res=(res+dfs(u,v-1,0,x+1))%mod; // 放白子mp[u][v][w][x]=res; //更新答案return res; //返回数目
}int main()
{cin>>n1>>n2>>k1>>k2;memset(mp,-1,sizeof mp);cout<
相关内容
热门资讯
linux入门---制作进度条
了解缓冲区 我们首先来看看下面的操作： 我们首先创建了一个文件并在这个文件里面添加了...
C++ 机房预约系统（六）：学...
8、 学生模块 8.1 学生子菜单、登录和注销 实现步骤： 在Student.cpp的...
A.机器学习入门算法（三）：基...
机器学习算法（三）：K近邻(k-nearest neigh...
数字温湿度传感器DHT11模块...
模块实例https://blog.csdn.net/qq_38393591/article/deta...
有限元三角形单元的等效节点力
文章目录前言一、重新复习一下有限元三角形单元的理论1、三角形单元的形函数（Nÿ...
Redis 所有支持的数据结构...
Redis 是一种开源的基于键值对存储的 NoSQL 数据库，支持多种数据结构。以下是...
win下pytorch安装—c...
安装目录一、cuda安装1.1、cuda版本选择1.2、下载安装二、cudnn安装三、pytorch...
MySQL基础-多表查询
文章目录MySQL基础-多表查询一、案例及引入1、基础概念2、笛卡尔积的理解二、多表查询的分类1、等...
keil调试专题篇
调试的前提是需要连接调试器比如STLINK。 然后点击菜单或者快捷图标均可进入调试模式。 如果前面...
MATLAB | 全网最详细网...
一篇超超超长，超超超全面网络图绘制教程，本篇基本能讲清楚所有绘制要点&#...
IHome主页 - 让你的浏览...
随着互联网的发展，人们越来越离不开浏览器了。每天上班、学习、娱乐，浏览器...
TCP 协议
一、TCP 协议概念 TCP即传输控制协议（Transmission Control ...
营业执照的经营范围有哪些
营业执照的经营范围有哪些 经营范围是指企业可以从事的生产经营与服务项目，是进行公司注册...
C++ 可变体(variant...
一、可变体(variant) 基础用法 Union的问题： 无法知道当前使用的类型是什...
血压计语音芯片，电子医疗设备声...
语音电子血压计是带有语音提示功能的电子血压计，测量前至测量结果全程语音播报...
MySQL OCP888题解0...
文章目录1、原题1.1、英文原题1.2、答案2、题目解析2.1、题干解析2.2、选项解析3、知识点3...
【2023-Pytorch-检...
（肆十二想说的一些话）Yolo这个系列我们已经更新了大概一年的时间，现在基本的流程也走走通了，包含数...
实战项目：保险行业用户分类
这里写目录标题1、项目介绍1.1 行业背景1.2 数据介绍2、代码实现导入数据探索数据处理列标签名异...
记录--我在前端干工地(thr...
这里给大家分享我在网上总结出来的一些知识，希望对大家有所帮助 前段时间接触了Th...
43 openEuler搭建A...
文章目录43 openEuler搭建Apache服务器-配置文件说明和管理模块43.1 配置文件说明...