- 博客(22)
- 收藏
- 关注
RSS订阅原创 编程题——汽水瓶
编程题——汽水瓶题目描述：有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换...
2019-06-23 22:10:45
2306
原创 编程题——查找两个字符串a,b中的最长公共子串
编程题——查找两个字符串a,b中的最长公共子串题目描述：查找两个字符串a,b中的最长公共子串。若有多个，输出在较短串中最先出现的那个。输入描述:输入两个字符串输出描述:返回重复出现的字符示例：输入abcdefghijklmnopabcsafjklmnopqrstuvw输出jklmnop程序代码如下：#include <iostream>#in...
2019-06-23 22:05:00
3317
原创 编程题——字符串通配符
编程题——字符串通配符题目描述：问题描述：在计算机中，通配符一种特殊语法，广泛应用于文件搜索、数据库、正则表达式等领域。现要求各位实现字符串通配符的算法。要求：实现如下2个通配符：*：匹配0个或以上的字符（字符由英文字母和数字0-9组成，不区分大小写。下同）？：匹配1个字符输入：通配符表达式；一组字符串。输出：返回匹配的结果，正确输出true，错误输出false输入描述...
2019-06-23 17:57:57
1096
原创 编程题——统计每个月兔子的总数
编程题——统计每个月兔子的总数题目描述：有一只兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子，假如兔子都不死，问每个月的兔子总数为多少？输入描述:输入int型表示month输出描述:输出兔子总数int型示例：输入9输出34程序代码如下：#include <iostream>using namespace st...
2019-06-23 17:51:56
922
原创 编程题——超长正整数相加
编程题——超长正整数相加题目描述：请设计一个算法完成两个超长正整数的加法。输入描述:输入两个字符串数字输出描述:输出相加后的结果，string型示例：输入999999999999999999999999999999999999999999999999991输出100000000000000000000000000000000000000000000000000程...
2019-06-22 18:42:45
539
原创 编程题——完全数计算
编程题——完全数计算题目描述：完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。例如：28，它有约数1、2、4、7、14、28，除去它本身28外，其余5个数相加，1+2+4+7+14=28。给定函数count(int n),用于计算n以内(含n)完全数的个数。计算范围, 0 <...
2019-06-18 22:52:48
1878
原创 编程题——扑克牌大小
编程题——扑克牌大小题目描述：扑克牌游戏大家应该都比较熟悉了，一副牌由54张组成，含3~A，2各4张，小王1张，大王1张。牌面从小到大用如下字符和字符串表示（其中，小写joker表示小王，大写JOKER表示大王）
2019-06-18 22:49:19
3950
原创 编程题——手套
编程题——手套题目描述：在地下室里放着n种颜色的手套，手套分左右手，但是每种颜色的左右手手套个数不一定相同。A先生现在要出门，所以他要去地下室选手套。但是昏暗的灯光让他无法分辨手套的颜色，只能分辨出左右手。所以他会多拿一些手套，然后选出一双颜色相同的左右手手套。现在的问题是，他至少要拿多少只手套(左手加右手)，才能保证一定能选出一双颜色相同的手套。给定颜色种数n(1≤n≤13),同时给定...
2019-06-17 23:27:00
698
原创 编程题——跳石板(dp动态规划)
编程题——跳石板(dp动态规划)题目描述：小易(网易的面试题)来到了一条石板路前，每块石板上从1挨着编号为：1、2、3…这条石板路要根据特殊的规则才能前进：对于小易当前所在的编号为K的 石板，小易单次只能往前跳K的一个约数(不含1和K)步，即跳到K+X(X为K的一个非1和本身的约数)的位置。 小易当前处在编号为N的石板，他想跳到编号恰好为M的石板去，小易想知道最少需要跳跃几次可以到达。...
2019-06-13 21:57:11
506
原创 回溯法——机器人的运动范围
回溯法——机器人的运动范围题目描述：地上有一个M行和N列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格（35,37），因为3 + 5 + 3 + 7 = 18.但是，它不能进入方格（35， 38），因为3 + 5 + 3 + 8 = 19.请问该机器人能够...
2019-06-13 16:46:22
239
原创 回溯法解决矩阵中的路径问题
回溯法解决矩阵中的路径问题题目描述：请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则之后不能再次进入这个格子。 例如 a b c e s f c s a d e e 这样的3 X 4 矩阵中包含一条字符串"bcced"的路径，但是矩阵...
2019-06-13 16:45:59
386
原创 编程题——幸运袋子
编程题——幸运袋子题目描述：一个袋子里面有n个球，每个球上面都有一个号码(拥有相同号码的球是无区别的)。如果一个袋子是幸运的当且仅当所有球的号码的和大于所有球的号码的积。例如：如果袋子里面的球的号码是{1, 1, 2, 3}，这个袋子就是幸运的，因为1 + 1 + 2 + 3 > 1 * 1 * 2 * 3你可以适当从袋子里移除一些球(可以移除0个,但是别移除完)，要使移除后的袋...
2019-06-13 16:45:30
434
原创 编程题——参数解析
编程题——参数解析题目描述：在命令行输入如下命令：xcopy /s c:\ d:\，各个参数如下：参数1：命令字xcopy参数2：字符串/s参数3：字符串c:参数4: 字符串d:请编写一个参数解析程序，实现将命令行各个参数解析出来。解析规则：1.参数分隔符为空格2.对于用“”包含起来的参数，如果中间有空格，不能解析为多个参数。比如在命令行输入xcopy /s “C:\p...
2019-06-09 20:38:57
600
原创 编程题——查找组成一个偶数最接近的两个素数
编程题——查找组成一个偶数最接近的两个素数题目描述：任意一个偶数（大于2）都可以由2个素数组成，组成偶数的2个素数有很多种情况，本题目要求输出组成指定偶数的两个素数差值最小的素数对输入描述:输入一个偶数输出描述:输出两个素数示例：输入20输出7 13程序代码如下：#include <iostream>using namespace std;...
2019-06-05 11:15:11
854
原创 编程题——二进制插入
编程题——二进制插入题目描述：有两个32位整数n和m，请编写算法将m的二进制数位插入到n的二进制的第j到第i位,其中二进制的位数从低位数到高位且以0开始。给定两个数int n和int m，同时给定int j和int i，意义如题所述，请返回操作后的数，保证n的第j到第i位均为零，且m的二进制位数小于等于i-j+1。输入：1024 19 2 6输出：1100程序代码如下：...
2019-06-05 11:10:15
289
原创 编程题——求最大连续bit数
编程题——求最大连续bit数题目描述：功能: 求一个byte数字对应的二进制数字中1的最大连续数，例如3的二进制为00000011，最大连续2个1输入描述:输入一个byte数字输出描述:输出转成二进制之后连续1的个数示例：9999—0010011100001111输入9999输出4程序代码如下：#include <iostream>#inc...
2019-06-04 21:06:34
405
原创 编程题——最近公共祖先
编程题——最近公共祖先题目描述：有一棵无穷大的满二叉树，其结点按根结点一层一层地从左往右依次编号，根结点编号为1。现在有两个结点a，b。请设计一个算法，求出a和b点的最近公共祖先的编号。给定两个int a,b。为给定结点的编号。请返回a和b的最近公共祖先的编号。注意这里结点本身也可认为是其祖先。程序代码如下：#include <iostream>using nam...
2019-06-04 21:01:44
305
原创 编程题——密码强度等级
编程题——密码强度等级题目描述：密码按如下规则进行计分，并根据不同的得分为密码进行安全等级划分。 一、密码长度: 5 分: 小于等于4 个字符 10 分: 5 到7 字符 25 分: 大于等于8 个字符 二、字母: 0 分: 没有字母 10 分: 全都是小（大）写字母 20 分: 大小写混合字母 三、数字: 0 ...
2019-06-03 22:28:26
1835
原创 编程题——井字棋
编程题——井字棋题目描述：对于一个给定的井字棋棋盘，请设计一个高效算法判断当前玩家是否获胜。给定一个二维数组board，代表当前棋盘，其中元素为1的代表是当前玩家的棋子，为0表示没有棋子，为-1代表是对方玩家的棋子。本代码适用于所有n*n棋盘程序代码如下：#include <iostream>#include <vector>using nam...
2019-06-03 21:21:26
4684
原创 编程题——棋盘走法
编程题——棋盘走法题目描述：请编写一个函数（允许增加子函数），计算n x m的棋盘格子（n为横向的格子数，m为竖向的格子数）沿着各自边缘线从左上角走到右下角，总共有多少种走法，要求不能走回头路，即：只能往右和往下走，不能往左和往上走。输入描述:输入两个正整数输出描述:返回结果示例1输入22输出6程序代码如下：#include <iostream>...
2019-06-01 11:02:31
2259
原创 编程题——另类加法
编程题——另类加法题目描述：请编写一个函数，将两个数字相加。不得使用+或其他算数运算符。给定两个int A和B。请返回A＋B的值程序代码如下：#include <iostream>using namespace std;/*使用位运算来解决 *二进制位异或运算可得相加之后当前位值 *二进制按位与运算再左移位可得进位值 *将两值不断异或运算来进行进位，直到...
2019-06-01 11:00:02
305
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人