几道简单的题目练一下手感

第 1 题 【 问答题 】
• 找和为K的两个元素
在一个长度为n(n < 1000)的整数序列中,判断是否存在某两个元素之和为k。
时间限制:1000
内存限制:65536
输入
第一行输入序列的长度n和k,用空格分开。 第二行输入序列中的n个整数,用空格分开。
输出
如果存在某两个元素的和为k,则输出yes,否则输出no。
样例输入
9 10
1 2 3 4 5 6 7 8 9
样例输出
Yes

#include <bits/stdc++.h>
using namespace std;int main() {int nums[100];int n,k;cin>>n>>k;//输入有序for( int i=0; i<n; i++  )cin>>nums[i];int left=0;int right= n-1;
while(left<=right) {if( nums[left]+nums[right]==k ) {cout<<nums[left]<<"+"<<nums[right];break;}else if( nums[left]+nums[right]>k ){right--;}else{left++;}
}return 0;

}

第 2 题 【 问答题 】
• Minecraft
Minecraft是一个几乎无所不能的沙盒游戏,玩家可以利用游戏内的各种资源进行创造,搭建自己的世界。
在Minecraft中,基本的建筑元素是边长为1个单位的立方体,Tony想用N个这种小立方体搭建一个长方体,并用他珍藏已久的贴纸对其进行装饰。如果一张贴纸可以贴满小立方体的一个面。那么,他需要用掉多少张贴纸呢?
时间限制:1000
内存限制:65536
输入
一个整数N,表示小明所拥有的小立方体的个数。N不会超过1000。
输出
一个整数,即小明最少用掉的贴纸有多少张。
样例输入
9
样例输出
30

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>int main()
{int n,min=999999,h,now,i,j;scanf("%d",&n);for(i=1;i<=n;i++)for(j=i;j<=n;j++)if(n%(i*j)==0){h=n/(i*j);now=i*j*2+i*h*2+j*h*2;if(now<min)min=now;}printf("%d",min);return 0;
}

第 3 题 【 问答题 】
• 踩方格
有一个方格矩阵,矩阵边界在无穷远处。我们做如下假设:
a. 每走一步时,只能从当前方格移动一格,走到某个相邻的方格上;
b. 走过的格子立即塌陷无法再走第二次;
c. 只能向北、东、西三个方向走;
请问:如果允许在方格矩阵上走n步,共有多少种不同的方案。2种走法只要有一步不一样,即被认为是不同的方案。
时间限制:1000
内存限制:65536
输入
允许在方格上行走的步数n(n <= 20)
输出
计算出的方案数量
样例输入
2
样例输出
7

第 4 题 【 问答题 】
• 苹果消消乐
有100个苹果和香蕉排成一条直线,其中有N个香蕉,你可以使用至多M次魔法道具将香蕉变成苹果,最后“最长的连续苹果数量”即为你本次苹果消消乐的得分,给定苹果和香蕉的排列,求你能获得的最大得分。
时间限制:1000
内存限制:65536
输入
第一行是一个整数T(1 <= T <= 10),代表测试数据的组数。 每个测试数据第一行是2个整数N和M(0 <= N, M <= 100)。第二行包含N个整数a1, a2, … aN(1 <= a1 < a2 < … < aN <= 100),表示第a1, a2, … aN个位置上摆放的是香蕉。
输出
对于每组数据,输出通过使用魔法道具后你能获得的最大得分。

样例输入
3
5 1
34 77 82 83 84
5 2
10 30 55 56 90
5 10
10 30 55 56 90
样例输出
76
59
100

提示
这是个枚举题
第 5 题 【 问答题 】
• 流感传染
有一批易感人群住在网格状的宿舍区内,宿舍区为nn的矩阵,每个格点为一个房间,房间里可能住人,也可能空着。在第一天,有些房间里的人得了流感,以后每天,得流感的人会使其邻居传染上流感,(已经得病的不变),空房间不会传染。请输出第m天得流感的人数。
时间限制:1000
内存限制:65536
输入
第一行一个数字n,n不超过100,表示有n
n的宿舍房间。 接下来的n行,每行n个字符,’.’表示第一天该房间住着健康的人,’#’表示该房间空着,’@’表示第一天该房间住着得流感的人。 接下来的一行是一个整数m,m不超过100.
输出
输出第m天,得流感的人数
样例输入
5
. . . . #
. # . @ .
. # @ . .

  1. . . . .

    . . . . .
    4
    样例输出
    16

    1.	#include <bits/stdc++.h>using namespace std;int n,em,ans;char m[110][110];pair<int,int> t,tt;queue<pair<int,int> > v,q;int xx[4]={1,-1,0,0};int yy[4]={0,0,1,-1};int main(){cin>>n;for(int i=1;i<=n;++i){for(int j=1;j<=n;++j){cin>>m[i][j];if(m[i][j]=='@'){t.first = i;t.second = j;v.push(t);//把感染的坐标放入队列中ans++;//先统计第一天中的感染人数}}}cin>>em;for(int i=1;i<em;++i){//循环em-1次while(!v.empty()){//因为要记录次数,所以要用两个队列来倒着,v是主要的,q是辅助队列t = v.front();v.pop();for(int i=0;i<4;++i){int nx = t.first + xx[i];int ny = t.second + yy[i];if(nx>=1&&ny>=1&&nx<=n&&ny<=n&&m[nx][ny]=='.'){tt.first = nx;tt.second = ny;q.push(tt);//感染一天,就是把v中的所有元素都出队,然后四个方向感染,合适的入到qans++;//直接记录人数m[nx][ny] = '@';}}}while(!q.empty()){//再把q中的元素导入v中,满足(!v.empty()) 继续BFSv.push(q.front());q.pop();}}cout<<ans<<endl;return 0;}#include
