- 博客(126)
- 收藏
- 关注
RSS订阅原创 美国节日
题目描述：和中国的节日不同，美国的节假日通常是选择某个月的第几个星期几这种形式，因此每一年的放假日期都不相同。具体规则如下：1月1日：元旦1月的第三个星期一：马丁·路德·金纪念日2月的第三个星期一：总统节5月的最后一个星期一：阵亡将士纪念日7月4日：美国国庆9月的第一个星期一：劳动节11月的第四个星期四：感恩节12月25日：圣诞节现在给出一个年份，请你帮忙生成当年节日的日期。...
2020-03-30 22:42:01
321
原创 因子个数
题目描述：一个正整数可以分解成一个或多个数组的积。例如36=223*3，即包含2和3两个因子。NowCoder最近在研究因子个数的分布规律，现在给出一系列正整数，他希望你开发一个程序输出每个正整数的因子个数。输入描述:输入包括多组数据。每组数据仅有一个整数n (2≤n≤100000)。输出描述:对应每个整数，输出其因子个数，每个结果占一行。示例1输入302620输出322#...
2020-03-27 16:07:44
331
原创 最难的问题
题目描述：NowCoder生活在充满危险和阴谋的年代。为了生存，他首次发明了密码，用于军队的消息传递。假设你是军团中的一名军官，需要把发送来的消息破译出来、并提供给你的将军。消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第5个字母替换（例如：消息原文中的每个字母A 都分别替换成字母F），其他字符不 变，并且消息原文的所有字母都是大写的。密码中的字母与原文中的字母对应关系如下。...
2020-03-27 16:06:53
260
原创 三角形
题目描述：给定三条边，请你判断一下能不能组成一个三角形。输入描述:输入包含多组数据，每组数据包含三个正整数a、b、c（1≤a, b, c≤10^100）。输出描述:对应每一组数据，如果它们能组成一个三角形，则输出“Yes”；否则，输出“No”。示例11 2 32 2 2输出NoYes#include <iostream>using namespace std;...
2020-03-25 16:25:45
144
原创 不用加减乘除实现加法
题目描述:写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。#include <iostream>using namespace std;class Solution{public: int Add(int num1, int num2) { int sum = 0; int carry = 0; while (num2 != ...
2020-03-25 16:23:57
125
原创 数根
题目描述：数根可以通过把一个数的各个位上的数字加起来得到。如果得到的数是一位数，那么这个数就是数根；如果结果是两位数或者包括更多位的数字，那么再把这些数字加起来。如此进行下去，直到得到是一位数为止。比如，对于24 来说，把2 和4 相加得到6，由于6 是一位数，因此6 是24 的数根。再比如39，把3 和9 加起来得到12，由于12 不是一位数，因此还得把1 和2 加起来，最后得到3，这是一...
2020-03-24 16:41:39
2374
原创 星际密码
题目描述：星际战争开展了100年之后，NowCoder终于破译了外星人的密码！他们的密码是一串整数，通过一张表里的信息映射成最终4位密码。表的规则是：n对应的值是矩阵X的n次方的左上角，如果这个数不足4位则用0填充，如果大于4位的则只输出最后4位。|1 1|^n => |Xn …||1 0| |… …|例如n=2时，|1 1|^2 => |1 1| * |1 1| ...
2020-03-24 16:40:37
393
原创 迷宫问题
题目描述定义一个二维数组N*M（其中2<=N<=10;2<=M<=10），如5 × 5数组下所示：int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫，其中的...
2020-03-23 16:16:58
185
原创 年终奖
题目描述小东所在公司要发年终奖，而小东恰好获得了最高福利，他要在公司年会上参与一个抽奖游戏，游戏在一个6*6的棋盘上进行，上面放着36个价值不等的礼物，每个小的棋盘上面放置着一个礼物，他需要从左上角开始游戏，每次只能向下或者向右移动一步，到达右下角停止，一路上的格子里的礼物小东都能拿到，请设计一个算法使小东拿到价值最高的礼物。给定一个6*6的矩阵board，其中每个元素为对应格子的礼物价值,左...
2020-03-23 16:15:48
77
原创 计算字符串的距离
题目描述Levenshtein 距离，又称编辑距离，指的是两个字符串之间，由一个转换成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。编辑距离的算法是首先由俄国科学家Levenshtein提出的，故又叫Levenshtein Distance。输入描述:输入两个字符串输出描述:得到计算结果示例1输入abcdefgabcdef...
2020-03-22 20:58:07
298
原创 微信红包
题目描述春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现，要求算法尽可能高效。给定一个红包的金额数组gifts及它的大小n，请返回所求红包的金额。若没有金额超过总数的一半，返回0。测试样例：[1,2,3,2,2],5返回：2#include <iostream&...
2020-03-22 20:56:59
128
原创 找出字符串中出现一次的字符
题目描述找出字符串中第一个只出现一次的字符输入描述:输入一个非空字符串输出描述:输出第一个只出现一次的字符，如果不存在输出-1示例1输入：asdfasdfo输出：o#include <iostream>#include <string>using namespace std;int main(){ string str; while (cin...
2020-03-21 18:55:40
119
原创 升级之路
题目描述小易经常沉迷于网络游戏.有一次,他在玩一个打怪升级的游戏,他的角色的初始能力值为 a.在接下来的一段时间内,他将会依次遇见n个怪物,每个怪物的防御力为b1,b2,b3…bn. 如果遇到的怪物防御力bi小于等于小易的当前能力值c,那么他就能轻松打败怪物,并 且使得自己的能力值增加bi;如果bi大于c,那他也能打败怪物,但他的能力值只能增加bi 与c的最大公约数.那么问题来了,在一系列的锻炼...
2020-03-21 18:54:35
104
原创 洗牌
题目描述洗牌在生活中十分常见，现在需要写一个程序模拟洗牌的过程。 现在需要洗2n张牌，从上到下依次是第1张，第2张，第3张一直到第2n张。首先，我们把这2n张牌分成两堆，左手拿着第1张到第n张（上半堆），右手拿着第n+1张到第2n张（下半堆）。接着就开始洗牌的过程，先放下右手的最后一张牌，再放下左手的最后一张牌，接着放下右手的倒数第二张牌，再放下左手的倒数第二张牌，直到最后放下左手的第一张牌。接...
2020-03-20 16:23:43
214
原创 公共字串计算
题目描述题目标题：计算两个字符串的最大公共字串的长度，字符不区分大小写详细描述：接口说明原型：int getCommonStrLength(char * pFirstStr, char * pSecondStr);输入参数： char * pFirstStr //第一个字符串 char * pSecondStr//第二个字符串输入描述:输入两个字符串输出描述:输出一个...
2020-03-19 17:34:39
85
原创 字符串反转
题目描述写出一个程序，接受一个字符串，然后输出该字符串反转后的字符串。（字符串长度不超过1000）输入描述:输入N个字符输出描述:输出该字符串反转后的字符串示例1输入：abcd输出：dcba#include <iostream>#include <string>using namespace std;//字符串反转string rever(str...
2020-03-19 17:32:43
62
原创 查找两个字符串中的公共字符串
题目描述查找两个字符串a,b中的最长公共子串。若有多个，输出在较短串中最先出现的那个。输入描述:输入两个字符串输出描述:返回重复出现的字符示例1输入abcdefghijklmnopabcsafjklmnopqrstuvw输出jklmnop#include <iostream>#include <string>#include <vector...
2020-03-18 20:55:56
2108
原创 汽水瓶
题目描述有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？输入描述...
2020-03-18 20:54:47
90
原创 字符串通配符
题目描述问题描述：在计算机中，通配符一种特殊语法，广泛应用于文件搜索、数据库、正则表达式等领域。现要求各位实现字符串通配符的算法。要求：实现如下2个通配符：*：匹配0个或以上的字符（字符由英文字母和数字0-9组成，不区分大小写。下同）？：匹配1个字符输入描述:先输入一个带有通配符的字符串，再输入一个需要匹配的字符串输出描述:返回匹配的结果，正确输出true，错误输出false示...
2020-03-17 21:13:59
546
原创 统计每个月兔子的总数
题目描述有一只兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子，假如兔子都不死，问每个月的兔子总数为多少？输入描述:输入int型表示month输出描述:输出兔子总数int型示例1输入：9输出：34#include <iostream>using namespace std;//统计每月兔子数量int main1(){ in...
2020-03-17 21:12:22
128
原创 超长正整数相加
题目描述请设计一个算法完成两个超长正整数的加法。接口说明/*请设计一个算法完成两个超长正整数的加法。输入参数：String addend：加数String augend：被加数返回值：加法结果*/public String AddLongInteger(String addend, String augend){/在这里实现功能/return null;}输入描述:...
2020-03-16 18:16:36
278
原创 杨辉三角的变形
题目描述 1 1 1 1 1 2 3 2 1 1 3 6 7 6 3 1 1 4 10 16 19 16 10 4 1以上三角形的数阵，第一行只有一个数1，以下每行的每个数，是恰好是它上面的数，左上角数到右上角的数，3个数之和（如果不存在某个数，认为该数就是0）。求第n行第一个偶数出现的位...
2020-03-16 18:15:01
88
原创 扑克牌大小
题目描述扑克牌游戏大家应该都比较熟悉了，一副牌由54张组成，含3~A，2各4张，小王1张，大王1张。牌面从小到大用如下字符和字符串表示（其中，小写joker表示小王，大写JOKER表示大王）3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER输入两手牌，两手牌之间用“-”连接，每手牌的每张牌以空格分隔，“-”两边没有空格，如：4 4 4 4-joker JOKER请...
2020-03-15 20:15:55
902
原创 完全数计算
题目描述完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。例如：28，它有约数1、2、4、7、14、28，除去它本身28外，其余5个数相加，1+2+4+7+14=28。给定函数count(int n),用于计算n以内(含n)完全数的个数。计算范围, 0 < n <= 5000...
2020-03-15 20:14:09
356
原创 手套
题目描述在地下室里放着n种颜色的手套，手套分左右手，但是每种颜色的左右手手套个数不一定相同。A先生现在要出门，所以他要去地下室选手套。但是昏暗的灯光让他无法分辨手套的颜色，只能分辨出左右手。所以他会多拿一些手套，然后选出一双颜色相同的左右手手套。现在的问题是，他至少要拿多少只手套(左手加右手)，才能保证一定能选出一双颜色相同的手套。给定颜色种数n(1≤n≤13),同时给定两个长度为n的数组le...
2020-03-14 19:31:30
128
原创 二进制中1的个数
题目描述请实现如下接口public static int findNumberOf1( int num){return 0;} 譬如：输入5 ，5的二进制为101，输出2输入描述:输入一个整数输出描述:计算整数二进制中1的个数示例1输入：5输出复制：2#include <iostream>using namespace std;//二进制中1的个数i...
2020-03-14 19:30:43
50
原创 幸运的袋子
题目描述一个袋子里面有n个球，每个球上面都有一个号码(拥有相同号码的球是无区别的)。如果一个袋子是幸运的当且仅当所有球的号码的和大于所有球的号码的积。例如：如果袋子里面的球的号码是{1, 1, 2, 3}，这个袋子就是幸运的，因为1 + 1 + 2 + 3 > 1 * 1 * 2 * 3你可以适当从袋子里移除一些球(可以移除0个,但是别移除完)，要使移除后的袋子是幸运的。现在让你编程计...
2020-03-13 23:35:02
58
原创 计算日期到天数的转换
题目描述根据输入的日期，计算是这一年的第几天。。详细描述：输入某年某月某日，判断这一天是这一年的第几天？。输入描述:输入三行，分别是年，月，日输出描述:成功:返回outDay输出计算后的第几天;失败:返回-1示例1输入20121231输出366#include <iostream>using namespace std;//计算日期到天数的转换i...
2020-03-13 23:33:50
309
原创 参数解析
题目描述在命令行输入如下命令：xcopy /s c:\ d:\，各个参数如下：参数1：命令字xcopy参数2：字符串/s参数3：字符串c:\参数4: 字符串d:\请编写一个参数解析程序，实现将命令行各个参数解析出来。解析规则：1.参数分隔符为空格2.对于用“”包含起来的参数，如果中间有空格，不能解析为多个参数。比如在命令行输入xcopy /s “C:\program file...
2020-03-12 22:36:39
168
原创 跳石板
题目描述每块石板上从1挨着编号为：1、2、3…这条石板路要根据特殊的规则才能前进：对于当前所在的编号为K的 石板，单次只能往前跳K的一个约数(不含1和K)步，即跳到K+X(X为K的一个非1和本身的约数)的位置。 当前处在编号为N的石板，想跳到编号恰好为M的石板去，想知道最少需要跳跃几次可以到达。例如：N = 4，M = 24：4->6->8->12->18->...
2020-03-12 22:35:22
99
原创 查找组成一个偶数最接近的两个 素数
题目描述任意一个偶数（大于2）都可以由2个素数组成，组成偶数的2个素数有很多种情况，本题目要求输出组成指定偶数的两个素数差值最小的素数对示例1输入：20输出713#include <iostream>#include <algorithm>using namespace std;//判断是不是素数bool isPrime(int num){ in...
2020-03-10 19:25:26
134
原创 二进制插入
题目描述有两个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#include <iostream>...
2020-03-10 19:24:03
159
原创 最大连续bit数
题目描述功能: 求一个byte数字对应的二进制数字中1的最大连续数，例如3的二进制为00000011，最大连续2个1示例1输入：3输出：2#include <iostream>#include <algorithm>using namespace std;//最大连续bit数int main(){ int n; while (cin >>...
2020-03-09 22:03:40
65
原创 最近公共祖先
题目描述有一棵无穷大的满二叉树，其结点按根结点一层一层地从左往右依次编号，根结点编号为1。现在有两个结点a，b。请设计一个算法，求出a和b点的最近公共祖先的编号。给定两个int a,b。为给定结点的编号。请返回a和b的最近公共祖先的编号。注意这里结点本身也可认为是其祖先。测试样例：2，3返回：1#include <iostream>using namespace std;...
2020-03-09 22:02:36
70
原创 密码强度等级
题目描述密码按如下规则进行计分，并根据不同的得分为密码进行安全等级划分。 一、密码长度: 5 分: 小于等于4 个字符 10 分: 5 到7 字符 25 分: 大于等于8 个字符 二、字母: 0 分: 没有字母 10 分: 全都是小（大）写字母 20 分: 大小写混合字母 三、数字: 0 分: 没有数字 10 ...
2020-03-08 22:29:45
1433
原创 井子棋
题目描述对于一个给定的井字棋棋盘，请设计一个高效算法判断当前玩家是否获胜。给定一个二维数组board，代表当前棋盘，其中元素为1的代表是当前玩家的棋子，为0表示没有棋子，为-1代表是对方玩家的棋子。测试样例：[[1,0,1],[1,-1,-1],[1,-1,0]]返回：true#include <iostream>#include <vector>using...
2020-03-06 23:09:54
358
1
原创 求路径总数
题目描述请编写一个函数（允许增加子函数），计算n x m的棋盘格子（n为横向的格子数，m为竖向的格子数）沿着各自边缘线从左上角走到右下角，总共有多少种走法，要求不能走回头路，即：只能往右和往下走，不能往左和往上走。示例1输入2 2输出6#include <iostream>using namespace std;int L_num(int n, int m)...
2020-03-05 23:16:03
605
原创 另类加法
题目描述请编写一个函数，将两个数字相加。不得使用+或其他算数运算符。给定两个int A和B。请返回A＋B的值测试样例：1,2返回：3#include <iostream>using namespace std;class UnusualAdd {public: int addAB(int A, int B) { int sum = 0; int car...
2020-03-04 21:12:05
129
原创 求最小公倍数
#include <iostream>using namespace std;//求两个数的最大公约数int gcd(int a, int b){ int r; while (r = a%b) { a = b; b = r; } return b;}int main1(){ int a, b; while (cin >> a >...
2020-03-04 21:11:14
75
原创 两种排序方法
题目描述有n个字符串字符串，任意两个字符串长度都是不同的。有两种字符串的排序方法：1.根据字符串的字典序排序。例如：“car” < “carriage” < “cats” < "doggies < “koala”2.根据字符串的长度排序。例如：“car” < “cats” < “koala” < “doggies” < “carriage”...
2020-03-02 21:40:36
279
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人