牛客
文章平均质量分 89
较好的国内刷题网站
繁星蓝雨
Happy coding!
展开
-
S-expression————模拟
文章目录1 题目2 解析2.1 题意2.2 思路3 参考代码1 题目S-expression时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述S-expression is a prefix notation invented for and popularized by theprogramming ...原创 2020-03-02 23:43:09 · 567 阅读 · 0 评论 -
Spring Outing————模拟
文章目录1 题目2 解析2.1 题意2.2 思路3 参考代码1 题目Spring Outing时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述You class are planning for a spring outing. N people are voting for adestination...原创 2020-03-02 23:28:55 · 597 阅读 · 0 评论 -
Numeric Keypad———模拟
文章目录1 题目2 解析2.1 题意2.2 思路3 参考代码3.1 高位枚举3.1.13.1.23.2 低位枚举1 题目Numeric Keypad时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述The numberic keypad on your mobile phone looks like be...原创 2020-03-02 23:12:01 · 506 阅读 · 0 评论 -
LUCKY STRING————set应用、斐波那契数
文章目录1 题目2 解析2.1 题意2.2 思路3 参考代码1 题目LUCKY STRING时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述A string s is LUCKY if and only if the number of different characters in s is a fi...原创 2020-03-02 22:09:23 · 720 阅读 · 0 评论 -
采花生————模拟
文章目录1 题目2 解析2.1 思路2.2 样例解释3 参考代码1 题目采花生时间限制 1000 ms 内存限制 16384 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述鲁宾逊先生有一只宠物猴,名叫多多。这天,他们两个正沿着乡间小路散步,突然发现路边的告示牌上贴着一张小小的纸条:“欢迎免费品尝我种的花生!——熊字”。鲁宾逊先生和多多都很开心,因为...原创 2020-03-02 20:59:45 · 834 阅读 · 0 评论 -
NowCoder数列————找规律(斐波那契数列)
文章目录1 题目2 解析3 参考代码1 题目NowCoder数列时间限制 3000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述NowCoder最近在研究一个数列:F(0) = 7F(1) = 11F(n) = F(n-1) + F(n-2) (n≥2)他称之为NowCoder数列。请你帮忙确认一下数列中第n个...原创 2020-03-02 18:00:07 · 420 阅读 · 0 评论 -
养兔子————斐波那契数列
文章目录1 题目2 解析3 参考代码1 题目养兔子时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述一只成熟的兔子每天能产下一胎兔子。每只小兔子的成熟期是一天。 某人领养了一只小兔子,请问第N天以后,他将会得到多少只兔子。输入描述:测试数据包括多组,每组一行,为整数n(1≤n≤90)。输出描述:对应...原创 2020-03-02 17:29:14 · 469 阅读 · 0 评论 -
客似云来———斐波那契数列
文章目录1 题目2 解析3 参考代码1 题目客似云来时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述NowCoder开了一家早餐店,这家店的客人都有个奇怪的癖好:他们只要来这家店吃过一次早餐,就会每天都过来;并且,所有人在这家店吃了两天早餐后,接下来每天都会带一位新朋友一起来品尝。于是,这家店的客人从最...原创 2020-03-02 17:14:14 · 279 阅读 · 0 评论 -
星际密码———递归式
文章目录1 题目2 解析3 参考代码1 题目星际密码时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述星际战争开展了100年之后,NowCoder终于破译了外星人的密码!他们的密码是一串整数,通过一张表里的信息映射成最终4位密码。表的规则是:n对应的值是矩阵X的n次方的左上角,如果这个数不足4位则用0填充,...原创 2020-03-02 16:03:00 · 571 阅读 · 0 评论 -
蜜蜂寻路————动态规划(递推)
文章目录1 题目2 解析3 参考代码1 题目蜜蜂寻路时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述nowcoder利用业余时间养了一窝蜜蜂,因为空间比较小,蜂房只有两排,如下图所示:如你所见,蜜蜂的蜂房是正六边形,假设蜜蜂只会从左往右爬,即从1号蜂房能爬到2号和3号;从6号蜂房能爬到7号和8号……现...原创 2020-03-02 12:42:57 · 752 阅读 · 0 评论 -
童年生活二三事————斐波那契数列(递推)
文章目录1 题目2 解析3 参考代码1 题目童年生活二三事时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述NowCoder小时候走路喜欢蹦蹦跳跳,他最喜欢在楼梯上跳来跳去。但年幼的他一次只能走上一阶或者一下子蹦上两阶。现在一共有N阶台阶,请你计算一下NowCoder从第0阶到第N阶共有几种走法。输入...原创 2020-03-02 11:43:29 · 479 阅读 · 0 评论 -
母牛的故事————递推(斐波那契数列边式)
文章目录1 题目2 解析3 参考代码1 题目母牛的故事时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?输入描述:输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数...原创 2020-03-02 11:14:21 · 683 阅读 · 0 评论 -
斐波那契凤尾————斐波那契数列、打表
文章目录1 题目2 解析3 参考代码1 题目斐波那契凤尾时间限制 3000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述NowCoder号称自己已经记住了1-100000之间所有的斐波那契数。为了考验他,我们随便出一个数n,让他说出第n个斐波那契数。当然,斐波那契数会很大。因此,如果第n个斐波那契数不到6位,则说出该数...原创 2020-03-02 10:47:24 · 643 阅读 · 0 评论 -
骨牌铺方格————递归(记忆化递归【动态规划】)
文章目录1 题目2 解析3 参考代码1 题目骨牌铺方格时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:输入描述:输入数据由多行组成,每行包含一个整数n...原创 2020-03-02 10:10:18 · 1603 阅读 · 0 评论 -
NowCoder小定律————判断素数
文章目录1 题目2 解析3 参考代码1 题目NowCoder小定律时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述对于表达式n^2+n+41,当n在(x,y)范围内取整数值时(包括x,y)(-39<=x<50),判定该表达式的值是否为素数输入描述:输入数据有多组,每组占一行,由两个整数x,...原创 2020-03-02 09:38:27 · 300 阅读 · 0 评论 -
质分解因数————质因子分解
文章目录1 题目2 解析2.1 题意2.2 思路3 参考代码1 题目分解因数时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述所谓因子分解,就是把给定的正整数a,分解成若干个素数的乘积,即 a = a1 × a2 × a3 × … × an,并且 1 < a1 ≤ a2 ≤ a3 ≤ … ≤ an。...原创 2020-03-02 09:08:19 · 762 阅读 · 0 评论 -
质因子个数————质因子分解
文章目录1 题目2 解析2.1 题意2.2 思路3 参考代码1 题目质因子个数时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述一个正整数可以分解成一个或多个数组的积。例如36=223*3,即包含2和3两个因子。NowCoder最近在研究因子个数的分布规律,现在给出一系列正整数,他希望你开发一个程序输出每...原创 2020-03-02 08:55:58 · 1033 阅读 · 5 评论 -
skew数———进制转化
文章目录1 题目2 解析2.1 题意2.2 思路3 参考代码1 题目skew数时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述在 skew binary 表示中,第 k 位的值 x[k] 表示 x[k]×(2^(k+1)-1)。每个位上的可能数字是 0 或 1,最后面一个非零位可以是 2,例如,1012...原创 2020-03-02 08:25:44 · 365 阅读 · 0 评论 -
一的个数———进制转换
文章目录1 题目2 解析2.1 题意2.2 思路3 参考代码1 题目一的个数时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述NowCoder总是力争上游,凡事都要拿第一,所以他对“1”这个数情有独钟。爱屋及乌,他也很喜欢包含1的数,例如10、11、12……。不仅如此,他同样喜欢任意进制中包含1的数。当然...原创 2020-03-02 08:12:08 · 281 阅读 · 0 评论 -
外星人的语言———进制转换
文章目录1 题目2 解析2.1 题意2.2 思路3 参考代码1 题目外星人的语言时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述nowcoder费了很大劲,终于和地外文明联系上。我们地球人通常有10根手指,因此我们习惯用10进制的数,而外星人的手指有16跟、8根等不等的数目,因此他们使用与我们不同的进制...原创 2020-03-02 08:09:10 · 380 阅读 · 0 评论 -
数位和——字符串处理、进制转换
文章目录1 题目2 解析2.1 题意2.2 思路3 参考代码1 题目数位和时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述把一个整数的各位累加,NowCoder称它为“数位和”。例如正整数123456的数位和是1+2+3+4+5+6=21。现在,请你帮忙计算一个整数n在r进制下的数位和,并用相应的进制输...原创 2020-03-02 00:27:29 · 278 阅读 · 0 评论 -
进制回文数———进制转换,判回文
文章目录1 题目2 解析2.1 题意2.2 思路3 参考代码1 题目进制回文数时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述如果一个数字从左边读和从右边读一样,那么这个数字就是一个回文数。例如32123就是一个回文数;17在某种意义上也是一个回文数,因为它的二进制型式——10001——是一个回文数。...原创 2020-03-01 23:31:00 · 2673 阅读 · 0 评论 -
发邮件———错排问题
文章目录1 题目2 解析2.1 题意2.2 思路3 参考代码1 题目发邮件时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述NowCoder每天要给很多人发邮件。有一天他发现发错了邮件,把发给A的邮件发给了B,把发给B的邮件发给了A。于是他就思考,要给n个人发邮件,在每个人仅收到1封邮件的情况下,有多少种...原创 2020-03-01 23:06:33 · 318 阅读 · 0 评论 -
年会抽奖————错排问题
文章目录1 题目2 解析2.1 题意2.2 思路3 参考代码1 题目年会抽奖时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述今年公司年会的奖品特别给力,但获奖的规矩却很奇葩:首先,所有人员都将一张写有自己名字的字条放入抽奖箱中;待所有字条加入完毕,每人从箱中取一个字条;如果抽到的字条上写的就是自...原创 2020-03-01 23:00:38 · 407 阅读 · 0 评论 -
有假币———找规律
文章目录1 题目2 解析2.1 题意2.2 思路3 参考代码1 题目有假币时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述居然有假币! 现在猪肉涨了,但是农民的工资却不见涨啊,没钱怎么买猪肉啊。nowcoder这就去买猪肉,结果找来的零钱中有假币!!!可惜nowcoder一不小心把它混进了一堆真币里面去...原创 2020-03-01 22:25:53 · 271 阅读 · 0 评论 -
考新郎——组合数学
文章目录1 题目2 解析2.1 题意2.2 思路3 参考代码1 题目考新郎时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述过年期间,老家举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做“考新郎”,具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上...原创 2020-03-01 21:58:03 · 496 阅读 · 0 评论 -
蟠桃记————找规律
文章目录1 题目2 解析2.1 题意2.2 思路3 参考代码1 题目蟠桃记时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事,你们一定都觉得这猴子太闹腾了,其实你们是有所不知:悟空是在研究一个数学问题!什么问题?他研究的问题是蟠桃一共有多少个!不过,到最后,...原创 2020-03-01 21:31:53 · 434 阅读 · 0 评论 -
三角形———高精度运算(加法)
文章目录1 题目2 解析2.1 题意2.2 思路3 参考代码3.1 用string3.2 不用string1 题目三角形时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述给定三条边,请你判断一下能不能组成一个三角形。输入描述:输入包含多组数据,每组数据包含三个正整数a、b、c(1≤a, b, c≤10...原创 2020-03-01 21:23:16 · 361 阅读 · 0 评论 -
圆周率——(竖式除法,保留小数位数)
文章目录1 题目2 解析2.1 题意2.2 思路3 参考代码1 题目计算机大牛们都在拼算法,计算圆周率小数点后面的第n位。这涉及到许多除法,现在给你一个被除数和除数,请你计算小数点后n位的值。输入描述:输入包含多组数据。每组数据包含三个正整数:被除数a和除数b(1≤a<b≤100),以及精度n(1≤n≤1000)。输出描述:对应每组数据,输出a/b的结果,小数后面保留n位(不到...原创 2020-03-01 20:39:44 · 1086 阅读 · 0 评论 -
送外卖————遍历完图会到起点的最短路径
文章目录1 题目2 解析2.1 题意2.2 思路3 参考代码1 题目送外卖时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述冬天到了,小伙伴们都懒得出去吃饭了,纷纷打电话叫起了外卖。送外卖的小哥想找出一条最短的路径,小区门口进来,送完外卖又回到小区门口。整个小区是一个由m*n个边长为1的正方形组成的矩形...原创 2020-03-01 19:41:51 · 2174 阅读 · 0 评论 -
乒乓球筐————hash映射(可用map)
文章目录1 题目2 解析2.1 题意2.2 思路3 参考代码3.1 用map3.2 不用map1 题目乒乓球筐时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述nowcoder有两盒(A、B)乒乓球,有红双喜的、有亚力亚的……现在他需要判别A盒是否包含了B盒中所有的种类,并且每种球的数量不少于B盒中的数量...原创 2020-03-01 18:30:18 · 400 阅读 · 0 评论 -
不吉利的日期————基姆拉尔森计算公式
文章目录1 题目2 解析2.1 题意2.2 思路3 参考代码1 题目不吉利的日期时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述在国外,每月的 13 号和每周的星期 5 都是不吉利的。特别是当 13 号那天恰好是星期 5时,更不吉利。现在给你一个年份,请你从小到大依次输出当年所有13 号是星期 5 的...原创 2020-03-01 17:19:00 · 907 阅读 · 0 评论 -
最难的问题
文章目录1 题目2 解析2.1 题意2.2 思路3 参考代码3.1 未化简3.2 化简版1 题目最难的问题时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述NowCoder生活在充满危险和阴谋的年代。为了生存,他首次发明了密码,用于军队的消息传递。假设你是军团中的一名军官,需要把发送来的消息破译出来、并提...原创 2020-03-01 16:52:41 · 419 阅读 · 0 评论 -
直方图———绘图
文章目录1 题目2 解析2.1 题意2.2 思路3 参考代码1 题目直方图时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述又到年底统计报表的时间了。我们公司一共生产“0”到“9”十种产品,现在给你一份销售记录,请你帮忙绘制一份直方图。输入描述:输入包含多组数据,每组数据包含一个字符串s。s仅包含数...原创 2020-03-01 16:20:41 · 213 阅读 · 0 评论 -
选大王————约瑟夫问题
文章目录1 题目2 解析2.1 题意2.2 思路2.2.1 思路一2.2.2 思路二3 参考代码3.1 思路一3.2 思路二1 题目选大王时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号开始报数,一直数到m,数到m的猴子退出圈外,剩下的猴子...原创 2020-03-01 15:47:43 · 1645 阅读 · 0 评论 -
写出这个数 (20)————字符串hash
文章目录1 题目2 解析2.1 题意2.2 思路3 参考代码1 题目写出这个数 (20)时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述读入一个自然数n,计算其各位数字之和,用汉语拼音写出和的每一位数字。输入描述:每个测试输入包含1个测试用例,即给出自然数n的值。这里保证n小于10100。输出描述...原创 2020-03-01 13:05:08 · 222 阅读 · 0 评论 -
Elevator (20)
文章目录1 题目2 解析2.1 题意2.2 思路3 参考代码1 题目Elevator (20)时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB题目描述The highest building in our city has only one elevator. A request list is made up with N positive numbe...原创 2020-03-01 12:03:32 · 384 阅读 · 0 评论