寒假9-蓝桥杯训练

//轨道炮

#include<iostream>
using namespace std;
#include<algorithm>
int logs[100010];
int main()
{int n;cin >> n;for (int i = 1;i <= n;i++){cin >> logs[i];}sort(logs + 1, logs + n + 1);int ans = 1000000000;for (int i = 2;i <= n;i++){if (logs[i] - logs[i - 1] < ans)ans = logs[i] - logs[i - 1];}int flag = 0;int res = 1;while (flag==0){res = 1;for (int i = 2;i <= n;i++){if ((logs[i] - logs[i - 1]) % ans == 0){res += ((logs[i] - logs[i - 1]) / ans);}else{ans--;break;}}flag = 1;}cout << res << endl;return 0;
}

 

#include<iostream>
using namespace std;
#include<string>
int arr[30];
int main()
{string str;cin >> str;for (int i = 0;i < str.length();i++){arr[int(str[i]) - 96]+=1;}int ans1=0;int ans2;for (int i = 1;i <= 26;i++){if (arr[i] > ans1){ans2 = i;ans1 = arr[i];}}//cout << arr[15] << endl;cout << char(ans2 + 96) << endl << ans1 << endl;return 0;
}

//怒砍20分

#include<iostream>
using namespace std;
char ch[30][30];
char chs[30][30];
int dx[] = { -1,1,0,0 };
int dy[] = { 0,0,-1,1 };
int n, m;
void dfs(int x, int y)
{chs[x][y] = '1';ch[x][y] = '0';for (int i = 0;i < 4;i++){if (x + dx[i] >= 1 && y + dy[i] >= 1&& x + dx[i]<=n&& y + dy[i]<=m){if (ch[x + dx[i]][y + dy[i]] == '1'){dfs(x + dx[i], y + dy[i]);}}}
}
int daan()
{int ans1 = 0;int ans2 = 0;for (int i = 1;i <= n;i++){for (int j = 1;j <= m;j++){if (chs[i][j] == '1'){if (i == 1 && j == 1)ans1++;else if (i == 1){if (chs[i][j - 1] == '0')ans1++;}else if (j == 1){if (chs[i - 1][j] == '0')ans1++;}else if (chs[i - 1][j] == '0' && chs[i][j - 1] == '0')ans1++;}}}for (int i = 1;i < n;i++){if (chs[i + 1][m] == '0'&&chs[i][m]=='1')ans2++;}for (int i = 1;i < m;i++){if (chs[n][i+1] == '0' && chs[n][i] == '1')ans2++;}if (chs[n][m] == '1')ans2++;//cout << "ans1=" << ans1 << " " << "ans2=" << ans2 << endl;return max(ans1, ans2);
}
int main()
{int ans = 0;cin >> n >> m;for (int i = 1;i <= n;i++){for (int j = 1;j <= m;j++){cin >> ch[i][j];}}for (int i = 1;i <= n;i++){for (int j = 1;j <= m;j++){if (ch[i][j]=='1'){for (int z = 1;z <= n;z++){for (int w = 1;w <= m;w++){chs[z][w] = '0';}}dfs(i, j);/*for (int z = 1;z <= n;z++){for (int w = 1;w <= m;w++){cout << chs[z][w];}cout << endl;}*/ans += daan();}}}cout << ans << endl;return 0;
}

 

#include<iostream>
using namespace std;
#include<string>
int main()
{string str;cin >> str;int l = str.length();int ans = 0;for (int i = 0;i < l;i++){ans += (int(str[i] - 48));}int flag = ans;while ((ans / 10) != 0){flag = 0;while (ans){flag += (ans % 10);ans /= 10;}ans = flag;}cout << flag << endl;return 0;
}

#include<iostream>
using namespace std;
bool use[1000010];
int main()
{int n, m;cin >> n >> m;int maxx = max(n, m);int minn = min(n, m);int ans = minn-1;for (int i = 1;i <= n*m;i++){if (i < minn){use[i] = true;ans = i;}else{if (i % minn == 0 || i % maxx == 0)use[i] = false;else{if (i > maxx){if (use[i - minn] == true && use[i - maxx] == true){use[i] = true;ans = i;}}else if(use[i-minn]){use[i] = true;ans = i;}}}}cout << ans << endl;return 0;
}

 

