qq_46235384的博客

目录1.电话号码2.求和

目录1.Emacs计算器2.五子棋

目录1.解读密码2.走迷宫

目录1.发邮件 2.最长上升子序列 2.最长上升子序列 全部代码

目录1.字符串计数2.最长公共子序列

目录1.数据库连接池2.mkdir2.mkdir 全部代码

目录1.年会抽奖2.抄送列表2.抄送列表 全部代码

目录1.收件人列表2.养兔子

目录1.剪花布条2.客似云来

目录1.淘宝网店 2.斐波那契凤尾 2.斐波那契凤尾 全部代码，要注意输出要加print("%06d\n",arr[n])

目录1.最难的问题2.因子个数1.最难的问题链接：最难的问题__牛客网来源：牛客网[编程题]最难的问题热度指数：3350 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64MNowCoder生活在充满危险和阴谋的年代。为了生存，他首次发明了密码，用于军队的消息传递。假设你是军团中的一名军官，需要把发送来的消息破译出来、并提供给你的将军。消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第5个字母替换（例如：消息原文中的每个.

1.反转部分单向链表链接：反转部分单向链表__牛客网来源：牛客网[编程题]反转部分单向链表热度指数：2164 时间限制：C/C++ 4秒，其他语言8秒 空间限制：C/C++ 256M，其他语言512M给定一个单链表，在链表中把第L个节点到第 R 个节点这一部分进行反转。输入描述:n 表示单链表的长度。val 表示单链表各个节点的值。L 表示翻转区间的左端点。R 表示翻转区间的右端点。输出描述:在给定的函数中返回指定链表的头指针。示例...

链接：三角形__牛客网来源：牛客网[编程题]三角形热度指数：5050 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M给定三条边，请你判断一下能不能组成一个三角形。输入描述:输入包含多组数据，每组数据包含三个正整数a、b、c（1≤a, b, c≤10^100）。输出描述:对应每一组数据，如果它们能组成一个三角形，则输出“Yes”；否则，输出“No”。示例1输入1 2 32 2 2输出NoYes...

