1.13寒假集训

2024-01-14 07:04
文章标签 集训 寒假 1.13

本文主要是介绍1.13寒假集训,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

晚上兼职下班回来才有时间写题,早上根本起不来

A:

解题思路:我第一开始以为只要满足两个red以上的字母数量就行,但是过不了,后面才发现是red字符串,直接三个三个判断就行。

下面是c++代码:

#include<iostream>
#include<cmath>
using namespace std;
int main()
{string s;int r = 0,e = 0,d = 0,sum = 0;cin >> s;for(int i = 0;i < s.length() - 2;i++){if(s[i] == 'r' && s[i + 1] == 'e' && s[i + 2] == 'd'){sum++;}}if(sum >= 2){cout << "Yes";}else{cout << "No";}return 0;
}

B:

解题思路:看示例不难发现只要倒着输出数组就好,我最开始还想模拟题意进行两次翻转。

下面是c++代码:

#include<iostream>
using namespace std;
int main()
{int n,arr[100][100];cin >> n;for(int i = 0;i < n;i++){for(int j = 0;j < n;j++){cin >> arr[i][j];}}for(int i = n - 1;i >= 0;i--){for(int j = n - 1;j >= 0;j--){cout << arr[i][j] << " ";}cout << endl;}return 0;
}

C:

解题思路:只要判断x这个数左边或者右边是否等于y即可

下面是c++代码:

#include<iostream>
using namespace std;
int main()
{int n,x,y,arr[200000];cin >> n;for(int i = 0;i < n;i++){cin >> arr[i];}cin >> x >> y;for(int i = 1;i < n - 1;i++){if(arr[i] == x && (arr[i + 1] == y || arr[i - 1] == y)){cout << "Yes";return 0;}}cout << "No";return 0;
}

D:

解题思路:

遍历每一个元素的2 * 2 矩阵就好,注意遍历到n - 1行m - 1列就行,如果遍历到n行或者m列,那么就没有2 * 2矩阵了,在判断每个2 * 2矩阵里y o u 三个字母数量最小值是否为1就行。

下面是c++代码:

#include<iostream>
using namespace std;
char arr[1000][1000];
int main()
{int n,m,y = 0,o = 0,u = 0,sum = 0;cin >> n >> m;for(int i = 0;i < n;i++){for(int j = 0;j < m;j++){cin >> arr[i][j];}}for(int i = 0;i < n - 1;i++){for(int j = 0;j < m - 1 ;j++){y = 0,o = 0,u = 0;for(int k = i;k < i + 2;k++){for(int f = j;f < j + 2;f++){if(arr[k][f] == 'y'){y++;}else if(arr[k][f] == 'o'){o++;}else if(arr[k][f] == 'u'){u++;}}}if(min(min(y,o),u) == 1){sum++;}}}cout << sum;return 0;
}

E:

解题思路:

定义初始长度为1,找到稳定数组就加一,不是就重新赋值为1,将每一次的稳定子数组长度与Max比较找最大值。

下面是c++代码:

#include<iostream>
using namespace std;
int main()
{int n,arr[100000],Max = 0,sum = 1;cin >> n;for(int i = 0;i < n;i++){cin >> arr[i];}for(int i = 1;i < n;i++){if(abs(arr[i] - arr[i - 1]) <= 1){sum++;Max = max(Max,sum);} else{sum = 1;}}cout << Max;return 0;
}

这篇关于1.13寒假集训的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



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

相关文章

2014暑假集训搜索专题

A - 漫步校园 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description LL最近沉迷于AC不能自拔,每天寝室、机房两点一线。由于长时间坐在电脑边,缺乏运动。他决定充分利用每次从寝室到机房的时间,在校园里散散步。整个HDU校园呈方形布局,可划

2014级寒假特训之并查集专题

Problem A: Double和XXZ的生日宴请 Time Limit: 1 Sec   Memory Limit: 128 MB Submit: 9   Solved: 7 [ Submit][ Status][ Web Board] [ Edit] [ TestData] Description Double 和 XXZ同一天生日,他们俩30岁生日那天,当年

卷起来了,Apache Flink 1.13.6 发布!

点击上方蓝色字体,选择“设为星标” 回复"面试"获取更多惊喜 Hi,我是王知无,一个大数据领域的原创作者。  放心关注我,获取更多行业的一手消息。 Apache Flink 社区发布了 Flink 1.13 的另一个错误修复版本。 此版本包括99个错误和漏洞修复以及 Flink 1.13 的小改进,包括 Apache Log4j 的另一次升级(到 2.17.1)。您将在下面找到所有错误修复

寒假集训第二天——线性表

现在时间是北京时间1点23分,第二天集训。。。 昨天花了老长时间把线性表看了下,表示很有压力,不大会用。。。 先说下我学到的线性表的皮毛。。。 首先是链表的构建,构建有两种方式: 顺序链表(尾插法建单链表) #include<stdio.h>struct node{int date;struct node *next;};int main(){int i,n;node *he

寒假集训第一天——结构体

期待已久的寒假集训终于开始了,第一天讲的内容比较简单——结构体,之前就学了点。。。 表示普通的结构体会用,涉及到指针都不大会,今天算是学了点指针的用法。。。 作业描述如下: 结构体 今天作业  1.定义一个acmer结构体,包括以下信息:姓名,学号,手机号,做题数,出生日期,其中出生日期date也是一个结构体,包括年、月、日  2.建立结构体数组,实现对多个同学

寒假集训——字典树(模板)

struct node{int v;node *next[26];} T[1000000];int t=0;node *newnode(){node *p=new node;//动态分配//node *p=&T[t++];//静态分配p->v=0;for(int i=0; i<26; i++)p->next[i]=NULL;return p;}void insertnode(node

寒假集训——二叉树

#include <iostream>#include <stdio.h>#include <string.h>#include <queue>using namespace std;typedef struct node{char date;node *lch,*rch;}Bn,*Bt;void cbtree(Bt &T)//先序建二叉树{char c;scanf("%c"

数据结构代码集训day14(适合考研、自学、期末和专升本)

题目均来自b站up:白话拆解数据结构! 今日题目如下:(1)试写一个算法判断给定字符序列是否是回文。 (2)给定一个算法判断输入的表达式中括号是否匹配。假设只有花、中、尖三种括号。 题1         回文序列即正着读反着读,都是一样的。比如abba就是回文序列,abab就不是。         由于要反着读,能够很容易想到一种线性结构——栈。栈后进先出,很容易实现输入序列的反

nefu暑假集训4 哈希 个人模板+例题汇总

前言:   什么是哈希?哈希其实是所有字符串操作中,最简单的操作了(哈希的过程,其实可以看作对一个串的单向加密过程,并且需要保证所加的密不能高概率重复(就像不能让隔壁老王轻易地用它家的钥匙打开你家门一样qwq),通过这种方式来替代一些很费时间的操作。 比如,最常见的,当然就是通过哈希数组来判断几个串是否相同(洛谷P3370)。此处的操作呢,很简单,就是对于每个串,我们通过一个固定的转换方式,将相

【蓝桥杯集训100题】第29题scratch自动行驶 蓝桥杯scratch比赛专项预测编程题 集训模拟练习题

目录 scratch自动行驶 一、题目要求 编程实现 具体要求 二、案例分析 1、角色分析 2、背景分析 3、前期准备 三、解题思路 1、思路分析 2、详细过程 四、程序编写 五、考点分析 六、推荐资料 1、入门基础 2、蓝桥杯比赛 3、考级资料 4、视频课程 5、python资料 scratch自动行驶 蓝桥杯集训100题第29题内部训练模拟