风云学子的博客

HUBU-STUDENT

【每日打卡】Day15:最佳加法表达式(大数运算)JAVA实现(部分超时)

描述 给定n个1到9的数字,要求在数字之间摆放m个加号(加号两边必须有数字),使得所得到的加法表达式的值最小,并输出该值。例如,在1234中摆放1个加号,最好的摆法就是12+34,和为36 输入 有不超过15组数据 每组数据两行。第一行是整数m,表示有m个加号要放( 0<=m&...

2019-04-29 22:48:55

阅读数 22

评论数 0

【每日打卡】Day14:反片语(UVa156) C++实现

题目 输入一些单词,找出所有满足如下条件的单词:该单词不能通过字母重排,得到输入文本中的另外一个单词。在判断是否满足条件时,字母不区分大小写,但在输出的时候保留输入时的大小写,按字典序进行排列。 样例输入 ladder came tape soon leader acme RIDE lon...

2019-04-28 21:59:28

阅读数 83

评论数 0

【每日打卡】Day13:数值的整数次方 C++实现

实现函数double Power(double base, int exponent),求base的exponent次方。 不得使用库函数,同时不需要考虑大数问题。 注意: 不会出现底数和指数同为0的情况 样例1 输入:10 ,2 输出:100 样例2 输入:10 ,-2 ...

2019-04-26 21:48:02

阅读数 15

评论数 0

【每日打卡】Day12:机器人的运动范围 C++实现

地上有一个mm行和nn列的方格,横纵坐标范围分别是0∼m−10∼m−1和0∼n−10∼n−1。 一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格。 但是不能进入行坐标和列坐标的数位之和大于kk的格子。 请问该机器人能够达到多少个格子? 样例1 输入:k=...

2019-04-23 23:31:04

阅读数 19

评论数 0

【每日打卡】Day11:第十届蓝桥杯 不同子串 C++实现

【问题描述】 一个字符串的非空子串是指字符串中长度至少为 1 的连续的一段字符组成 的串。例如,字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab,一共 7 个。 注意在计算时,只算本质不同的串的个数。 请问,字符串0100110001010001 有多少...

2019-04-22 22:39:25

阅读数 14

评论数 0

【每日打卡】Day10:第十届蓝桥杯 迷宫 C++实现

【问题描述】 下图给出了一个迷宫的平面图,其中标记为1 的为障碍,标记为0 的为可以通行的地方。 010000 000100 001001 110000 迷宫的入口为左上角,出口为右下角,在迷宫中,只能从一个位置走到这个它的上、下、左、右四个方向之一。 对于上面的迷宫,从入口开始,可以按D...

2019-04-20 22:09:44

阅读数 6

评论数 0

【每日打卡】Day9:被围绕的区域 C++实现

给定一个二维的矩阵,包含'X'和'O'(字母 O)。 找到所有被'X'围绕的区域,并将这些区域里所有的'O'用'X'填充。 示例: X X X X X O O X X X O X X O X X 运行你的函数后,矩阵变为: X X X X X X X X X X X X X O X ...

2019-04-18 21:19:23

阅读数 10

评论数 0

【每日打卡】Day8:密码问题 C++实现

题目描述 网上流传一句话:"常在网上飘啊,哪能不挨刀啊~"。其实要想能安安心心地上网其实也不难,学点安全知识就可以。 首先,我们就要设置一个安全的密码。那什么样的密码才叫安全的呢?一般来说一个比较安全的密码至少应该满足下面两个条件: (1).密码长度大于等于8,且不要超过16...

2019-04-17 19:23:12

阅读数 8

评论数 0

【每日打卡】Day7:完全背包问题 C++实现

有NN种物品和一个容量是VV的背包,每种物品都有无限件可用。 第ii种物品的体积是vivi,价值是wiwi。 求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。 输出最大价值。 输入格式 第一行两个整数,N,VN,V,用空格隔开,分别表示物品种数和背包容积。 接下...

2019-04-16 22:23:54

阅读数 60

评论数 0

【每日打卡】Day6:01背包问题 C++实现

有NN件物品和一个容量是VV的背包。每件物品只能使用一次。 第ii件物品的体积是vivi,价值是wiwi。 求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。 输出最大价值。 输入格式 第一行两个整数,N,VN,V,用空格隔开,分别表示物品数量和背包容积。 接下来...

2019-04-14 22:22:23

阅读数 7

评论数 0

【每日打卡】Day5:剪绳子 C++实现

给你一根长度为nn绳子,请把绳子剪成mm段(mm、nn都是整数,2≤n≤582≤n≤58并且m≥2m≥2)。 每段的绳子的长度记为k[0]、k[1]、……、k[m]。k[0]k[1] … k[m] 可能的最大乘积是多少? 例如当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到...

2019-04-13 22:17:11

阅读数 28

评论数 0

【每日打卡】Day4:矩阵中的路径 C++实现

请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。 路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。 如果一条路径经过了矩阵中的某一个格子,则之后不能再次进入这个格子。 注意: 输入的路径不为空; 所有出现的字符均为大写...

2019-04-12 22:47:21

阅读数 12

评论数 0

【每日打卡】Day3:小猫爬山(简单DFS)的C++实现

小猫爬山 翰翰和达达饲养了N只小猫,这天,小猫们要去爬山。 经历了千辛万苦,小猫们终于爬上了山顶,但是疲倦的它们再也不想徒步走下山了(呜咕>_<)。 翰翰和达达只好花钱让它们坐索道下山。 索道上的缆车最大承重量为W,而N只小猫的重量分别是C1、C2……CNC1、...

2019-04-11 22:40:23

阅读数 39

评论数 0

【每日打卡】Day2:众数问题的Java实现

众数问题,将数组排序后转换为字符串,再采用字符串的性质,获取重复元素个数,代码运行效率较高 import java.util.*; public class Main { public static void solve(int arr[]){ Arrays.sort(...

2019-04-10 22:49:03

阅读数 13

评论数 0

【每日打卡】Day1:全排列的C++实现

题目来源:Leetcode //不含重复元素 class Solution { public: vector<vector<int>> all; void swap(vector<int> &...

2019-04-09 23:20:13

阅读数 9

评论数 0

提示
确定要删除当前文章?
取消 删除