#include<iostream>
using namespace std;
int n, m;
int sum = 0;
bool use[15][15];
int arr[15][15];int ans = 10000;int dx[] = { 0 ,0,-1,1 };
int dy[] = { -1,1,0,0 };void dfs(int x,int y,int  num, int d)
{//cout << num <<" "<< x<<" "<<y <<" "<< ans<< endl;if (num  > sum)return;else if (num  == sum){if (d  < ans)ans = d ;return;}else if (d  >= ans)return;else {use[x][y] = true;for (int i = 0;i < 4;i++){if (x + dx[i] > 0 && x + dx[i] <= n && y + dy[i] > 0 && y + dy[i] <= m && use[x + dx[i]][y + dy[i]] == false){dfs(x + dx[i], y + dy[i], num + arr[x+dx[i]][y+dy[i]], d + 1);}}use[x][y] = false;}return;
}
int main()
{//43cin >> m >> n;for (int i = 1;i <= n;i++){for (int j = 1;j <= m;j++){cin >> arr[i][j];sum += arr[i][j];}}if (sum % 2 != 0){cout << 0 << endl;}else{sum /= 2;dfs(1, 1, arr[1][1], 1);if (ans == 10000){cout << 0 << endl;}else{cout << ans << endl;}}return 0;
}

#include<iostream>
using  namespace std;
#include<vector>
int n;
int ans = 0;
int arr[10];
bool use[10];
void f()
{//cout << 1 << endl;for (int i = 1;i <= 7;i++){int flag1 = 1;int num1 = 0;while (flag1!=i+1)///1-5 1 12 123{num1 *= 10;num1 += arr[flag1];flag1++;}if (num1 >= n)break;for (int j = i + 1;j <= 8;j++){int num2 = 0;int flag2 = i+1;while (flag2!=j+1){num2 *= 10;num2 += arr[flag2];flag2++;}int num3 = 0;int flag3 = j+1;while (flag3 != 10){num3 *= 10;num3 += arr[flag3];flag3++;}long long n1 = n * num3;long long n2 = num1 * num3 + num2;if (n1 == n2)ans++;}}
}void dfs(int u)
{//cout << 2 << endl;if (u == 10){f();return;}for (int i = 1;i <= 9;i++){if (!use[i]){arr[u] = i;use[i] = true;dfs(u + 1);use[i] = false;}}
}int main()
{cin >> n;dfs(1);cout << ans << endl;return 0;
}//#include<iostream>
//#include <algorithm>
//using namespace std;
//int arr[9] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
//int get_num_helper(int a, int b)
//{
//	int tmp = 0;
//	while (a <= b)
//	{
//		tmp *= 10;
//		tmp += arr[a];
//		a++;
//	}
//	return tmp;
//}
//void get_num(int i, int j, int& a, int& b, int& c)
//{
//	a = get_num_helper(0, i);
//	b = get_num_helper(i + 1, j);
//	c = get_num_helper(j + 1, 8);
//}
//int main()
//{
//	int n;
// 	int ans = 0;
//	cin >> n;
//	// 1.给出1~9的所有排列9!
//	do {
//		// 2.对于每个排列进行划分:划分为整数a,分母b,分子c
//		int a, b, c;
//		for (int i = 0; i < 8; i++)
//		{
//			for (int j = i + 1; j < 9; j++)
//			{
//				get_num(i, j, a, b, c);
//				if (a == 0 || b == 0 || c == 0) continue;
//				// 3.检验划分后的结果是否等于给定数字n
//				if (b % c == 0 && a + (b / c) == n) ans++;
//			}
//		}
//
//	} while (next_permutation(arr, arr + 9));
//
//	cout << ans << endl;
//
//	return 0;
//}

 

#include<iostream>
using namespace std;
int main()
{int a, b, c;cin >> a >> b >> c;int ans = a * b * c;for (int i = a * b * c;i >= 1;i--){if ( i % a == 0 && i  % b == 0 && i % c == 0){ans = i;}}cout << ans << endl;return 0;
}

 

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

如若内容造成侵权/违法违规/事实不符,请联系长河编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【数学建模】【2024年】【第40届】【MCM/ICM】【F题 减少非法野生动物贸易】【解题思路】