#includeint main()
{int n,m,i,j;char sickman[101][101];scanf("%d",&n); //输入宿舍的大小 for(i = 0; i < n; i++)scanf("%s", &sickman[i]);//输入每一行的宿舍情况 scanf("%d",&m);//输入天数 while(--m > 0) //输入的数组已经是第一天的情况了,所以这里要设置为前自减{for( i = 0; i < n; i++)for( j = 0; j < n; j++){if(sickman[i][j] == '@')//如果这个宿舍是生病的人,则把他上下左右的人标记成*  {if( i-1 >= 0 && sickman[i-1][j] == '.')sickman[i-1][j] = '*';if( i+1 < n  && sickman[i+1][j] == '.')sickman[i+1][j] = '*';if( j-1 >= 0  && sickman[i][j-1] == '.')sickman[i][j-1] = '*';if( j+1 < n  && sickman[i][j+1] == '.')sickman[i][j+1] = '*';}}for( i = 0; i < n; i++)//把标记成*的人变为@,表示为被传染的人 for( j = 0; j < n; j++)if(sickman[i][j] == '*')sickman[i][j] = '@';}int sum = 0;
for( i = 0; i < n; i++)for( j = 0; j < n; j++)if(sickman[i][j] == '@')++sum;
printf("%d\n",sum);return 0;
}

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

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

相关文章

【sgSearch】自定义组件:常用搜索栏筛选框组件(包括表格高度变化兼容)。

sgSearch源码 <template><div :class"$options.name" :expand"expandSearch" :showCollapseBtn"showCollapseBtn"><!-- v-clickoutside"(d) > (expandSearch false)" --><ul class"search-list"&…

【教学类-16-02】20240214《数字卡片1-9(正方形9格)华光彩云_CNKI》

背景需求&#xff1a; 前期坐过长方形A4纸的数字卡片 【教学类-16-01】20221121《数字卡片9*2》&#xff08;中班)_数字卡片pdf-CSDN博客文章浏览阅读897次。【教学类-16-01】20221121《数字卡片9*2》&#xff08;中班)_数字卡片pdfhttps://blog.csdn.net/reasonsummer/artic…

最短路径(dijstra算法,链式前向星,堆优化)

【模板】单源最短路径&#xff08;弱化版&#xff09; 对于这题我们使用邻接矩阵的话会导致弓箭复杂度会大大提升&#xff0c;所以我们就需要学习一种新的数据结构&#xff0c;名叫链式前向星&#xff0c;在链式前向星中&#xff0c;我们需要定义一个结构体数组&#xff0c;其中…

【Go语言】Go项目工程管理

GO 项目工程管理&#xff08;Go Modules&#xff09; Go 1.11 版本开始&#xff0c;官方提供了 Go Modules 进行项目管理&#xff0c;Go 1.13开始&#xff0c;Go项目默认使用 Go Modules 进行项目管理。 使用 Go Modules的好处是不再需要依赖 GOPATH&#xff0c;可以在任意位…

人际交往中的勇气挑战与价值实现

在现代社会中&#xff0c;人与人的接触和交流构成了社会生活的基本脉络&#xff0c;然而&#xff0c;对于许多人来说&#xff0c;与他人建立联系、进行深度沟通确实需要极大的勇气。这种勇气并非源自对未知的恐惧&#xff0c;更多的是对自我袒露、接纳他人以及可能遭遇拒绝或误…

幻兽帕鲁在腾讯云服务器中怎么修改配置?游戏难度、经验倍率等等

幻兽帕鲁的游戏配置文件应该是PalWorldSettings 找到这个文件&#xff0c;就可以修改里面的参数。 如果你是用腾讯云一键部署的幻兽帕鲁&#xff0c;则可以到轻量应用服务器管理界面&#xff0c;找到“应用管理”&#xff0c;里面有个可视化修改游戏参数的面板设置&#xff0…

(11)Hive调优——explain执行计划

一、explain查询计划概述 explain将Hive SQL 语句的实现步骤、依赖关系进行解析&#xff0c;帮助用户理解一条HQL 语句在底层是如何实现数据的查询及处理&#xff0c;通过分析执行计划来达到Hive 调优&#xff0c;数据倾斜排查等目的。 官网指路&#xff1a; https://cwiki.ap…

证明之缺角正方形网格的铺地砖问题

