1.21寒假集训

2024-01-22 04:04
文章标签 集训 寒假 1.21

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

A:

解题思路:

判断改变第一个,后面字符根据前一个字符判断是否改变

判断改变第二个,同上,找到最小改变值。

下面是c++代码:

#include<iostream>
using namespace std;
int main()
{string s,s1,s2;int sum1 = 0,sum2 = 0;cin >> s;s1 = s;for(int i = 1;i < s.length();i++){if(s[i] == s[i - 1]){s[i] = (s[i] == '1' ? '0' : '1'); sum1 += i + 1;}}s1[0] = (s1[0] == '1' ? '0' : '1');sum2++;for(int i = 1;i < s.length();i++){if(s1[i] == s1[i - 1]){s1[i] = (s1[i] == '1' ? '0' : '1');sum2 += i + 1;}}cout << min(sum1,sum2);return 0;
}

B:

解题思路:

被这题搞到心态了,没有理解题目意思,只要判断字符串里是否只有“Baidu”这五个字符。

下面是c++代码:

#include<iostream>
using namespace std;
int main()
{int n, B = 0, a = 0, j = 0, d = 0, u = 0;string s;cin >> n;while (n != 0) {B = 0, a = 0, j = 0, d = 0, u = 0;cin >> s;if(s.length() != 5){cout << "No" << endl;}else{for(int i = 0 ; i < s.length();i++){if(s[i] == 'B'){B++;}else if(s[i] == 'a'){a++;}else if(s[i] == 'i'){j++;}else if(s[i] == 'd'){d++;}else if(s[i] == 'u'){u++;}}if(B == 1 && a == 1 && j == 1 && d == 1 && u == 1){cout << "Yes" << endl;}else{cout << "No" << endl;}}n--;}return 0;
}

C:

解题思路:

按照题目意思模拟就好,没啥说的。

下面是c++代码:

#include<iostream>
using namespace std;
int main()
{int t,n,k,u,v;cin >> t;while(t != 0){int arr[100],index = 1;cin >> n >> k;for(int i = 0;i < n;i++){cin >> arr[i];}for(int i = 0;i < k;i++){cin >> u >> v;arr[u - 1]++,arr[v - 1]--;}for(int i = 1;i < n;i++){if(arr[i] < arr[i - 1]){index = 0;break;}}if(index == 0){cout << "No" << endl;}else{cout << "Yes" << endl;}t--;}return 0;
}

D:

解题思路:

以字符串的形式输入,只要判断两部分的最后一个数是偶数还是奇数就行。

下面是c++代码:

#include<iostream>
using namespace std;
int main()
{int sum = 0;string s;cin >> s;for(int i = s.length() - 2;i >= 0;i--){if(s[i] % 2 == 0 && s[s.length() - 1] % 2 == 0){sum++;}else if(s[i] % 2 != 0 && s[s.length() - 1] % 2 != 0){sum++;}}cout << sum;return 0;
}

E:

解题思路:

奇数行正着输出,偶数行倒着输出。

下面是c++代码:

#include<iostream>
using namespace std;
int cnt=1;
const int N=110;
int a[N][N];
int main(){int n;cin>>n;if(n%2){for(int i=1;i<=n;i++){for(int j=1;j<=n;j++){cout<<cnt<<' ';cnt++;}cout<<endl;}}else{for(int i=1;i<=n;i++){for(int j=1;j<=n;j++){if(i%2){a[i][j]=cnt++;}else{a[i][n-j+1]=cnt++;}}}for(int i=1;i<=n;i++){for(int j=1;j<=n;j++){cout<<a[i][j]<<' ';}cout<<endl;}}return 0;
}

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



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

相关文章

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岁生日那天,当年

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

现在时间是北京时间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题内部训练模拟

【暑假集训专题#搜索 HDU1241】

【题目链接】click here~~ 【题目大意】'@'代表油田位置,'*'代表地面,八个方向相邻的油田视为一个,求给定地图里油田数目 【解题思路】八个方向搜索即可 代码: #include <stdio.h>#include <string.h>#include <iostream>#include <algorithm>using namespace std;const