一、题目 &#xff08;一&#xff09; 赛题原文 2024 ICM Problem F: Reducing Illegal Wildlife Trade Illegal wildlife trade negatively impacts our environment and threatens global biodiversity. It is estimated to involve up to 26.5 billion US dollars per y…

分布式系统架构介绍

1、为什么需要分布式架构&#xff1f; 增大系统容量&#xff1a;单台系统的性能瓶颈&#xff0c;多台机器才能应对大规模的应用场景&#xff0c;所以就需要我们的应用支撑平台具备分布式架构。 加强系统的可用&#xff1a;为了满足业务的SLA要求&#xff0c;需要通过分布式架构…

深度学习(13)--PyTorch搭建神经网络进行气温预测

一.搭建神经网络进行气温预测流程详解 1.1.导入所需的工具包 import numpy as np # 矩阵计算 import pandas as pd # 数据读取 import matplotlib.pyplot as plt # 画图处理 import torch # 构建神经网络 import torch.optim as optim # 设置优化器 1.2.读取并处理数据…

第五篇:MySQL常见数据类型

MySQL中的数据类型有很多&#xff0c;主要分为三类:数值类型、字符串类型、日期时间类型 三个表格都在此网盘中&#xff0c;需要者可移步自取&#xff0c;如果觉得有帮助希望点个赞~ MySQL常见数据类型表 数值类型 &#xff08;注&#xff1a;decimal类型举例&#xff0c;如1…

DevOps:CI、CD、CB、CT、CD

目录 一、软件开发流程演化快速回顾 &#xff08;一&#xff09;瀑布模型 &#xff08;二&#xff09;原型模型 &#xff08;三&#xff09;螺旋模型 &#xff08;四&#xff09;增量模型 &#xff08;五&#xff09;敏捷开发 &#xff08;六&#xff09;DevOps 二、走…

【开源】SpringBoot框架开发天沐瑜伽馆管理系统

目录 一、摘要1.1 项目介绍1.2 项目录屏 二、功能模块2.1 数据中心模块2.2 瑜伽课程模块2.3 课程预约模块2.4 系统公告模块2.5 课程评价模块2.6 瑜伽器械模块 三、系统设计3.1 实体类设计3.1.1 瑜伽课程3.1.2 瑜伽课程预约3.1.3 系统公告3.1.4 瑜伽课程评价 3.2 数据库设计3.2.…

【Kubernetes】kubectl top pod 异常?

目录 前言一、表象二、解决方法1、导入镜像包2、编辑yaml文件3、解决问题 三、优化改造1.修改配置文件2.检查api-server服务是否正常3.测试验证 总结 前言 各位老铁大家好&#xff0c;好久不见&#xff0c;卑微涛目前从事kubernetes相关容器工作&#xff0c;感兴趣的小伙伴相互…

【Kubernetes】在k8s1.24及以上版本基于containerd容器运行时测试pod从harbor拉取镜像

基于containerd容器运行时测试pod从harbor拉取镜像 1、安装高版本containerd2、安装docker3、登录harbor上传镜像4、从harbor拉取镜像 1、安装高版本containerd 集群中各个节点都要操作 yum remove containerd.io -y yum install containerd.io-1.6.22* -y cd /etc/containe…

《UE5_C++多人TPS完整教程》学习笔记2 ——《P3 多人游戏概念(Multiplayer Concept)》

本文为B站系列教学视频 《UE5_C多人TPS完整教程》 —— 《P3 多人游戏概念&#xff08;Multiplayer Concept&#xff09;》 的学习笔记&#xff0c;该系列教学视频为 Udemy 课程 《Unreal Engine 5 C Multiplayer Shooter》 的中文字幕翻译版&#xff0c;UP主&#xff08;也是译…

数据结构:并查集讲解

并查集 1.并查集原理2.并查集实现3.并查集应用4.并查集的路径压缩 1.并查集原理 在一些应用问题中&#xff0c;需要将n个不同的元素划分成一些不相交的集合。开始时&#xff0c;每个元素自成一个单元素集合&#xff0c;然后按一定的规律将归于同一组元素的集合合并。在此过程中…