链接：不用加减乘除做加法__牛客网来源：牛客网[编程题]不用加减乘除做加法热度指数：276185 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 64M，其他语言128M写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。示例1输入1,2输出3示例2输入0,0输出0相同的题全部代码public class Solution { public int Add...

链接：快到碗里来__牛客网来源：牛客网[编程题]快到碗里来热度指数：2276 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M 算法知识视频讲解 小喵们很喜欢把自己装进容器里的（例如碗），但是要是碗的周长比喵的身长还短，它们就进不去了。现在告诉你它们的身长，和碗的半径，请判断一下能否到碗里去。输入描述:输入有多组数据。每组数据包含两个整数n (1≤n≤2^128) 和r (1≤r≤2^128)，分别代表喵的身长和碗的半径。圆周..

链接：跳台阶扩展问题__牛客网来源：牛客网[编程题]跳台阶扩展问题热度指数：675461 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 64M，其他语言128M一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶(n为正整数)总共有多少种跳法。示例1输入3输出4示例2输入1输出1f(n) = f(n-1)+f(n-2)+...+f(n-(n-1)) + f(n-...

链接：数根__牛客网来源：牛客网[编程题]数根热度指数：3064 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M数根可以通过把一个数的各个位上的数字加起来得到。如果得到的数是一位数，那么这个数就是数根；如果结果是两位数或者包括更多位的数字，那么再把这些数字加起来。如此进行下去，直到得到是一位数为止。比如，对于24 来说，把2 和4 相加得到6，由于6 是一位数，因此6 是24 的数根。再比如39，把3 和9 加起来得到12，由于12 不是一位数，..

链接：星际密码__牛客网来源：牛客网[编程题]星际密码热度指数：4105 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M星际战争开展了100年之后，NowCoder终于破译了外星人的密码！他们的密码是一串整数，通过一张表里的信息映射成最终4位密码。表的规则是：n对应的值是矩阵X的n次方的左上角，如果这个数不足4位则用0填充，如果大于4位的则只输出最后4位。|1 1|^n => |Xn ..||1 0| |.. ..|例如n=2时...

链接：微信红包__牛客网来源：牛客网[编程题]微信红包热度指数：31370 时间限制：C/C++ 3秒，其他语言6秒 空间限制：C/C++ 32M，其他语言64M春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现，要求算法尽可能高效。给定一个红包的金额数组gifts及它的大小n，请返回所求红包的金额。若没有金额超过总数的一半，返回0。示例1...

链接：找出字符串中第一个只出现一次的字符__牛客网来源：牛客网[编程题]找出字符串中第一个只出现一次的字符热度指数：127940 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M找出字符串中第一个只出现一次的字符数据范围：输入的字符串长度满足 1≤n≤1000输入描述:输入一个非空字符串输出描述:输出第一个只出现一次的字符，如果不存在输出-1示例1输入asdfasdfo输出...

链接：小易的升级之路__牛客网来源：牛客网[编程题]小易的升级之路热度指数：34798 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M小易经常沉迷于网络游戏.有一次,他在玩一个打怪升级的游戏,他的角色的初始能力值为 a.在接下来的一段时间内,他将会依次遇见n个怪物,每个怪物的防御力为b1,b2,b3...bn. 如果遇到的怪物防御力bi小于等于小易的当前能力值c,那么他就能轻松打败怪物,并 且使得自己的能力值增加bi;如果bi大于c,那他也能打败怪物..

链接：洗牌_网易有道笔试题_牛客网来源：牛客网[编程题]洗牌热度指数：35472 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M洗牌在生活中十分常见，现在需要写一个程序模拟洗牌的过程。 现在需要洗2n张牌，从上到下依次是第1张，第2张，第3张一直到第2n张。首先，我们把这2n张牌分成两堆，左手拿着第1张到第n张（上半堆），右手拿着第n+1张到第2n张（下半堆）。接着就开始洗牌的过程，先放下右手的最后一张牌，再放下左手的最后一张牌，接着放下右手的倒数第..

链接：公共子串计算__牛客网来源：牛客网[编程题]公共子串计算热度指数：110991 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M给定两个只包含小写字母的字符串，计算两个字符串的最大公共子串的长度。注：子串的定义指一个字符串删掉其部分前缀和后缀（也可以不删）后形成的字符串。输入描述:输入两个只包含小写字母的字符串输出描述:输出一个整数，代表最大公共子串的长度示例1输入asdfas...

链接：字符串反转__牛客网来源：牛客网[编程题]字符串反转热度指数：294407 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M接受一个只包含小写字母的字符串，然后输出该字符串反转后的字符串。（字符串长度不超过1000）输入描述:输入一行，为一个只包含小写字母的字符串。输出描述:输出该字符串反转后的字符串。示例1输入abcd输出dcba全部代码import java.util....

链接：汽水瓶__牛客网来源：牛客网[编程题]汽水瓶热度指数：359754 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M 算法知识视频讲解 某商店规定：三个空汽水瓶可以换一瓶汽水，允许向老板借空汽水瓶（但是必须要归还）。小张手上有n个空汽水瓶，她想知道自己最多可以喝到多少瓶汽水。注意：本题存在多组输入。输入的 0 表示输入结束，并不用输出结果。输入描述:输入文件最多包含 10 组测试数据，每个数据占一行，仅包含一个正整...

全部代码import java.util.*;public class Gloves { public int findMinimum(int n, int[] left, int[] right) { // write code here int result = 0; int left_sum = 0; int left_min = 26; int right_sum = 0; ...

链接：统计每个月兔子的总数__牛客网来源：牛客网[编程题]统计每个月兔子的总数热度指数：162378 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M 算法知识视频讲解 有一种兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子。例子：假设一只兔子第3个月出生，那么它第5个月开始会每个月生一只兔子。一月的时候有一只兔子，假如兔子都不死，问第n个月的兔子总数为多少？输入描述：输入一个int型整...

链接：杨辉三角的变形__牛客网来源：牛客网[编程题]杨辉三角的变形热度指数：82763 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M以上三角形的数阵，第一行只有一个数1，以下每行的每个数，是恰好是它上面的数、左上角数和右上角的数，3个数之和（如果不存在某个数，认为该数就是0）。求第n行第一个偶数出现的位置。如果没有偶数，则输出-1。例如输入3,则输出2，输入4则输出3，输入2则输出-1。输入描述:输入一个int整数...

链接：扑克牌大小__牛客网来源：牛客网[编程题]扑克牌大小热度指数：62066 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M 算法知识视频讲解 扑克牌游戏大家应该都比较熟悉了，一副牌由54张组成，含3~A、2各4张，小王1张，大王1张。牌面从小到大用如下字符和字符串表示（其中，小写joker表示小王，大写JOKER表示大王）：345678910JQKA2jokerJOKER输入两手牌，两手牌之间用"-"连接，每手牌...

链接：完全数计算__牛客网来源：牛客网[编程题]完全数计算热度指数：93951 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M完全数（Perfectnumber），又称完美数或完备数，是一些特殊的自然数。它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。例如：28，它有约数1、2、4、7、14、28，除去它本身28外，其余5个数相加，1+2+4+7+14=28。输入n，请输出n以内(含n)完全数的个数。...

链接：查找输入整数二进制中1的个数__牛客网来源：牛客网[编程题]查找输入整数二进制中1的个数热度指数：94667 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M输入一个正整数，计算它在二进制下的1的个数。注意多组输入输出！！！！！！数据范围： 1≤n≤231−11 \le n \le 2^{31}-1 \ 1≤n≤231−1输入描述:输入一个整数输出描述:计算整数二进制中1的个数示例1...

链接：参数解析__牛客网来源：牛客网[编程题]参数解析热度指数：100294 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M在命令行输入如下命令：xcopy/sc:\\ d:\\e，各个参数如下：参数1：命令字xcopy参数2：字符串/s参数3：字符串c:\\参数4:字符串d:\\e请编写一个参数解析程序，实现将命令行各个参数解析出来。解析规则：1.参数分隔符为空格2.对于用""包含起来的参数，如果中间...

链接：二进制插入__牛客网来源：牛客网[编程题]二进制插入热度指数：9546 时间限制：C/C++ 3秒，其他语言6秒 空间限制：C/C++ 32M，其他语言64M给定两个32位整数n和m，同时给定i和j，将m的二进制数位插入到n的二进制的第j到第i位,保证n的第j到第i位均为零，且m的二进制位数小于等于i-j+1，其中二进制的位数从0开始由低到高。测试样例：1024，19，2，6返回：1100全部代码import java.util.*;public..

链接：查找组成一个偶数最接近的两个素数__牛客网来源：牛客网[编程题]查找组成一个偶数最接近的两个素数热度指数：82161 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M任意一个偶数（大于2）都可以由2个素数组成，组成偶数的2个素数有很多种情况，本题目要求输出组成指定偶数的两个素数差值最小的素数对。数据范围：输入的数据满足 4≤n≤1000输入描述:输入一个大于2的偶数输出描述:从小到大输出两个素数示例...

链接：求最大连续bit数__牛客网来源：牛客网[编程题]求最大连续bit数热度指数：89988 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M求一个int类型数字对应的二进制数字中1的最大连续数，例如3的二进制为00000011，最大连续2个1数据范围：数据组数：1≤t≤5 ，1≤n≤500000进阶：时间复杂度：O(logn) ，空间复杂度：O(1)输入描述:输入一个int类型数字输出描述:输出转成二进...

链接：最近公共祖先__牛客网来源：牛客网[编程题]最近公共祖先热度指数：10714 时间限制：C/C++ 3秒，其他语言6秒 空间限制：C/C++ 32M，其他语言64M将一棵无穷大满二叉树的结点按根结点一层一层地从左往右编号，根结点编号为1。现给定a，b为两个结点。设计一个算法，返回a、b最近的公共祖先的编号。注意其祖先也可能是结点本身。测试样例：2，3返回：1根结点编号为1时，parents = child / 2当输入的a==b直接返回a/b找到a和b..

链接：密码强度等级__牛客网来源：牛客网[编程题]密码强度等级热度指数：80447 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M密码按如下规则进行计分，并根据不同的得分为密码进行安全等级划分。一、密码长度:5 分: 小于等于4 个字符10 分: 5 到7 字符25 分: 大于等于8 个字符二、字母:0 分: 没有字母10 分: 密码里的字母全都是小（大）写字母20 分: 密码里的字母符合”大小写混合“三、数字:0 分: 没有数字..

链接：井字棋__牛客网来源：牛客网[编程题]井字棋热度指数：6766 时间限制：C/C++ 3秒，其他语言6秒 空间限制：C/C++ 32M，其他语言64M给定一个二维数组board，代表棋盘，其中元素为1的代表是当前玩家的棋子，0表示没有棋子，-1代表是对方玩家的棋子。当一方棋子在横竖斜方向上有连成排的及获胜（及井字棋规则），返回当前玩家是否胜出。测试样例：[[1,0,1],[1,-1,-1],[1,-1,0]]返回：true全部代码import java.ut..

链接：走方格的方案数__牛客网来源：牛客网[编程题]走方格的方案数热度指数：80820 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M请计算n*m的棋盘格子（n为横向的格子数，m为竖向的格子数）从棋盘左上角出发沿着边缘线从左上角走到右下角，总共有多少种走法，要求不能走回头路，即：只能往右和往下走，不能往左和往上走。注：沿棋盘格之间的边缘线行走数据范围： 1≤n,m≤81 \le n,m \le 8 \ 1≤n,m≤8...

链接：另类加法__牛客网来源：牛客网[编程题]另类加法热度指数：5727 时间限制：C/C++ 3秒，其他语言6秒 空间限制：C/C++ 32M，其他语言64M给定两个int A和B。编写一个函数返回A+B的值，但不得使用+或其他算数运算符。测试样例：1,2返回：3按位异或运算和不带进位的加法的结果一致按位与运算和求进位的结果一致加法可以表示成A^B+(A&B)<<1全部代码import java.util.*;publ...