蓝桥杯备考3

P8196 [传智杯 #4 决赛] 三元组

题目描述

给定一个长度为 n 的数列 a,对于一个有序整数三元组 (i,j,k),若其满足 1≤i≤j≤k≤n 并且a_{i}+a_{j}=a_{k},则我们称这个三元组是「传智的」。

现在请你计算,有多少有序整数三元组是传智的。

输入格式

本题单测试点内有多组测试数据

输入的第一行是一个整数 T,表示数据组数。

对于每组数据:

第一行是一个整数,表示数列的长度 n。
第二行有 n 个整数,第 i 个整数表示 a_{i}

输出格式

对于每组数据,输出一行一个整数表示答案。

输入输出样例

输入 #1复制

2
3
1 2 3
5
1 2 3 4 5

输出 #1复制

2
6

说明/提示

样例 1 解释

对于第一组数据,因为 ​,a_{1}+a_{1}=a_{2},a_{1}+a_{2}=a_{3}​,故共 (1,1,2)(1,1,2) 和 (1,2,3)(1,2,3) 两个三元组。
对于第二组数据六个三元组分别是:

  • (1,1,2)(1,1,2)
  • (1,2,3)(1,2,3)
  • (1,3,4)(1,3,4)
  • (1,4,5)(1,4,5)
  • (2,2,4)(2,2,4)
  • (2,3,5)(2,3,5)

数据规模与约定

对于全部测试点,保证 1≤T≤100,1≤n,a_{i}​≤100,且各个测试点的n 之和不超过 100,即∑n≤100。

代码

#include<iostream>
#include<vector>
using namespace std;
int main()
{
	
	int T;
	cin>>T;
	vector <int>arr(T,0);
	
	for(int i=0;i<T;i++)
	{
		int n;
		cin>>n;
		vector <int>num(n);
		for(int t=0;t<n;t++)
			cin>>num[t];//输入数据 
		
		
		for(int t=n-1;t>-1;t--)
		{
			for(int j=t-1;j>-1;j--)
			{
				if(num[j]*2==num[t])
				{
					arr[i]++;
				}
				for(int q=j-1;q>-1;q--)
				{
					if(num[j]+num[q]==num[t])arr[i]++;
				}
			}

		}	
	}
	for(int i=0;i<T;i++)
	{
		cout<<arr[i]<<endl;
	}
	return 0;
}

P8195 [传智杯 #4 决赛] 小智的疑惑

题目描述

传智专修学院给了小智一个仅包含小写字母的字符串 s,他想知道,里面出现了多少次子串 chuanzhi 呢。

我们称一个字符串 t 是 s 的子串,当且仅当将 s 的开头若干个(可以为 0 个)连续字符和结尾若干个(可以为 0 个)连续字符删去后,剩下的字符串和 t 相同。例如,我们称 ab 是 abc 的子串,但 ac 不是 abc 的子串。

输入格式

输入只有一行一个字符串,表示字符串 s。

输出格式

输出一行一个整数表示答案。

输入输出样例

输入 #1        welcometochuanzhicupchuanzhi

输出 #1        2

说明/提示

数据规模与约定

对于全部的测试点,1≤∣s∣≤4×10 ^{5},∣s∣ 表示 s 的长度,且 s 中只有小写字母。

代码

#include<iostream>
#include<string>
using namespace std;
int main()
{
	string arr;
	cin>>arr;
	int num=0;
	for(int i=0;i<arr.size();i++)
	{
		if(arr[i]=='c'&&arr[i+1]=='h'&&
		arr[i+2]=='u'&&arr[i+3]=='a'&&
		arr[i+4]=='n'&&arr[i+5]=='z'&&
		arr[i+6]=='h'&&arr[i+7]=='i')
			num++;
	}
	cout<<num;				
	return 0;			
}

P8869 [传智杯 #5 初赛] A-莲子的软件工程学

题目背景

在宇宙射线的轰击下,莲子电脑里的一些她自己预定义的函数被损坏了。

对于一名理科生来说,各种软件在学习和研究中是非常重要的。为了尽快恢复她电脑上的软件的正常使用,她需要尽快地重新编写这么一些函数。

题目描述

具体而言,给定两个整数 a,b,保证 b\neq0。莲子要实现这样一个函数 fun(a,b) 来将 b 的符号转移到 a 上。

具体而言,ffun(a,b)=sgn(b)×∣a∣。其中,

换而言之:

  • 如果 b 是正数,那么 fun(a,b)=+∣a∣=∣a∣;
  • 如果 �b 是负数,那么 fun(a,b)=−∣a∣。

输入格式

  • 共一行两个整数a,b。

输出格式

  • 共一行一个整数 fun(a,b) 的值。

输入输出样例

输入 #1        -1 2

输出 #1        1        

输入 #2        0 -4

输出 #2        0

输入 #3        -12345 -54321

输出 #3        -12345

说明/提示

对于全部数据,保证 a,b 在 32位有符号整型范围内,并且 b≠0。

代码

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
	long long int a,b;
	cin>>a>>b;
	a=abs(a);
	if(b>0)cout<<a;
	if(b<0)cout<<(-1)*a;

	return 0;
}

P9203 时效「月岩笠的诅咒」

题目背景

蓬莱之药,被诅咒的不死之药。

奉命将蓬莱之药投入富士山中销毁的月岩笠,最终打算把蓬莱之药改投入八岳销毁。在下山途中妹红将其踹下山,抢到了蓬莱之药。

那已经是千年前的事情了。

题目描述

时间节点上发生过的两件事情的时间可被看作两实数 a,b。我们称两个事件满足「周年」关系,当且仅当可以通过执行以下两种操作(可以 0 次)使其相等:

  • 将 a 加上 1,即 a←a+1;
  • 将 b 加上 1,即 b←b+1。

现在给定实数 a,b,询问它们是否满足「周年」。

输入格式

输入共一行两个实数 a,b。输入保留到小数点后 12 位。

输出格式

输出共一行。如果存在合法方案,输出 YES,否则输出 NO。

输入输出样例

输入 #1复制

100.000000000000 999999.000000000000

输出 #1        YES

输入 #2        114.123456789000 514.123456789000

输出 #2        YES

输入 #3        0.333333333333 0.333333333334

输出 #3        NO

说明/提示

对于全部数据,保证 0<a,b≤10^{9}

代码

#include<iostream>
#include<string>
using namespace std;
int main()
{
	int a,b;
	char c1,c2;
	string a1,b1;
	cin>>a>>c1>>a1>>b>>c2>>b1; 
	if(a1==b1)cout<<"YES";
	else cout<<"NO";
	return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:/a/521138.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

小米手机澎湃OS,不Root查看电池健康

首先&#xff0c;在键盘拨号界面&#xff0c;输入*#*#284#*#*&#xff0c;会调用问题反馈APP来生成当前系统的故障日志&#xff0c;如果提示你需要授权什么就点确认 稍等几分钟&#xff0c;会得到一个压缩包&#xff0c;保存在目录MIUI/debug_log下 这里为了方便&#xff0c;我…

肖恩带你学C语言·文件操作(上)

1. 为什么使用文件 如果没有文件&#xff0c;我们写的程序的数据是存储在电脑的内存中&#xff0c;如果程序退出&#xff0c;内存回收&#xff0c;数据就丢失了&#xff0c;等再次运行程序&#xff0c;是看不到上次程序的数据的&#xff0c;如果要将数据进行持久化的保存&…

打造自然资源“一张图”管理平台,推动生态文明建设新篇章

在信息化时代的浪潮下&#xff0c;自然资源管理正面临着前所未有的挑战与机遇。传统的资源管理模式已经难以满足当前生态环境保护与经济发展的双重需求&#xff0c;我们需要一个全新的平台&#xff0c;一个集信息集成、智能分析、决策支持于一体的自然资源“一张图”管理平台。…

数据可视化-地图可视化-Python

师从黑马程序员 基础地图使用 基础地图演示 视觉映射器 具体颜色对应的代码可以在http://www.ab173.com/中查询RGB颜色查询对照表 from pyecharts.charts import Map from pyecharts.options import VisualMapOpts#准备地图对象 mapMap() #准备数据 data[("北京",…

c语言结构体变量和结构体数组的练习(自用版)

结构体变量注释和结构体数组练习&#xff08;已注释&#xff09;代码&#xff1a; #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> struct Student {char name[20];int age;char sex;float score;char addr[30]; };int main() {//练习结构体变量struct Student s…

SSL/TLS:网络安全中的基石

&#x1f90d; 前端开发工程师、技术日更博主、已过CET6 &#x1f368; 阿珊和她的猫_CSDN博客专家、23年度博客之星前端领域TOP1 &#x1f560; 牛客高级专题作者、打造专栏《前端面试必备》 、《2024面试高频手撕题》 &#x1f35a; 蓝桥云课签约作者、上架课程《Vue.js 和 E…

c# wpf LiveCharts 简单试验2

1.概要 1.1 说明 1.2 要点 1.2.1 添加命名控件 xmlns:lvc"clr-namespace:LiveCharts.Wpf;assemblyLiveCharts.Wpf" 1.2.2 图片控件 <lvc:CartesianChart Name"chart" LegendLocation"Right"/> 1.3 代码文件引用 using LiveCharts…

YOLOv5实战记录05 Pyside6可视化界面

个人打卡&#xff0c;慎看。 指路大佬&#xff1a;【手把手带你实战YOLOv5-入门篇】YOLOv5 Pyside6可视化界面_哔哩哔哩_bilibili 零、虚拟环境迁移路径后pip报错解决 yolov5-master文件夹我换位置后&#xff0c;无法pip install了。解决如下&#xff1a; activate.bat中修改…

刷题之Leetcode844题(超级详细)

844.比较退格的字符串 844. 比较含退格的字符串https://leetcode.cn/problems/backspace-string-compare/ 给定 s 和 t 两个字符串&#xff0c;当它们分别被输入到空白的文本编辑器后&#xff0c;如果两者相等&#xff0c;返回 true 。# 代表退格字符。 注意&#xff1a;如…

5G网络架构及技术(二):OFDM一

ToDo: 等把这些讲义看完后得单开一个文章整理思维导图   该部分由于内容比较重要&#xff0c;OFDM是5G物理层的基础&#xff0c;但学习时直接跳到5G OFDM去看它的那些参数设置感觉没什么意义&#xff0c;还得从发展的角度进行学习&#xff0c;先从最先用到OFDM的WiFi协议开始…

CSS-属性

&#x1f4da;详见 W3scholl&#xff0c;本篇只做快速思维索引。 CSS 背景 用于定义元素的背景效果。 background-colorbackground-imagebackground-positionbackground-repeatbackground-attachment background-color background-color 属性指定元素的背景色。 h1 {back…

专题【链表】【考试题】刷题日记

题目列表 考试题&#xff08;22题&#xff09; 2024.04.04 146. LRU 缓存 707. 设计链表 138. 随机链表的复制 160. 相交链表 622. 设计循环队列 109. 有序链表转换二叉搜索树 460. LFU 缓存 355. 设计推特 725. 分隔链表 2487. 从链表中移除节点 日常复习题 876. 链表的中…

机器学习(理论第一课)

一、理解人工智能、机器学习、深度学习、强化学习&#xff1f; 人工智能、机器学习和深度学习之间存在递进关系&#xff0c;它们的覆盖范围逐层递减。 **人工智能&#xff08;Artificial Intelligence&#xff0c;AI&#xff09;**是最宽泛的概念&#xff0c;旨在研究、开发用于…

好物周刊#49:字幕交流网站

https://yuque.com/cunyu1943 村雨遥的好物周刊&#xff0c;记录每周看到的有价值的信息&#xff0c;主要针对计算机领域&#xff0c;每周五发布。 一、项目 1. Starship 轻量、迅速、可无限定制的高颜值终端&#xff0c;可用于各种 Shell 的提示符。 2. spring cloud shop …

Web3 游戏周报(3.24-3.30)

【3.24-3.30】Web3 游戏行业动态&#xff1a; Web3 开发平台 Mirror World 在 Solana 上推出首个游戏 rollup 链 NFT 卡牌游戏 Parallel 完成 3,500 万美元融资&#xff0c;Solana Ventures 等参投 加密游戏开发公司 Gunzilla Games 完成 3,000 万美元融资 Telegram 游戏 No…

【C语言自定义类型之----结构体,联合体和枚举】

一.结构体 1.结构体类型的声明 srruct tag {nemer-list;//成员列表 }varible-list;//变量列表结构体在声明的时候&#xff0c;可以不完全声明。 例如&#xff1a;描述一个学生 struct stu {char name[20];//名字int age;//年龄char sex[20];//性别 };//分号不能省略2.结构体…

静态模板编译:提高Web性能的利器

&#x1f90d; 前端开发工程师、技术日更博主、已过CET6 &#x1f368; 阿珊和她的猫_CSDN博客专家、23年度博客之星前端领域TOP1 &#x1f560; 牛客高级专题作者、打造专栏《前端面试必备》 、《2024面试高频手撕题》 &#x1f35a; 蓝桥云课签约作者、上架课程《Vue.js 和 E…

SpringBoot3整合RabbitMQ之二_简单队列模型案例

SpringBoot3整合RabbitMQ之二_简单队列模型案例 文章目录 SpringBoot3整合RabbitMQ之二_简单队列模型案例1. 简单队列模型1. 消息发布者1. 创建简单队列的配置类2. 发布消费Controller 2. 消息消费者3. 输出结果 1. 简单队列模型 简单队列模型就是点对点发布消息&#xff0c;有…

(二)小案例银行家应用程序-创建DOM元素

● 上图的数据很明显是从我们账户数组中拿到了&#xff0c;我们刚刚学习了forEach&#xff0c;所以我们使用forEach来创建我们的DOM元素&#xff1b; const displayMovements function (movements) {movements.forEach((mov, i) > {const type mov > 0 ? deposit : w…

Nacos 入门篇---客户端如何发起服务注册?怎么发送服务心跳的(二)

一、引言 上个章节我们简单学习和使用了下Nacos服务自动注册&#xff0c;本文就来分析下Nacos客户端自动注册服务是怎么实现的&#xff5e; 二、目录 目录 一、引言 三、Nacos 源码编译 1.1 拉取代码 1.2 运行起来 四、客户端使用版本选择 五、Nacos客户端项目启动为什么会…