算法题练习
关注
分享
扫一扫
文章平均质量分 80
dalianlv
做笔记是个好习惯
展开
-
算法题练习系列之（四十九）：一的个数
NowCoder总是力争上游，凡事都要拿第一，所以他对“1”这个数情有独钟。爱屋及乌，他也很喜欢包含1的数，例如10、11、12……。不仅如此，他同样喜欢任意进制中包含1的数。当然，其中包含1的个数越多他越喜欢。你能帮他统计一下某个数在特定的进制下1的个数吗？原创 2018-06-07 16:31:48 · 544 阅读 · 0 评论 -
算法题练习系列之（三十九）：星际密码
星际战争开展了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| => |2 1||1 0| |1 0| |1 0| |1 1|即2对应的数是“0002”。原创 2017-11-22 09:43:39 · 487 阅读 · 0 评论 -
算法题练习系列之（四十）：母牛的故事
有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？原创 2017-11-22 09:54:51 · 582 阅读 · 0 评论 -
算法题练习系列之（二）：矩阵最大值
--------------------------------------------------------------------------------------------------------------------------------------------------------时间限制：1秒 空间限制：32768K----------------------原创 2017-06-22 10:22:26 · 1456 阅读 · 0 评论 -
算法题练习系列之（三）：成绩排序
--------------------------------------------------------------------------------------------------------------------------------------------------------时间限制：1秒 空间限制：32768K----------------------原创 2017-06-23 21:00:34 · 736 阅读 · 0 评论 -
算法题练习系列之（一）：守形数
--------------------------------------------------------------------------------------------------------------------------------------------------------时间限制：1秒 空间限制：32768K----------------------原创 2017-06-22 10:08:54 · 1076 阅读 · 0 评论 -
算法题练习系列之（三十四）： 采花生
--------------------------------------------------------------------------------------------------------------------------------------------------------时间限制：1秒 空间限制：32768K 代码长度限制 100 KB-------原创 2017-09-20 09:29:57 · 1004 阅读 · 0 评论 -
算法题练习系列之（三十三）： 有几个PAT
--------------------------------------------------------------------------------------------------------------------------------------------------------时间限制：1秒 空间限制：32768K 代码长度限制 100 KB-------原创 2017-09-20 09:21:10 · 389 阅读 · 0 评论 -
算法题练习系列之（三十二）： 到底买不买
--------------------------------------------------------------------------------------------------------------------------------------------------------时间限制：1秒 空间限制：32768K 代码长度限制 100 KB-------原创 2017-08-31 20:32:01 · 236 阅读 · 0 评论 -
算法题练习系列之（三十一）： 统计同成绩学生
--------------------------------------------------------------------------------------------------------------------------------------------------------时间限制：1秒 空间限制：32768K 代码长度限制 100 KB-------原创 2017-08-31 20:26:59 · 288 阅读 · 0 评论 -
算法题练习系列之（三十）： 在霍格沃茨找零钱
--------------------------------------------------------------------------------------------------------------------------------------------------------时间限制：1秒 空间限制：32768K 代码长度限制 100 KB-------原创 2017-08-26 16:55:01 · 766 阅读 · 0 评论 -
算法题练习系列之（三十八）： 斐波那契凤尾
NowCoder号称自己已经记住了1-100000之间所有的斐波那契数。为了考验他，我们随便出一个数n，让他说出第n个斐波那契数。当然，斐波那契数会很大。因此，如果第n个斐波那契数不到6位，则说出该数；否则只说出最后6位。原创 2017-11-22 09:30:56 · 731 阅读 · 0 评论 -
算法题练习系列之（四十一）：童年生活二三事
NowCoder小时候走路喜欢蹦蹦跳跳，他最喜欢在楼梯上跳来跳去。但年幼的他一次只能走上一阶或者一下子蹦上两阶。现在一共有N阶台阶，请你计算一下NowCoder从第0阶到第N阶共有几种走法。原创 2017-11-24 09:41:48 · 1177 阅读 · 0 评论 -
算法题练习系列之（四十八）：skew数
在 skew binary 表示中，第 k 位的值 x[k] 表示 x[k]×(2^(k+1)-1)。每个位上的可能数字是 0 或 1，最后面一个非零位可以是 2，例如，10120(skew) = 1×(2^5-1) + 0×(2^4-1) + 1×(2^3-1) + 2×(2^2-1) + 0×(2^1-1) = 31 + 0 + 7 + 6 + 0 = 44。前十个 skew 数是 0、1、2、10、11、12、20、100、101、以及 102。原创 2018-06-07 16:24:51 · 780 阅读 · 0 评论 -
算法题练习系列之（四十七）：因数个数
一个正整数可以分解成一个或多个数组的积。例如36=2*2*3*3，即包含2和3两个因子。NowCoder最近在研究因子个数的分布规律，现在给出一系列正整数，他希望你开发一个程序输出每个正整数的因子个数。原创 2018-06-07 16:12:44 · 2518 阅读 · 0 评论 -
算法题练习系列之（四十三）：骨牌铺方格
在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图：原创 2017-12-01 09:33:32 · 588 阅读 · 0 评论 -
算法题练习系列之（四十六）：分解因数
所谓因子分解，就是把给定的正整数a，分解成若干个素数的乘积，即 a = a1 × a2 × a3 × ... × an,并且 1 < a1 ≤ a2 ≤ a3 ≤ ... ≤ an。其中a1、a2、...、an均为素数。先给出一个整数a，请输出分解后的因子原创 2018-04-01 16:19:18 · 1457 阅读 · 0 评论 -
算法题练习系列之（四十四）：NowCoder小定律
对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39<=x<50),判定该表达式的值是否为素数。原创 2017-12-01 09:37:40 · 680 阅读 · 0 评论 -
算法题练习系列之（四十五）：分数运算
计算机中采用浮点数表示所有实数，但这意味着精度丢失。例如无法精确表示“1/3”。NowCoder最近要处理很多金融问题，这些账目不允许出现精度丢失，因为差之毫厘谬之千里。你能帮他实现一套分数的计算器吗？原创 2018-04-01 14:58:40 · 575 阅读 · 0 评论 -
算法题练习系列之（三十五）： NowCoder数列
NowCoder最近在研究一个数列：* F(0) = 7* F(1) = 11* F(n) = F(n-1) + F(n-2) (n≥2)他称之为NowCoder数列。请你帮忙确认一下数列中第n个数是否是3的倍数。原创 2017-09-20 09:36:40 · 950 阅读 · 0 评论 -
算法题练习系列之（三十六）： 养兔子
一只成熟的兔子每天能产下一胎兔子。每只小兔子的成熟期是一天。 某人领养了一只小兔子，请问第N天以后，他将会得到多少只兔子。原创 2017-10-09 20:05:59 · 1529 阅读 · 0 评论 -
算法题练习系列之（四十二）： 蜜蜂寻路
nowcoder利用业余时间养了一窝蜜蜂，因为空间比较小，蜂房只有两排，如下图所示：蜜蜂的蜂房是正六边形，假设蜜蜂只会从左往右爬，即从1号蜂房能爬到2号和3号；从6号蜂房能爬到7号和8号……现给出两个蜂房的编号a和b，要求计算蜂房a的蜜蜂爬到蜂房b有几条不同路线。原创 2017-11-25 14:40:30 · 1017 阅读 · 0 评论 -
算法题练习系列之（三十七）： 客似云来
NowCoder开了一家早餐店，这家店的客人都有个奇怪的癖好：他们只要来这家店吃过一次早餐，就会每天都过来；并且，所有人在这家店吃了两天早餐后，接下来每天都会带一位新朋友一起来品尝。于是，这家店的客人从最初一个人发展成浩浩荡荡成百上千人：1、1、2、3、5……现在，NowCoder想请你帮忙统计一下，某一段时间范围那他总共卖出多少份早餐（假设每位客人只吃一份早餐）。原创 2017-10-09 20:16:03 · 948 阅读 · 0 评论 -
算法题练习系列之（二十九）： 跟奥巴马一起编程
--------------------------------------------------------------------------------------------------------------------------------------------------------时间限制：1秒 空间限制：32768K 代码长度限制 100 KB-------原创 2017-08-26 16:50:26 · 343 阅读 · 0 评论 -
算法题练习系列之（二十八）： 插入与归并
--------------------------------------------------------------------------------------------------------------------------------------------------------时间限制：1秒 空间限制：32768K 代码长度限制 100 KB-------原创 2017-08-26 16:46:22 · 590 阅读 · 0 评论 -
算法题练习系列之（二十七）： 有理数四则运算
--------------------------------------------------------------------------------------------------------------------------------------------------------时间限制：1秒 空间限制：32768K 代码长度限制 100 KB-------原创 2017-08-15 20:44:55 · 408 阅读 · 0 评论 -
算法题练习系列之（十九）： 程序运行时间
--------------------------------------------------------------------------------------------------------------------------------------------------------时间限制：1秒 空间限制：32768K 代码长度限制 100 KB-------原创 2017-07-29 16:02:20 · 548 阅读 · 0 评论 -
算法题练习系列之（十四）： 个位数统计
--------------------------------------------------------------------------------------------------------------------------------------------------------时间限制：1秒 空间限制：32768K 代码长度限制 100 KB-------原创 2017-07-20 17:00:02 · 409 阅读 · 0 评论 -
算法题练习系列之（四）：A+B和C
--------------------------------------------------------------------------------------------------------------------------------------------------------时间限制：1秒 空间限制：32768K 代码长度限制 100 KB-------原创 2017-06-24 10:45:48 · 801 阅读 · 0 评论 -
算法题练习系列之（六）：数素数
--------------------------------------------------------------------------------------------------------------------------------------------------------时间限制：1秒 空间限制：32768K 代码长度限制 100 KB-------原创 2017-06-26 21:10:13 · 315 阅读 · 0 评论 -
算法题练习系列之（五）：数字分类
--------------------------------------------------------------------------------------------------------------------------------------------------------时间限制：1秒 空间限制：32768K 代码长度限制 100 KB-------原创 2017-06-26 21:01:59 · 379 阅读 · 0 评论 -
算法题练习系列之（十一）：锤子剪刀布
--------------------------------------------------------------------------------------------------------------------------------------------------------时间限制：1秒 空间限制：32768K 代码长度限制 100 KB-------原创 2017-07-12 08:15:09 · 533 阅读 · 0 评论 -
算法题练习系列之（十二）： 数字黑洞
--------------------------------------------------------------------------------------------------------------------------------------------------------时间限制：1秒 空间限制：32768K 代码长度限制 100 KB-------原创 2017-07-12 08:21:31 · 972 阅读 · 0 评论 -
算法题练习系列之（十）：A除以B
--------------------------------------------------------------------------------------------------------------------------------------------------------时间限制：1秒 空间限制：32768K 代码长度限制 100 KB-------原创 2017-07-01 21:01:35 · 499 阅读 · 0 评论 -
算法题练习系列之（九）：部分A+B
--------------------------------------------------------------------------------------------------------------------------------------------------------时间限制：1秒 空间限制：32768K 代码长度限制 100 KB-------原创 2017-07-01 20:52:48 · 236 阅读 · 0 评论 -
算法题练习系列之（七）：福尔摩斯的约会
--------------------------------------------------------------------------------------------------------------------------------------------------------时间限制：1秒 空间限制：32768K 代码长度限制 100 KB-------原创 2017-06-28 19:54:47 · 275 阅读 · 0 评论 -
算法题练习系列之（二十）： 打印沙漏
--------------------------------------------------------------------------------------------------------------------------------------------------------时间限制：1秒 空间限制：32768K 代码长度限制 100 KB-------原创 2017-07-29 16:18:47 · 531 阅读 · 0 评论 -
算法题练习系列之（十三）： 月饼
--------------------------------------------------------------------------------------------------------------------------------------------------------时间限制：1秒 空间限制：32768K 代码长度限制 100 KB-------原创 2017-07-18 19:57:50 · 497 阅读 · 0 评论 -
算法题练习系列之（二十六）： 旧键盘打字
--------------------------------------------------------------------------------------------------------------------------------------------------------时间限制：1秒 空间限制：32768K 代码长度限制 100 KB-------原创 2017-08-15 20:36:55 · 578 阅读 · 0 评论 -
算法题练习系列之（十八）： 反转链表
--------------------------------------------------------------------------------------------------------------------------------------------------------时间限制：1秒 空间限制：32768K 代码长度限制 100 KB-------原创 2017-07-28 19:12:07 · 284 阅读 · 0 评论