几道练手题十六

最新推荐文章于 2024-06-21 17:14:10 发布
最新推荐文章于 2024-06-21 17:14:10 发布
阅读量356 收藏 4
点赞数 5
分类专栏： C++编程之美 文章标签： 算法 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/y6123236/article/details/139649753
版权

第 1 题 【 问答题 】
• 城堡问题
1 2 3 4 5 6 7
#############################
1 # | # | # | | #
#####—#####—#—#####—#
2 # # | # # # # #
#—#####—#####—#####—#
3 # | | # # # # #
#—#########—#####—#—#
4 # # | | | | # #
#############################
(图 1)

= Wall

| = No wall

  • = No wall
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    图1是一个城堡的地形图。请你编写一个程序，计算城堡一共有多少房间，最大的房间有多大。城堡被分割成m×n(m≤50，n≤50)个方块，每个方块可以有0~4面墙。
    时间限制：1000
    内存限制：65536
    输入
    程序从标准输入设备读入数据。第1、2行每行1个整数，分别是南北向、东西向的方块数。在接下来的输入行里，每个方块用一个数字(0≤p≤50)描述。用一个数字表示方块周围的墙，1表示西墙，2表示北墙，4表示东墙，8表示南墙。每个方块用代表其周围墙的数字之和表示。城堡的内墙被计算两次，方块(1,1)的南墙同时也是方块(2,1)的北墙。输入的数据保证城堡至少有两个房间。
    输出
    输出2行，每行一个数，表示城堡的房间数、城堡中最大房间所包括的方块数。结果显示在标准输出设备上。

样例输入
4
7
11 6 11 6 3 10 6
7 9 6 13 5 15 5
1 10 12 7 13 7 5
13 11 10 8 10 12 13
样例输出
5
9

第 2 题 【 问答题 】
• 斗地主大师
斗地主大师今天有P个欢乐豆，他夜观天象，算出了一个幸运数字Q，如果他能有恰好Q个欢乐豆，就可以轻松完成程设大作业了。
斗地主大师显然是斗地主大师，可以在斗地主的时候轻松操控游戏的输赢。
1.他可以轻松赢一把，让自己的欢乐豆变成原来的Y倍
2.他也可以故意输一把，损失X个欢乐豆(注意欢乐豆显然不能变成负数，所以如果手里没有X个豆就不能用这个能力)
而斗地主大师还有一种怪癖，扑克除去大小王只有52张，所以他一天之内最多只会打52把斗地主。
斗地主大师希望你能告诉他，为了把P个欢乐豆变成Q个，他至少要打多少把斗地主?
时间限制：1000
内存限制：65536
输入
第一行4个正整数 P,Q,X,Y 0< P,X,Q <= 2^31, 1< Y <= 225
输出
输出一个数表示斗地主大师至少要用多少次能力 如果打了52次斗地主也不能把P个欢乐豆变成Q个，请输出一行 “Failed”

样例输入
输入样例1：
2 2333 666 8
输入样例2：
1264574 285855522 26746122 3
样例输出
输出样例1：
Failed
输出样例2：
33
提示
可以考虑深搜 要用long long
•

第 3 题 【 问答题 】
• 玩具摆放
在一个4*4的方框内摆放了若干个相同的玩具。
某人想通过移动玩具，将这些玩具重新摆放成为他心中理想的状态。要求每次移动时，只能将某一个玩具向上下左右四个方向之一移动一步。不能将玩具移出方框，并且移动的目标位置不能已经放置有玩具。
请你用最少的移动次数将初始的玩具状态移动到他心中的目标状态。
时间限制：10000
内存限制：524288
输入
前4行表示玩具的初始状态，每行4个数字1或0，1表示方格中放置了玩具，0表示没有放置玩具。 接着是一个空行。接下来4行表示玩具的目标状态，每行4个数字1或0，意义同上。
输出
一个整数，所需要的最少移动次数。保证初始状态可以达到目标状态。
样例输入
1111
0000
1110
0010
1010
0101
1010
0101
样例输出
4
提示
可以考虑将玩具局面表示为一个16 bit的整数，设置一个标志数组用来判重，用这个整数做下标找其对应标志位
•