分享88个鼠标特效,总有一款适合您

分享88个鼠标特效&#xff0c;总有一款适合您 88个鼠标特效下载链接&#xff1a;https://pan.baidu.com/s/1ljcxwgXGpw7baiufUGJjZA?pwd8888 提取码&#xff1a;8888 Python采集代码下载链接&#xff1a;采集代码.zip - 蓝奏云 学习知识费力气&#xff0c;收集整理更不…

5G NR 频率计算

5G中引入了频率栅格的概念&#xff0c;也就是小区中心频点和SSB的频域位置不能随意配置&#xff0c;必须满足一定规律&#xff0c;主要目的是为了UE能快速的搜索小区&#xff1b;其中三个最重要的概念是Channel raster 、synchronization raster和pointA。 1、Channel raster …

Hive正则表达式

Hive版本&#xff1a;hive-3.1.2 一、Hive的正则表达式概述 正则表达式是一种用于匹配和操作文本的强大工具&#xff0c;它是由一系列字符和特殊字符组成的模式&#xff0c;用于描述要匹配的文本模式。 Hive的正则表达式灵活使用解决HQL开发过程中的很多问题&#xff0c;本篇文…

H12-821_26

26.下列选项中,哪些路由前缀满足下面的IP-Prefix条件? A.20.0.1.0/24 B.20.0.1.0/23 C.20.0.1.0/25 D.20.0.1.0/28 答案&#xff1a;ACD 注释&#xff1a; 前缀列表可以匹配路由前缀和网络掩码。 ip ip-prefix test index 10 permit 20.0.0.0 16 greater-equal 24 less-equal…

Zephyr NRF7002 实现AppleJuice

BLE的基础知识 ble的信道和BR/EDR的信道是完全不一样的。但是范围是相同的&#xff0c;差不多也都是2.4Ghz的频道。可以简单理解为空中有40个信道0~39信道。两个设备在相同的信道里面可以进行相互通信。 而这些信道SIG又重新编号&#xff1a; 这个编号就是把37 38 39。 3个信道…

Seurat - 聚类教程 (1)

设置 Seurat 对象 在本教程[1]中&#xff0c;我们将分析 10X Genomics 免费提供的外周血单核细胞 (PBMC) 数据集。在 Illumina NextSeq 500 上对 2,700 个单细胞进行了测序。可以在此处[2]找到原始数据。 我们首先读取数据。 Read10X() 函数从 10X 读取 cellranger 管道的输出&…

Linux network namespace 访问外网以及多命名空间通信(经典容器组网 veth pair + bridge 模式认知)

写在前面 整理K8s网络相关笔记博文内容涉及 Linux network namespace 访问外网方案 Demo实际上也就是 经典容器组网 veth pair bridge 模式理解不足小伙伴帮忙指正 不必太纠结于当下&#xff0c;也不必太忧虑未来&#xff0c;当你经历过一些事情的时候&#xff0c;眼前的风景已…

数据结构第十四天(树的存储/双亲表示法)

目录 前言 概述 接口&#xff1a; 源码&#xff1a; 测试函数&#xff1a; 运行结果&#xff1a; 往期精彩内容 前言 孩子&#xff0c;一定要记得你的父母啊&#xff01;&#xff01;&#xff01; 哈哈&#xff0c;今天开始学习树结构中的双亲表示法&#xff0c;让孩…

H12-821_74

74.在某路由器上查看LSP&#xff0c;看到如下结果&#xff1a; A.发送目标地址为3.3.3.3的数据包时&#xff0c;打上标签1026&#xff0c;然后发送。 B.发送目标地址为4.4.4.4的数据包时&#xff0c;不打标签直接发送。 C.当路由器收到标签为1024的数据包&#xff0c;将把标签…

MySQL数据库⑦_复合查询+内外链接(多表/子查询)

目录 1. 回顾基本查询 2. 多表查询 2.1 笛卡尔积初步过滤 3. 自连接 4. 子查询 4.1 单行子查询 4.2 多行子查询 4.2 多列子查询 4.2 from子句中使用子查询 5. 合并查询 6. 内外链接 6.1 内连接 6.2 左外链接 6.2 右外连接 本篇完。 1. 回顾基本查询 先回顾一下…