缺角正方形网格的铺地砖问题 “挑战难题&#xff1a;多米诺骨牌与无法覆盖的方格” 这里有个著名的难题。画八横八纵正方形网格&#xff0c;去掉相对的两个角。你能用多米诺骨牌形状的地砖——每一块正好覆盖两个相邻方格&#xff0c;把剩余部分覆盖吗&#xff1f;我在下图中…

[前端开发] JavaScript基础知识 [下]

上篇&#xff1a;JavaScript基础知识 [上] JavaScript基础知识 [下] 字符串数组函数对象 字符串 字符串语法规则&#xff1a;单引号、双引号和反引号的使用 利用双引号"或者单引号所括起来双引号中不能嵌套双引号,单引号中不能嵌套单引号如果要在双引号中嵌套双引号或者…

GEE联系——正确加载指定区域的sentinel-1和2的影像

简介 本教程主要的目的是我们需要利用哨兵数据进行分别可视化,如何选取指定的研究区进行加载。 哨兵1号和哨兵2号是两个重要的数据保护和安全解决方案。它们被广泛应用于现代计算机系统和网络环境中,以保护数据的完整性、可用性和机密性。下面将详细介绍哨兵1号和哨兵2号的…

微服务设计:Spring Cloud API 网关概述

Spring Cloud API 网关是指一个位于微服务架构中的代理服务器&#xff0c;它负责将外部请求路由到内部微服务。API 网关可以提供多种功能&#xff0c;包括&#xff1a; 路由: 将请求路由到特定的微服务。负载均衡: 将请求分散到多个微服务实例上。安全: 身份验证、授权和安全策…

网络编程预备知识

一、网络协议模型 协议&#xff1a;事先约定好的一组规则。 1、OSI七层协议模型(理性化模型&#xff0c;未完全实现) 上层->底层&#xff1a;应用层、表示层、会话层、传输层、网络层、数据链路层、物理层 2、TCP/IP四层协议模型 TCP/IP&#xff1a;指一个协议族&…

算法学习——LeetCode力扣贪心篇4

算法学习——LeetCode力扣贪心篇4 763. 划分字母区间 763. 划分字母区间 - 力扣&#xff08;LeetCode&#xff09; 描述 给你一个字符串 s 。我们要把这个字符串划分为尽可能多的片段&#xff0c;同一字母最多出现在一个片段中。 注意&#xff0c;划分结果需要满足&#xf…

【C++】---类和对象(中)默认成员函数 和 操作符重载

前言&#xff1a; 假如一个类中既没有成员变量也没有成员函数&#xff0c;那么这个类就是空类&#xff0c;空类并不是什么都没有&#xff0c;因为所有类都会生成如下6个默认成员函数&#xff1a; 一、构造函数 1、构造函数的定义及其特性 对于日期类对象&#xff0c;我们可…

基于matlab的密度散点图绘制

1. 什么是密度散点图&#xff1f; 密度散点图就是在普通散点图的基础上&#xff0c;基于样本点一定范围的样本数计算该样本点的密度&#xff0c;以不同的颜色来显示样本点密度的大小&#xff0c;这样能够直观的显示出数据的空间聚集情况&#xff0c;如下图分别是二维和三维密度…

【教程】C++语言基础学习笔记(六)——String字符串

写在前面&#xff1a; 如果文章对你有帮助&#xff0c;记得点赞关注加收藏一波&#xff0c;利于以后需要的时候复习&#xff0c;多谢支持&#xff01; 【C语言基础学习】系列文章 第一章 《项目与程序结构》 第二章 《数据类型》 第三章 《运算符》 第四章 《流程控制》 第五章…

MySQL 数据库安装教程详解(linux系统和windows系统)

MySQL 数据库是一种广泛使用的开源关系数据库管理系统。在 Linux 和 Windows 系统上安装 MySQL 数据库的步骤略有不同。以下是详细的安装教程。 Linux 系统安装教程 1. **安装前提**&#xff1a;确保你的 Linux 系统已经安装了 wget、unzip、tar 等必要的工具。 2. **下…

[word] word保存了但是再打开就没有了怎么办 #职场发展#其他

word保存了但是再打开就没有了怎么办 word保存了但是再打开就没有了怎么办&#xff1f; 一些朋友反映常常找不到自己保存在电脑中的Word的文档&#xff0c;不知道是怎么回事。如果是突然消失的&#xff0c;其实情况还是有很多种&#xff0c;相信大家也有一定的了解。在这里&a…

阿里云幻兽帕鲁Linux 服务器下载游戏存档的方法

阿里云幻兽帕鲁Linux 服务器下载游戏存档的方法也非常简单。 远程连接到阿里云的 linux服务器后&#xff0c;可以在 ECS 远程连接命令行界面&#xff0c;点击左上角的文件&#xff0c;打开文件树。通过一行命令打包。 在打包后的 Saved.tar 文件上右键&#xff0c;选择 下载文…

【python】python入门(输出)

本篇文章将会介绍关于python的常见输出&#xff0c;希望对您有帮助&#xff01; 输出 用到print函数 print(oh mygod)##或者 print("oh mygod")##或者 print("oh"" ""mygod") 输出结果&#xff1a; 用单引号、双引号都可以 ,引号中可…