第 4 题 【 问答题 】
• 哥斯拉大战金刚
众所周知，哥斯拉和金刚是时代仇敌，大战一触即发。金刚为了打败哥斯拉，要先前往地心空洞获得战斧。金刚现在所在之处可以被视为一个n*m的网格图，S表示金刚目前的位置，T表示地心空洞的入口，X表示障碍物，.表示平地。在前往地心空洞之前，金刚必须先获得一系列打开地心空洞的钥匙(在地图上通过数字1,2,…,k表示)，并且获得i类钥匙的前提是金刚已经获得了1,2,…,i-1类钥匙，金刚在拿到地图上所有种类的钥匙之后即可前往地心空洞的入口。另外，同一种类的钥匙可能有多把，金刚只需获得其中任意一把即可。金刚每一步可以朝上下左右四个方向中的一个移动一格，值得注意的是，哥斯拉为了阻挠金刚的计划，还在地图上设置了q个陷阱(在网格图中用G表示)，金刚第一次进入某个陷阱需要花费额外的一步来破坏陷阱(这之后该陷阱即可被视为平地)。为了更好的掌握全局，请你帮金刚计算到达地心空洞入口所需要花费的最少步数。输入数据保证有解。
时间限制：6000
内存限制：262144
输入
第一行输入两个整数n,m，表示网格图的大小。 接下来n行，每行输入m个字符，表示地图 1 ≤ n,m ≤ 100 1 ≤ k ≤ 9 1 ≤ q ≤ 7
输出
输出一行包含一个整数，表示金刚到达地心空洞入口所需要花费的最少步数。

样例输入
5 5
XX13X
X.GXX
S…T
XXGXX
…2
样例输出
24

