
牛客网算法
牛客网算法总结,不定期更新,欢迎各位大佬赐教
Code_Zevin_J
这个作者很懒,什么都没留下…
展开
-
【JavaScript——牛客网算法No.HJ22】汽水瓶(三个空汽水瓶可以换一瓶汽水,问最多可以换多少瓶汽水喝)
@No.HJ22 汽水瓶@problem description:有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满的,这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水,喝掉这瓶满的,喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶,最多可以换多少瓶汽水喝?@input description:输入文件最多...原创 2020-08-26 21:44:26 · 1127 阅读 · 0 评论 -
【JavaScript——牛客网算法No.HJ55】挑7(输出跟7有关的数字个数,包括7的倍数和包含7的数字)
@No.HJ76 输出7有关数字的个数(7的倍数和包含7的数字)@problem description:输出7有关数字的个数,包括7的倍数,还有包含7的数字(如17,27,37…70,71,72,73…)的个数@input description:一个正整数N。(N不大于30000)@output description:不大于N的与7有关的数字个数,例如输入20,与7有关的数字包括7,14,17.示例@input:20@output:3// 解法一:whi...原创 2020-08-26 20:54:30 · 1562 阅读 · 0 评论 -
【JavaScript——牛客网算法No.HJ76】验证尼科彻斯定理,即:任何一个整数m的立方都可以写成m个连续奇数之和。
@No.HJ76 验证尼科彻斯定理,即:任何一个整数m的立方都可以写成m个连续奇数之和。@problem description:验证尼科彻斯定理,即:任何一个整数m的立方都可以写成m个连续奇数之和。例如:1^3=12^3=3+53^3=7+9+114^3=13+15+17+19@input description:输入说明输入一个int整数@output description:输出分解后的string示例@input:6@output:31+33+35+...原创 2020-08-25 21:29:41 · 1311 阅读 · 0 评论 -
【JavaScript——牛客网算法No.HJ100】等差数列前N项和(2,5,8,11,14...)
@No.HJ100 等差数列前N项和(2,5,8,11,14…)@problem description:输入n个整数,输出其中最小的k个@input description:输入说明输入一个正整数。@output description:输出一个相加后的整数。示例@input:2@output:7while(n = readline()){ console.log(2 * n + n * ( n - 1 ) * 3 / 2)}算法分析:很简...原创 2020-08-25 20:06:06 · 641 阅读 · 0 评论 -
【JavaScript——牛客网算法No.HJ58】输入n个整数,输出其中最小的k个(输入格式很坑爹)
@No.HJ9 提取不重复的整数@problem description:输入n个整数,输出其中最小的k个@input description:输入说明1 输入两个整数2 输入一个整数数组@output description:输出一个整数数组示例@input:5 21 3 5 7 2@output:1 2while(line = readline()){ let arr = line.split(' ') let n = Number(a...原创 2020-08-25 19:38:08 · 618 阅读 · 0 评论 -
【JavaScript——牛客网算法No.HJ37】统计每个月兔子的总数(递归计算斐波那契数列)
@No.HJ37 统计每个月兔子的总数@problem description:有一只兔子,从出生后第3个月起每个月都生一只兔子,小兔子长到第三个月后每个月又生一只兔子,假如兔子都不死,问每个月的兔子总数为多少?(本题有多组数据,请使用while (cin>>)读取)@input description:输入int型表示month@output description:输出兔子总数int型示例@input:9@output:34while(num ...原创 2020-08-12 18:16:24 · 469 阅读 · 0 评论 -
【JavaScript——牛客网算法No.HJ26】字符串排序(字符串里英文字母按字典顺序重新排列,其他字符保持原位)附:详细排坑经历
@No.HJ26 字符串排序@problem description:编写一个程序,将输入字符串中的字符按如下规则排序。规则 1 :英文字母从 A 到 Z 排列,不区分大小写。如,输入: Type 输出: epTy规则 2 :同一个英文字母的大小写同时存在时,按照输入顺序排列。如,输入: BabA 输出: aABb规则 3 :非英文字母的其它字符保持原来的位置。如,输入: By?e 输出: Be?y注意有多组测试数据,即输入有多行,每一行单独处理(换行符隔开的表示不同行)@inp...原创 2020-08-08 19:36:59 · 14859 阅读 · 0 评论 -
【JavaScript——牛客网算法No.HJ9】提取不重复的整数(从右向左,返回一个不含重复数字的新的整数)
@No.HJ9 提取不重复的整数@problem description:输入一个int型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数。@input description:输入一个int型整数@output description:按照从右向左的阅读顺序,返回一个不含重复数字的新的整数示例@input:9876673@output:37689var num = readline();var arr = [];var number = num...原创 2020-08-08 01:16:54 · 462 阅读 · 0 评论 -
【JavaScript——牛客网算法No.HJ59】找出字符串中第一个只出现一次的字符
@No.HJ59 找出字符串中第一个只出现一次的字符@problem description:找出字符串中第一个只出现一次的字符@input description:输入几个非空字符串@output description:输出第一个只出现一次的字符,如果不存在输出-1示例@input:asdfasdfoaabb@output:o-1var str1 = readline();var str2 = readline();function fun(str...原创 2020-08-08 00:45:13 · 612 阅读 · 0 评论 -
【JavaScript——牛客网算法No.HJ7】取近似值(不限制小数位数,四舍五入取整)
@No.HJ7 取近似值@problem description:写出一个程序,接受一个正浮点数值,输出该数值的近似整数值。如果小数点后数值大于等于5,向上取整;小于5,则向下取整。@input description:输入一个正浮点数值@output description:输出该数值的近似整数值示例@input:5.546852@output:6var num = readline();console.log((num+'').split('.')[1]....原创 2020-08-07 19:15:17 · 563 阅读 · 0 评论 -
【JavaScript——牛客网算法No.HJ4】字符串分隔(以8个字符为一组,长度不足8的末尾补0)
@No.HJ4 字符串分隔@problem description:•连续输入字符串,请按长度为8拆分每个字符串后输出到新的字符串数组;•长度不是8整数倍的字符串请在后面补数字0,空字符串不处理。@input description:连续输入字符串(输入2次,每个字符串长度小于100)@output description:输出到长度为8的新字符串数组示例@input:abc123456789@output:abc000001234567890000000...原创 2020-08-07 18:58:26 · 927 阅读 · 0 评论 -
【JavaScript——牛客网算法No.HJ2】计算一个字符串中含有某个字符的个数
@No.HJ2@problem description:写出一个程序,接受一个由字母和数字组成的字符串,和一个字符,然后输出输入字符串中含有该字符的个数。不区分大小写。@input description:第一行输入一个有字母和数字以及空格组成的字符串,第二行输入一个字符。@output description:输出输入字符串中含有该字符的个数。示例@input:ABCDEFA@output:1var str1 = readline();var str2 =...原创 2020-08-07 18:35:05 · 686 阅读 · 0 评论 -
【JavaScript——牛客网算法No.HJ1】计算字符串最后一个单词的长度,单词以空格隔开
@No.HJ1@description:计算字符串最后一个单词的长度,单词以空格隔开。@input:hello world@output:5var str = readline();console.log(str.split(" ")[str.split(" ").length-1].split("").length);算法分析:直接读入一个字符串,拆分成数组,定位到最后一个元素,继续拆分成数组后使用length方法得到长度。(究极链式代码大法,哈哈)...原创 2020-08-07 18:05:24 · 2165 阅读 · 2 评论