刷题
Janesdb
这个作者很懒,什么都没留下…
展开
-
输出整数m中删除n位之后的最大(小)数(保持各位顺序不变)
这个题不知道ac没有,因为是随便看到的一个题,没办法测,如果有错误请帮我指出来~ 看到很多复杂度很高的暴力破解方法,有三层循环的那种,我这个复杂度应该会低一点。 /*思路,先将结果初始化最后m-n个字符,放在res中 从res的第一位开始,在它前面寻找最大的字符,并且替换,将最大位的下标记为max 下一次从max开始寻找。由于max已经被用过,防止被重复使用,就在上一轮找到m...原创 2018-08-31 22:36:00 · 3366 阅读 · 2 评论 -
求出循环小数的开始位置(小数点之后的位数)和循环长度
具体题目如下图。 循环小数中,一个循环内相同的数是不会出现两次的,循环数的范围又在0~9,所以可以使用桶的思想。 #include <iostream> #include <vector> using namespace std; int main() { int x; int y; cin >> x >> y; int ...原创 2018-09-03 16:21:12 · 2503 阅读 · 1 评论 -
杀死敌人的最小回合数
时间限制:C/C++ 1秒 空间限制:C/C++ 32768K 拼多多8月30号的一到编程题 你在玩一个回合制角色扮演的游戏。现在你在准备一个策略,一边在最短的回合内击败敌方角色。在战斗开始时,敌人拥有HP格血量。当血量小于等于0时,敌人死去。一个缺乏经验的玩家可能简单的尝试每个回合都攻击。但是你知道辅助技能的重要性。 在你的每个回合开始时你可以选择一下两个动作之一:聚力或者攻击。 聚力...原创 2018-09-03 16:39:11 · 616 阅读 · 0 评论 -
板上的物体坠落问题。'x','o','.'
拼多多8.30号的一道题,不是很难。记录一下 木板上有多个格子,长为N,宽为M。每个格子中放置'x', 'o', '.'中的一种。 当把板子立起来90度,宽为M那边挨着地面时,'x'不会动,'o'会随着重力作用掉下,'.'表示该位置为空。所以'o'在掉下的过程中,遇到'x'会停下,遇到'o'会堆叠,遇到'.'会继续下降。如果这一竖排没有'x','o'就会全部掉下来,整列就会变成'.'。 举例...原创 2018-09-03 16:55:09 · 118 阅读 · 0 评论 -
按照给出的单词,拼出一个与所有单词不同的单词。不能与原单词重复,必须是字典序最小,且只能从当前列中取
此题略难,没有ac,只有70%,先放在这里。 #include <iostream> #include <vector> #include <string> #include <map> #include <algorithm> using namespace std; int main() { int n, m; ...原创 2018-09-03 16:59:15 · 496 阅读 · 0 评论