河北师大软件学院1029思维题题解

2023-10-07 17:10

本文主要是介绍河北师大软件学院1029思维题题解,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

思维题题解

  • A. Regular Bracket Sequences
  • B.Countdown
  • C.Balanced Substring
  • D.Do Not Be Distracted!
  • E.Ordinary Numbers
  • F.Not Adjacent Matrix

很容易看到这个思维题的题目来源是cf(codeforces的简称)div3级别的最开始几道题(可以简单认为,cf的题是由易到难来排序的)

根据此次思维题的情况,想先说一下
1.为什么会有人不先签到呢?
2.要多用C++,以后会发现C不如C++好用,更不要说py了,等以后会发现py很多比赛是根本不被允许的
3.英文题干在很多大型正式比赛是很常见的,英文题干建议先自己翻译或者看英汉词典翻译,如果实在不行之后,再去用翻译软件
4.vj上提交代码的话,选择GNU G++14 6.4.0语言
5.其实吧,思维题就是,它只需要认真读题之后,把题干简化就可以轻松的“暴力”AC

A. Regular Bracket Sequences

原题所在位置
这个题只用输出n种就可以了,并不用输出所有的情况,所以就是输出几个“(”就紧接着输出几个“)”就可以了,剩下缺少的直接用“()”就可以了

#include<bits/stdc++.h>using namespace std;int main()
{int _;cin >> _;while(_ --){int n;cin >> n;for(int i = 1; i <= n; i ++){for(int j = 0; j < i; j ++)cout << "(";for(int j = 0; j < i; j ++)cout << ")";for(int j = i; j < n; j ++)cout << "()";cout << endl;}}return 0;
}

B.Countdown

原题在这里
注意读题

每次操作可以:
1.个位减一
2.交换任意两位数字
将所有的数字消为0即可
找出至少操作几次

就是先消个位,当个位消成0之后,把非零位与个位交换,之后再消。

