一、约瑟夫问题： 在计算机编程的算法中，类似问题又称为约瑟夫环 约瑟夫环：N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉。 例如N=6，M=5，被杀掉的顺序是：5，4，6，2，3，1。 如图： 二、公式原理 同例：N个人围成一圈，从第一个开始从1报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉。 如果我们从N个人开始一个一个的将被杀死的取出，我们要不断的循环遍历约瑟夫环，时间复杂度高达O（M*N） 假设我们反向推导，从只有一个人参与这个游戏开始，递推出N个人参加游戏的结果，就会变得简单多了，推导原理如下： 总人数...

1.题目描述 鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！——熊字”。 鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成矩形网格。有经验的多多一眼就能看出，每棵花生植株下的花生有多少。为了训练多多的算术，鲁宾逊先生说:“你先找出花生最多的植株，去采摘它的花生;然后再找出剩下的植株里花生最多的，去采摘它的花生;依此类推，不过你一定要在我限定的时间内回到路边。” 我们假定多多在每个单位时间内,可以做下列四件事情中的一件： 1. 从路边跳到最靠...

1.题目描述 NowCoder最近在研究一个数列： F(0) = 7 F(1) = 11 F(n) = F(n-1) + F(n-2) (n≥2) 他称之为NowCoder数列。请你帮忙确认一下数列中第n个数是否是3的倍数。 2.输入描述: 输入包含多组数据。 每组数据包含一个整数n，(0≤n≤1000000)。 3.输出描述: 对应每一组输入有一行输出。 如果F(n)是3的倍数，则输出“Yes”；否则输出“No”。 4.输入例子: 0 1 2 3 4 5 5.输出例子: No No Yes No No...

1.题目描述 一只成熟的兔子每天能产下一胎兔子。每只小兔子的成熟期是一天。 某人领养了一只小兔子，请问第N天以后，他将会得到多少只兔子。 2.输入描述: 测试数据包括多组，每组一行，为整数n(1≤n≤90)。 3.输出描述: 对应输出第n天有几只兔子(假设没有兔子死亡现象)。 4.输入例子: 1 2 5.输出例子: 1 2 6.解题思路： 第一天1只，第二天2只，第三天3只，第四天5只…显然就是斐波那契数列。 7.源代码： #include<stdio.h> int main() { int i,n; lon...

一、scanf()函数 1. scanf 函数是有返回值的，它的返回值可以分成三种情况 正整数，表示正确输入参数的个数。例如执行 scanf("%d %d", &a, &b); 如果用户输入"3 4"，可以正确输入，返回2（正确输入了两个变量）； 如果用户输入"3,4"，可以正确输入a，无法输入b，返回1（正确输入了一个变量）。 0，表示用户的输入不匹配，无法正确输入任何值。如上例，用户如果输入",3 4"，返回0。 EOF，这是在stdio.h里面定义的常量（通常值...

1.题目描述 NowCoder开了一家早餐店，这家店的客人都有个奇怪的癖好：他们只要来这家店吃过一次早餐，就会每天都过来；并且，所有人在这家店吃了两天早餐后，接下来每天都会带一位新朋友一起来品尝。 于是，这家店的客人从最初一个人发展成浩浩荡荡成百上千人：1、1、2、3、5…… 现在，NowCoder想请你帮忙统计一下，某一段时间范围那他总共卖出多少份早餐（假设每位客人只吃一份早餐）。 2.输入描述: 测试数据包括多组。 每组数据包含两个整数from和to(1≤from≤to≤80)，分别代表开店的第from天和第to天。 3.输出描述: 对应每一组输入，输出...

1.题目描述 NowCoder号称自己已经记住了1-100000之间所有的斐波那契数。 为了考验他，我们随便出一个数n，让他说出第n个斐波那契数。 当然，斐波那契数会很大。因此，如果第n个斐波那契数不到6位，则说出该数；否则只说出最后6位。 2.输入描述: 输入有多组数据。 每组数据一行，包含一个整数n (1≤n≤100000)。 3.输出描述: 对应每一组输入，输出第n个斐波那契数的最后6位。 4.输入例子: 1 2 3 4 100000 5.输出例子: 1 2 3 5 537501 6.解题思路： 由题意需要我们求100000个...

1.题目描述 星际战争开展了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”。 2.输入描述: 输入有多组数据。 每组数据两行：...

1.题目描述 有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？ 2.输入描述: 输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。 3.输出描述: 对于每个测试实例，输出在第n年的时候母牛的数量。 每个输出占一行。 4.输入例子: 2 4 5 5.输出例子: 2 4 6 6.解题思路： 类似于斐波那契数列，我们只需要找出规律即可， 如果单纯算出前几项，我们很难发现规律，但我们根据题意可知，...

一、斐波那契数列 斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 3，n ∈ N*） <mark>定义</mark> 斐波那契数列指的是这样一个数列： 1,1,2,3,5,8, 13, 21, 34, 55, 89,...

1.题目描述 NowCoder小时候走路喜欢蹦蹦跳跳，他最喜欢在楼梯上跳来跳去。 但年幼的他一次只能走上一阶或者一下子蹦上两阶。 现在一共有N阶台阶，请你计算一下NowCoder从第0阶到第N阶共有几种走法。 2.输入描述: 输入包括多组数据。每组数据包括一个整数n, (1≤n≤90)。 3.输出描述: 对应每个输入包括一个输出。 为redraiment到达第n阶不同走法的数量。 4.输入例子: 1 2 5.输出例子: 1 2 6.解题思路： 推导：1阶层=1种，2阶层=2种，3阶层=3种，4阶层=5种… 很明显的斐波那契数列 ...

1.题目描述 nowcoder利用业余时间养了一窝蜜蜂，因为空间比较小，蜂房只有两排，如下图所示： 如你所见，蜜蜂的蜂房是正六边形，假设蜜蜂只会从左往右爬，即从1号蜂房能爬到2号和3号；从6号蜂房能爬到7号和8号…… 现给出两个蜂房的编号a和b，要求计算蜂房a的蜜蜂爬到蜂房b有几条不同路线。 2.输入描述: 1. 输入的第一行是一个整数n 2. 接下来n行数据，每行一组测试用例 3. 每组测试用例包含两个正整数a和b，(0 < a < b < 2^31) 3.输出描述: 每组用例的结果单独输出一行。输出数据结果范围是 [0, ...

1.题目描述 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图： 2.输入描述: 输入数据由多行组成，每行包含一个整数n，表示该测试实例的长方形方格的规格是2×n (1≤n≤90)。 3.输出描述: 对于每个测试实例，请输出铺放方案的总数，每个实例的输出占一行。 4.输入例子: 1 3 2 5.输出例子: 1 3 2 6.解题思路： 推导在2×n的一个长方形方格中，有多少种方法用一个1× 2的骨牌铺满方格 n=1（1种）、n=2（2...

1.题目描述 对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39<=x<50),判定该表达式的值是否为素数 2.输入描述: 输入数据有多组，每组占一行，由两个整数x，y组成，当x=0,y=0时，表示输入结束，该行不做处理。 3.输出描述: 对于每个给定范围内的取值，如果表达式的值都为素数，则输出"OK",否则请输出“Sorry”,每组输出占一行。 4.输入例子: 0 1 0 0 5.输出例子: OK 6.解题思路： 1、首先依据题意保证x、y不同时等于0，在此条件下，用...