- 博客(27)
- 收藏
- 关注
RSS订阅原创 问题 D: 扫雷
题目描述让我们一起来玩扫雷游戏！输入一个代表游戏板的二维字符矩阵。初始矩阵中只可能存在字符 ‘M’ 和 ‘E’‘M’ 代表一个未挖出的地雷‘E’ 代表一个未挖出的空方块‘B’ 代表没有相邻（上，下，左，右，和所有4个对角线）地雷并且已经挖出的空白方块数字（‘1’ 到 ‘8’）表示有多少地雷与这块已挖出的方块相邻，‘X’ 则表示一个已挖出的地雷。现在给出在所有未挖出的方块中（‘M’或者...
2020-04-10 20:40:09
227
1
原创 问题 H: LZY碎大石
题目描述由于LZY半夜3点50分吵醒了营长，营长很生气，让他去工地体验一下搬砖生活。包工头给了LZY一个任务，他给了LZY一大堆石头，让LZY每次挑出两块最重的石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下：如果 x == y，那么两块石头都会被完全粉碎；如果 x != y，那么重量为 x 的石头将会完全粉碎，而重量为 y 的石头...
2020-04-03 21:57:19
199
原创 FatMouse and Cheese
Problem DescriptionFatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q) where 0 <= p < n and 0 <= q <...
2020-03-23 22:41:42
154
原创 Max Sum 最大和
Problem DescriptionGiven a sequence a[1],a[2],a[3]…a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 + 4 = 1...
2020-03-19 22:45:55
72
原创 Common Subsequence 公共子序列
Problem DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = <x1, x2, …, xm> another sequence Z = <z1, z2, …, ...
2020-03-18 23:32:27
117
原创 问题 H: 商店繁荣度
题目描述在一条繁华的街道上有N个商店，每个商店都有一个繁华度a_i。LZY现在想知道，每个商店的右边有没有其它商店繁华度比当前商店低的。对于每个商店，找到它右边最远位置pos,满足a_pos < a_i，输出 pos - i - 1,若右边没有比当前商店繁华度低的，则输出-1输入测试样例由多组测试数据组成。每组样例第一行输入一个数组的大小n （ 2 <= n <= 1e...
2020-03-16 23:07:39
218
原创 问题 B: 二进制转换
题目描述LZY自从加入到了出题组中，整天想着他以前的那块二进制手表。营长为了让他多熟悉熟悉二进制，准备考考他。现在给LZY两个整数N和M，请问要将N的二进制改变几个位才能变成M？LZY比较笨，现在他来求助你们了。你们能帮帮他嘛?输入测试样例由多组测试数据组成。每组测试数据第一行输入两个整数 N 和 M （ -2147483648 <= N,M <= 2147483647 ）输...
2020-03-15 23:09:33
498
原创 问题 C: 沈老师的岛
题目描述沈老师天天说象山是个好地方，鹤浦更是个好地方。由于鹤浦是一个岛屿，沈老师更是有一个外号叫做“岛主”。现在“岛主”来请你帮帮忙，他想知道，他的家乡附近有多少个独立的岛屿？给定一个由 ‘@’（陆地）和 '’（水）组成的的二维网格，计算独立的岛屿的数量。一个岛被水包围，并且它是通过水平或垂直8个方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。输入样例输入由多组测试数据组成。...
2020-03-14 23:18:25
141
原创 最少拦截系统
Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了...
2020-03-14 23:15:04
88
原创 Super Jumping! Jumping! Jumping!超级跳！跳！跳！
Problem DescriptionNowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to you...
2020-03-13 22:28:55
418
原创 问题 F: 基因相似度
题目描述 众所周知，自然界的所有生物都有自己的基因序列。但是各个生物之间，或多或少是有一些基因序列是相同的，现在请你来帮帮忙，计算一下两个生物之间的基因序列相似度。例如生物A的基因序列为ABC ，那么生物A的基因序列可以拆分成 A , B , C , AB , AC , BC , ABC例如生物B的基因序列为QBC，那么生物B的基因序列可以拆分成 Q , B , C , QB ,...
2020-03-10 00:07:42
412
原创 问题 A: 移除木板
题目描述创意班机房的地板要翻新啦，营长搬来了许多长短不一的木板。手痒的LZY趁大家不注意，把所有的木板叠在了一起，并且给大家提出了一个问题：我们最少需要移除多少块木板，使剩下的木板互相不重叠？作为ACMer的你，可以写个程序计算一下吗？输入 测试样例由多组测试数据组成。每组测试数据第一行输入一个正整数n ( 1 <= n <= 10000 ），接下来 n行每行输入两个正...
2020-03-09 23:27:05
106
原创 问题 D: 删除回文子序列
题目描述这是营长的一题签到题~免费送给大家给你一个字符串 s，它仅由字母 ‘a’ 和 ‘b’ 组成。每一次删除操作都可以从 s 中删除一个回文子序列。输出删除给定字符串中所有字符（直到字符串为空）的最小删除次数。「子序列」定义：如果一个字符串可以通过删除原字符串某些字符而不改变原字符顺序得到，那么这个字符串就是原字符串的一个子序列。「回文」定义：如果一个字符串向后和向前读是一致的，那么这个...
2020-03-08 22:45:27
128
原创 问题 G: LZY的时间转化
题目描述LZY自从上次买了个表，由于太复杂被大家广为诟病。LZY今天想问大家一个简单的问题，他随意说出一个秒数，你能将秒数转化为时间输出吗？输入测试数据由多组测试样例组成。每组测试样例第一行输入一个正整数t ( 1 <= t <= 86400 ）输出每组测试样例输出一行转换完毕的时间，格式为HH:MM:SS （ 00:00:01 —— 24:00:00 ）样例输入 Copy...
2020-03-08 22:19:21
90
原创 数塔
Problem Description在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗?Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 <= N <= 100)，表示数...
2020-03-07 22:49:54
96
原创 免费馅饼
Problem Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中是个身...
2020-03-07 20:52:04
94
原创 问题 B: 组数总和
题目描述LZY今天又突发奇想了，他想随意给出两个数字n和k，请你找出所有N个数字相加和为K的组合数量。组合中只含有1——9的数字，并且不允许重复。输入测试样例由多组测试数据组成。每组测试样例第一行输入两个正整数n ( 1 <= n <= 9 ） 和 k < ( 1 <= k <= 45 ）。输出输出所有符合题目要求的组合数量。如果组合不存在，请输出 No l...
2020-03-06 22:26:52
95
原创 问题 C: 合法括号的数量
题目描述给你一个整数n，代表拥有n对括号。现在请你写出一个程序，输出其能够生成所有可能的并且有效的括号组合数量。输入测试数据由多组测试样例组成。每组测试数据第一行输入一个正整数n ( 1 <= n <= 12）输出输出能够生成的所有可能并且有效的括号组合数量样例输入 Copy3样例输出 Copy5输出结果为：“（（（）））”，“（（）（））”，”（（））（）“，”（）...
2020-03-06 20:33:23
380
原创 练习2-12 输出华氏-摄氏温度转换表
输入2个正整数lower和upper（lower≤upper≤100），请输出一张取值范围为[lower，upper]、且每次增加2华氏度的华氏-摄氏温度转换表。温度转换的计算公式：C=5×(F−32)/9，其中：C表示摄氏温度，F表示华氏温度。输入格式:在一行中输入2个整数，分别表示lower和upper的值，中间用空格分开。输出格式:第一行输出：“fahr celsius"接着每行输出一个华氏...
2020-03-01 23:31:44
1245
原创 习题3-1 比较大小
本题要求将输入的任意3个整数从小到大输出。输入格式:输入在一行中给出3个整数，其间以空格分隔。输出格式:在一行中将3个整数从小到大输出，其间以“->”相连。输入样例:4 2 8输出样例:2->4->8思路：将三个数分别进行比较，用选择法排序；#include<stdio.h>int main(){ int a,b,c; int temp; ...
2020-03-01 23:24:23
162
原创 练习7-11 字符串逆序
输入一个字符串，对该字符串进行逆序，输出逆序后的字符串。输入格式：输入在一行中给出一个不超过80个字符长度的、以回车结束的非空字符串。输出格式：在一行中输出逆序后的字符串。输入样例：Hello World!输出样例：!dlroW olleH1.错误代码#include<stdio.h>#include<string.h>int main(){ ch...
2020-02-28 21:00:19
380
原创 习题4-8 高空坠球
皮球从某给定高度自由落下，触地后反弹到原高度的一半，再落下，再反弹，……，如此反复。问皮球在第n次落地时，在空中一共经过多少距离？第n次反弹的高度是多少？输入格式:输入在一行中给出两个非负整数，分别是皮球的初始高度和n，均在长整型范围内。输出格式:在一行中顺序输出皮球第n次落地时在空中经过的距离、以及第n次反弹的高度，其间以一个空格分隔，保留一位小数。题目保证计算结果不超过双精度范围。输...
2020-02-28 20:38:25
152
原创 问题 E: 最多水容量
题目描述现在有一条笔直的水槽，里面有N块挡板。你需要从中选取两块挡板，使得能够获取最多的水容量。输入测试数据由多组输入样例组成第一行输入一个整数N，（ 2 <= N <= 20000 )第二行输入N个整数 ni ( 0 <= ni <= 10000）,分别代表挡板的高度输出输出能够获取的最多水容量样例输入 Copy91 8 6 2 5 4 8 3 7样例输出...
2020-02-26 21:27:28
94
原创 问题 C: 饱了吗
题目描述LZY经过大学三年的刻苦学习，在大三毕业前夕，终于入职外卖行业巨头——饱了吗？作为饱了吗的新晋JAVA工程师，项目经理分配了一个艰巨的任务给他,希望他完成一个餐厅过滤器.现在给LZY一个餐馆信息列表，每个餐馆的信息包括id，rating，veganFriendly,price,distance,分别代表餐馆id，餐馆评分，餐馆是否对素食者友好，平均价格以及距离。过滤规则如下：其中素食者...
2020-02-26 21:03:42
134
1
原创 习题11-1 输出月份英文名 (15分)
本题要求实现函数，可以返回一个给定月份的英文名称。函数接口定义：char *getmonth( int n );函数getmonth应返回存储了n对应的月份英文名称的字符串头指针。如果传入的参数n不是一个代表月份的数字，则返回空指针NULL。裁判测试程序样例：#include <stdio.h>char *getmonth( int n );int main(){in...
2020-02-24 22:35:34
578
原创 习题6-6 使用函数输出一个整数的逆序数 (20分)
本题要求实现一个求整数的逆序数的简单函数。函数接口定义：int reverse( int number );其中函数reverse须返回用户传入的整型number的逆序数。裁判测试程序样例：#include <stdio.h>int reverse( int number );int main(){int n;scanf("%d", &n);printf(...
2020-02-24 21:31:42
1828
1
原创 习题5-5 使用函数统计指定数字的个数 (15分)
本题要求实现一个统计整数中指定数字的个数的简单函数。函数接口定义：int CountDigit( int number, int digit );其中number是不超过长整型的整数，digit为[0, 9]区间内的整数。函数CountDigit应返回number中digit出现的次数。裁判测试程序样例：#include <stdio.h>int CountDigit( i...
2020-02-24 21:14:08
3516
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人