juyin2015的博客

问题：已知鸡、兔的头和脚总数，求分别有多少只鸡和兔？对于该问题我们可以采用穷举法来计算。分析：一只鸡有一个头、两只脚一只兔子有一个头、四只脚设鸡有x只，兔有y只，就得到了一个两个方程：x + y = sum(头)2*x + 4*y=sum(脚)由二元一次方程特性可知，当我们知道头和脚的数量时，我们可以得到鸡和兔的数量。采用代码实现如下：#include &...

13世纪意大利数学家斐波那契的《算盘书》中记载了典型的兔子产仔问题，其大意如下：如果一对一个月大的兔子以后每一个月都可以生一对小兔子，而一对新生的兔子出生两个月才可以生出小兔子。也就是，1月份出生，3月份开始产仔。那么假定一年内没有产生兔子死亡事件，那么1年之后共有多少对兔子呢？我们来分析一下兔子产仔问题。我们先逐月看每月兔子的对数。 第一个月：1对兔子； 第二个月：1对兔子； 第三个月...

常见的递归算法当属阶乘了，如求5！，此处需要特别注意溢出问题。算法实现如下：#include <iostream>using namespace std;#define U64 unsigned long long#define U16 unsigned shortU64 factorial(U64 n){ if(1 == n) return...

将这n个硬币分成两等份，然后放到天平的两端，则假币在较轻的那一端；然后将较轻的那一端的硬币再分成2等份，然后再放到天平的两端进行比较，假币还是在较轻的那一段；直到最后只剩下两个硬币了，分别放到天平的两端，轻的哪一个就是假币。当然，最后也可能剩下3个硬币，我们可以将这3个硬币中任意拿出来一个，然后将剩下的两个放到天平的两端，如果天平是平的，则说明拿出来的那个硬币就是假币；如果天平不是平的，则轻的那一...