#include<bits/stdc++.h>using namespace std;int main()
{int _;cin >> _;while(_ --){int n;cin >> n;string a;cin >> a;int num = 0;for(int i = 0; i < n-1; i ++){//最后一位是个位,除了个位所有的非零位需要数值加一,给个位特别算一下就可以了if(a[i] != '0')num += (1+a[i]-'0');}num += (a[n-1] - '0');cout << num << endl;}return 0;
}

C.Balanced Substring

原题点这里
注意题干**Find any non-empty balanced substring **
找出任意一组l和r即可,所以这道题就简化为了找出ab字符串的“ab”或者“ba”(即长度为2的子串)

#include<bits/stdc++.h>using namespace std;int main()
{int _;cin >> _;while(_ --){int n;cin >> n;string a;cin >> a;int l = 0;while(a[l] == a[l+1]&& l+1 < n)l ++;if(l + 1 == a.length())cout <<"-1 -1"<<endl;elsecout << l+1 <<" "<< l+2 << endl;}return 0;
}

D.Do Not Be Distracted!

原题链接点这里
认真读题,化简题意
就是先把相邻的重复的字母都去掉,只留下一个字母,再看这个字符串的某个字母是否出现多次,多次就是no,不然就是YES

#include<bits/stdc++.h>using namespace std;int main()
{int _;cin >> _;while(_ --){int n;cin >> n;string a;cin >> a;bool ch[30];//记得清空重置for(int i = 0; i < 26; i ++){ch[i] = 0;}int t = 0;ch[a[0] - 65] = 1;for(int i = 1; i < n; i ++){if(a[i] != a[i - 1] && ch[a[i] - 65] == 1){t = 1;break;}if(a[i] != a[i-1])ch[a[i] - 65] = 1;}if(t == 1)cout << "NO" << endl;elsecout << "YES" << endl;}return 0;
}

E.Ordinary Numbers

真正的原题链接
认真读题
就是先解释样例吧
所有的一位数都是ordinary number,之后就是从1到100中 :1,2,3,4,5,6,7,8,9,11,22,33,44,55,66,77,88,99是这18个数
就是一位的就是九个,两位的也是九个,三位的也是九个,就是判断n在哪个范围里面。

#include<bits/stdc++.h>using namespace std;int main()
{int _;cin >> _;while(_ --){long long int n, t = 1;cin >> n;int a = 0;//用来判断n是几位数long long int b = n;while(b != 0){a ++;b /= 10;}int num = (a - 1)*9;for(int i = 0; i < a-1; i ++)t = t * 10 + 1;for(long long i = 1; i <= 10; i ++){if(t*i > n){num += (i - 1);break;}}cout << num << endl;}return 0;
}

F.Not Adjacent Matrix

你猜原题链接点哪里
这个题真的就是思维了
就是2除外,剩下的,先把1放在左上角的位置,之后间隔一下再填对角线
先用3举个例子就是
在这里插入图片描述

在这里插入图片描述

再用4举个例子
在这里插入图片描述

在这里插入图片描述

#include<bits/stdc++.h>using namespace std;int main()
{int _;cin >> _;while(_ --){int n;cin >> n;int a[10010];//先特判1和2if(n == 1)cout << 1 << endl;else if(n == 2)cout << -1 << endl;else{int t = 1;for(int i = 0; i < n*n; i += 2, t ++)a[i] = t;for(int i = 1; i < n*n; i += 2, t ++)a[i] = t;for(int i = 0; i < n*n; i ++){cout << a[i] << " ";if((i+1) % n == 0)cout << endl;}}}return 0;
}

这篇关于河北师大软件学院1029思维题题解的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



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

相关文章

软件设计师备考——计算机系统

学习内容源自「软件设计师」 上午题 #1 计算机系统_哔哩哔哩_bilibili 目录 1.1.1 计算机系统硬件基本组成 1.1.2 中央处理单元 1.CPU 的功能 1)运算器 2)控制器 RISC && CISC 流水线控制 存储器  Cache 中断 输入输出IO控制方式 程序查询方式 中断驱动方式 直接存储器方式(DMA)  ​编辑 总线 ​编辑

【STM32】SPI通信-软件与硬件读写SPI

SPI通信-软件与硬件读写SPI 软件SPI一、SPI通信协议1、SPI通信2、硬件电路3、移位示意图4、SPI时序基本单元(1)开始通信和结束通信(2)模式0---用的最多(3)模式1(4)模式2(5)模式3 5、SPI时序(1)写使能(2)指定地址写(3)指定地址读 二、W25Q64模块介绍1、W25Q64简介2、硬件电路3、W25Q64框图4、Flash操作注意事项软件SPI读写W2

C++ | Leetcode C++题解之第393题UTF-8编码验证

题目: 题解: class Solution {public:static const int MASK1 = 1 << 7;static const int MASK2 = (1 << 7) + (1 << 6);bool isValid(int num) {return (num & MASK2) == MASK1;}int getBytes(int num) {if ((num &

C语言 | Leetcode C语言题解之第393题UTF-8编码验证

题目: 题解: static const int MASK1 = 1 << 7;static const int MASK2 = (1 << 7) + (1 << 6);bool isValid(int num) {return (num & MASK2) == MASK1;}int getBytes(int num) {if ((num & MASK1) == 0) {return

免费也能高质量!2024年免费录屏软件深度对比评测

我公司因为客户覆盖面广的原因经常会开远程会议,有时候说的内容比较广需要引用多份的数据,我记录起来有一定难度,所以一般都用录屏工具来记录会议内容。这次我们来一起探索有什么免费录屏工具可以提高我们的工作效率吧。 1.福晰录屏大师 链接直达:https://www.foxitsoftware.cn/REC/  录屏软件录屏功能就是本职,这款录屏工具在录屏模式上提供了多种选项,可以选择屏幕录制、窗口

HomeBank:开源免费的个人财务管理软件

在个人财务管理领域,找到一个既免费又开源的解决方案并非易事。HomeBank&nbsp;正是这样一个项目,它不仅提供了强大的功能,还拥有一个活跃的社区,不断推动其发展和完善。 开源免费:HomeBank 是一个完全开源的项目,用户可以自由地使用、修改和分发。用户友好的界面:提供直观的图形用户界面,使得非技术用户也能轻松上手。数据导入支持:支持从 Quicken、Microsoft Money

C - Word Ladder题解

C - Word Ladder 题解 解题思路: 先输入两个字符串S 和t 然后在S和T中寻找有多少个字符不同的个数(也就是需要变换多少次) 开始替换时: tips: 字符串下标以0开始 我们定义两个变量a和b,用于记录当前遍历到的字符 首先是判断:如果这时a已经==b了,那么就跳过,不用管; 如果a大于b的话:那么我们就让s中的第i项替换成b,接着就直接输出S就行了。 这样

PDF 软件如何帮助您编辑、转换和保护文件。

如何找到最好的 PDF 编辑器。 无论您是在为您的企业寻找更高效的 PDF 解决方案,还是尝试组织和编辑主文档,PDF 编辑器都可以在一个地方提供您需要的所有工具。市面上有很多 PDF 编辑器 — 在决定哪个最适合您时,请考虑这些因素。 1. 确定您的 PDF 文档软件需求。 不同的 PDF 文档软件程序可以具有不同的功能,因此在决定哪个是最适合您的 PDF 软件之前,请花点时间评估您的

梳理2024年,螺丝钉们爱用的3款剪辑软件

这年头,视频到处都是,就跟天上的星星一样数不清。不管你是公司里的新面孔,还是职场上的老狐狸,学会怎么剪视频,就好比找到了赢的秘诀。不管是给上司汇报工作,展示你的产品,还是自己搞点小视频记录生活,只要是剪辑得漂亮,肯定能一下子吸引大家的目光,让人记得你。咱们今天就来侃侃现在超火的三款视频剪辑工具,尤其是PR剪辑,你肯定听说过,这货在剪辑界可是大名鼎鼎,用它剪视频,既专业又麻利。 NO1. 福昕轻松

秒变高手:玩转CentOS 7软件更换的方法大全

在 CentOS 7 中更换软件源可以通过以下步骤完成。更换源可以加快软件包的下载速度,特别是当默认源速度较慢时。以下是详细步骤: 前言 为了帮助您解决在使用CentOS 7安装不了软件速度慢的问题,我们推出了这份由浪浪云赞助的教程——“CentOS7如何更换软件源加快下载速度”。 浪浪云,以他们卓越的弹性计算、云存储和网络服务受到广泛好评,他们的支持和帮助使得我们可以将最前沿的技术知识分