一枚大果壳
关注
  • 5
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
值得苦练的100道Python经典练手题，（附详细答案）
m0_68507761的博客
05-28 11万+
嗨喽大家好卷子又来了，100道Python经典练手题奉上 花了一周的时间，整理了100道Python的练习题，如果你是一位初学者，那么这一份练习题将会给你带来极大的帮助，如果你能够完全独立的完成这份练习题，你已经入门的Python了，练习题涵盖Python基础的大部分内容： Python100经典练习题，附答案很多小伙伴在学习Python的时候，有时候会迷茫，不知道怎么可以检测出自己的水平是否很高，这次给大家带了这1https://mp.weixin.qq.com/s/wJKG2AsaCQxQhpK-r
POJ 3299 - 练手题
samueljpeng的博客
04-08 289
POJ 3299 - 练手题
C语言练手题(52个小练习)
热门推荐
林夕07
06-30 3万+
目录前言1、求100之内自然数中最大的能被17整除的数。2、已知a，b，c都是1位整数，求当三位整数abc、cba的和为1333时a、b、c的值。3、计算并输出200-400之间不能被3整除的整数的和 [200, 400)4、从键盘输入10个数，统计非负数的个数，并计算非负数的和5、求125之内自然数中偶数之和。6、输入5个数，求和并输出。要求编写求和的函数。7、编程计算1*2*3+3*4*5+5*6*7+...+99*100*101的值。8、编写程序，将用户输入的字符串中所有的字符a用*代替，然后输出
值得收藏的25道Python练手题（附详细答案）
lsxxx2011的专栏
03-06 4517
来源丨吾爱破解题目 1：水仙花数水仙花数（Narcissistic number）也被称为超完全数字不变数（pluperfect digital invariant, PPDI）、自恋数、自幂数、阿姆斯壮数或阿姆斯特朗数（Armstrong number）水仙花数是指一个 3 位数，它的每个位上的数字的 3 次幂之和等于它本身。例如：1^3 + 5^3+ 3^3 = 153。foriinra...
#101-MYSQL-练手题45道
cathyx88x的博客
05-28 919
转载网络上的MYSQL练习题45道，练习内容和参考答案如下： https://www.cnblogs.com/The-second/p/5979912.html https://blog.csdn.net/ReadyYes/article/details/51192289 练习题的答案都有具体在数据库中进行操作并且截图贴上，确保答案的正确性。若是有多个答案的，也都放上 设有一数据库，包括四...
25道Python练手题（附详细答案），赶紧收藏！
m0_75067840的博客
05-18 2万+
打印大衍数列的前 100 项。迭代之后发现第二个分隔符，是不是还有一个分隔符的索引，这个时候我们继续向字符串进行切片，切片的开始位置是你的 i 这个位置的指针，结束的位置是第二个 - 的指针，那遵循左闭右开，所以我们 is 这个单词，也可以添加进列表。就这样一直到最后呢，当我们去迭代到最后一个字符 n 的时候，发现后面是没有横杆分隔符了，这个时候我们需要进行处理一下，需要进行去判断一下，如果我们迭代到的字符是最后一个字符，那么我们进行切片的时候，就应该从哪个地方切呢？如果猜小了，往大的方向猜，再猜 75；
墙裂建议收藏，100道Python练手题目
bigzql的博客
02-03 1万+
Python3 100例 原题地址： http://www.runoob.com/python/python-100-examples.html 原例为py2.7版本 重写过程中有不少是随意发挥的 重写运行版本：Python3.7 实例001：数字组合 题目有四个数字：1、2、3、4，能组成多少个互不相同且无重复数字的三位数？各是多少？ 程序分析遍历全部可能，把有重复的剃掉。 total=0 for i in range(1,5): for j in range(1,5): fo
值得收藏的30道Python练手题（附详解）
Python宋宋的专栏
07-21 1772
如果不依赖python提供的join方法，还可以通过for循环，然后将字符串拼接，但是在用“+”连接字符串时，结果会生成新的对象，使用join时结果只是将原列表中的元素拼接起来，所以join效率比较高。Python提供了strip()方法，可以去除首尾空格，rstrip()去掉尾部空格，lstrip()去掉首部空格，replace("",“”)去掉全部空格。例如[1，2，0，2，1]，[1，2，3，3，2，1]，这样的数组都是对称数组。...
值得收藏的 Python 练手题
weixin_45467931的博客
07-25 1533
1. 已知一个字符串为 “hello_world_yoyo”，如何得到一个队列 [“hello”,”world”,”yoyo”] ？ # 使用split函数，分割字符串，并且将数据转换成列表类型： test = 'htllo_world_yoyo' print(test.split("_")) 2. 有个列表 [“hello”, “world”, “yoyo”]，如何把列表里面的字符串联起来，得到字符串 “hello_world_yoyo”？...
值得收藏的247道Python练手题（附详解答案）
m0_59485658的博客
07-22 2566
值得收藏的247道Python练手题（附详解答案）
java练手题
08-21
【程序 1】：这道题是经典的斐波那契数列问题，要求计算兔子繁殖问题中的每月兔子总数。斐波那契数列的特点是每一项等于前两项之和，初始值为 1, 1。可以使用递归或者动态规划来解决，但递归在大数据量时效率较低，...
100道Python练手题目1
08-08
《Python编程实践：100道练习题解析》 Python作为一门强大的编程语言，其简洁易读的语法深受开发者喜爱。为了更好地掌握Python编程，通过解决实际问题进行练习是极其有效的学习方式。这里我们汇总了100道Python练习...
MySQL常用练手题目集合 MySQL查询练习题（50题） 共18页.pdf
08-21
MySQL 查询练习（50题） MySQL 查询练习（50题） I 1 -- 建表 1 1.1 -- 学生表 1 1.2 -- 课程表 1 1.3 -- 教师表 1 1.4 -- 成绩表 2 1.5 -- 插入学生表测试数据 2 1.6 -- 课程表测试数据 2 1.7 -- 教师表测试数据 2 ...
科学八下第四章_电和磁全章复习知识点习题训练(带答案).doc
10-21
这部分未提供具体题目，但通常包括选择题、填空题、判断题和解答题，旨在检验学生对上述知识点的理解和应用能力。学生需根据题目的具体要求，运用已学知识进行解答，检查自己对电与磁的理解是否扎实，为考试做好准备...
电力拖动控制线路及技能训练试卷及答案.doc
10-08
本资源是一个电力拖动控制线路及技能训练试卷及答案文档，涵盖了电力拖动控制线路的基础知识和技能训练题目，共40道选择题，涉及到电力拖动控制线路的基本概念、电路分析、保护装置、时间继电器、热继电器、熔断器、...
算法篇-二叉树
最新发布
分享Java知识，记录思考和感悟
06-21 167
分享二叉树相关概念和算法题
算法基础精选题单 动态规划（dp）（区间dp）（个人题解）
Wzh20060111的博客
06-21 443
目录前言：正文： 题单：【237题】算法基础精选题单_ACM竞赛_ACM/CSP/ICPC/CCPC/比赛经验/题解/资讯_牛客竞赛OJ_牛客网 (nowcoder.com)NC50493 石子合并：NC50500 凸多边形的划分：NC235246 田忌赛马：NC13230 合并回文子串:NC16645 [NOIP2007]矩阵取数游戏：NC207781 迁徙过程中的河流：后记： 这些dp对我来说就没那么简单了，但写过这些题目之后我确实对区间dp有了一个简单的认识，区间dp一般都是二维的，由第一维表示左
189.二叉树：将有序数组转换为二叉搜索树（力扣）
weixin_63779802的博客
06-21 89
代码使用了递归的方法。主要思路是首先找到数组的中间元素，然后以这个中间元素作为根节点，递归地在数组中构建左右子树。左子树包含数组中所有小于中间元素的元素，右子树包含所有大于中间元素的元素。这个算法的时间复杂度是 O(n)，其中 n 是数组中元素的数量。空间复杂度也是 O(n)，因为需要存储递归调用的栈。
【计算机视觉】人脸算法之图像处理基础知识（三）
qq_42782701的博客
06-12 403
图像二值化
JAVA十道题基础训练题
05-18
1. 编写一个 Java 程序，在控制台输出“Hello World！” ```java public class HelloWorld { public static void main(String[] args) { System.out.println("Hello World!"); } } ``` 2. 编写一个 Java 程序，求一个整数数组中的最大值和最小值 ```java public class MaxMin { public static void main(String[] args) { int[] arr = {1, 2, 3, 4, 5}; int max = arr[0]; int min = arr[0]; for (int i = 1; i < arr.length; i++) { if (arr[i] > max) { max = arr[i]; } if (arr[i] < min) { min = arr[i]; } } System.out.println("最大值：" + max); System.out.println("最小值：" + min); } } ``` 3. 编写一个 Java 程序，计算从 1 到 100 的所有整数的和 ```java public class Sum { public static void main(String[] args) { int sum = 0; for (int i = 1; i <= 100; i++) { sum += i; } System.out.println("总和：" + sum); } } ``` 4. 编写一个 Java 程序，判断一个整数是否为质数 ```java public class PrimeNumber { public static void main(String[] args) { int num = 7; boolean isPrime = true; for (int i = 2; i < num; i++) { if (num % i == 0) { isPrime = false; break; } } if (isPrime) { System.out.println(num + "是质数"); } else { System.out.println(num + "不是质数"); } } } ``` 5. 编写一个 Java 程序，判断一个字符串是否为回文字符串 ```java public class Palindrome { public static void main(String[] args) { String str = "level"; boolean isPalindrome = true; for (int i = 0; i < str.length() / 2; i++) { if (str.charAt(i) != str.charAt(str.length() - 1 - i)) { isPalindrome = false; break; } } if (isPalindrome) { System.out.println(str + "是回文字符串"); } else { System.out.println(str + "不是回文字符串"); } } } ``` 6. 编写一个 Java 程序，将一个字符串中的所有空格替换为“%20” ```java public class ReplaceSpace { public static void main(String[] args) { String str = "Hello World"; String newStr = str.replaceAll(" ", "%20"); System.out.println(newStr); } } ``` 7. 编写一个 Java 程序，将一个字符串反转 ```java public class ReverseString { public static void main(String[] args) { String str = "abcdefg"; StringBuilder sb = new StringBuilder(str); sb.reverse(); System.out.println(sb.toString()); } } ``` 8. 编写一个 Java 程序，将一个数组中的元素顺序颠倒 ```java public class ReverseArray { public static void main(String[] args) { int[] arr = {1, 2, 3, 4, 5}; int[] newArr = new int[arr.length]; for (int i = 0; i < arr.length; i++) { newArr[arr.length - 1 - i] = arr[i]; } System.out.println(Arrays.toString(newArr)); } } ``` 9. 编写一个 Java 程序，输出九九乘法表 ```java public class MultiplicationTable { public static void main(String[] args) { for (int i = 1; i <= 9; i++) { for (int j = 1; j <= i; j++) { System.out.print(j + "×" + i + "=" + j * i + "\t"); } System.out.println(); } } } ``` 10. 编写一个 Java 程序，求斐波那契数列中的第 n 项 ```java public class Fibonacci { public static void main(String[] args) { int n = 7; int[] arr = new int[n]; arr[0] = 1; arr[1] = 1; for (int i = 2; i < arr.length; i++) { arr[i] = arr[i - 1] + arr[i - 2]; } System.out.println("第" + n + "项：" + arr[n - 1]); } } ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

一枚大果壳

码文不易，晚上熬夜需要点咖啡钱

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值