常见的一些算法

1.判断一个数是否为素数（质数）

/* 判断一个数是否为素数  method1 */
bool judgePrime(int number)
{
    for (int i = 2; i <= number - 1; i++) {
        if (number % i == 0) {
            return false;
        }
    }
    std::cout << number << "  ";
    return true;
}

/* 判断一个数是否为素数 method2 */
bool judgePrime2(int number)
{
    for (int i = 2; i <= sqrt(number * 1.0); i++) {
        if (number % i == 0) {
            return false;
        }
    }
    std::cout << number << "  ";
    return true;
}

2.计算一个数的阶乘

/* method1: 从1乘到number*/
long jieCheng(int number)
{
    long res = number;
    for (int i = 1; i < number; i++) {
        res *= i;
    }
    return res;
}

/* method2:利用递归的方式*/
long jieCheng2(int number)
{
    if (number <= 0) {
        return 0;
    }
    if (number == 1) {
        return 1;
    }
    return number*jieCheng2(number-1);
}

3.百钱买白鸡的问题：

雄鸡7元1只，母鸡5元1值，小鸡1元3只。花100元钱买100只鸡，如果雄鸡、母鸡、小鸡都必须有，则雄鸡、母鸡和小鸡各买几只？

void calculateJI()
{
    for (int cock = 1; cock <= 13; cock++) {
        for (int hen = 1; hen <= 18; hen++) {
            for (int chick = 1; chick <= 98; chick++) {
                if (7*cock+5*hen+chick/3-100) {
                    continue;
                }
                if (cock+hen+chick-100) {
                    continue;
                }
                if (chick%3) {
                    continue;
                }
                std::cout<<"Cock:"<<cock<<", Hens:"<<hen<<",Chicks:"<<100-cock-hen<<std::endl;
            }
        }
    }
}

4.打印出所有的对称的3位数的素数

bool judegePrime(int number)
{
    for (int i = 2; i < sqrt(number * 1.0); i++) {
        if (number % i == 0) {
            return false;
        }
    }
    return true;
}

void printPrime()
{
    for (int i = 100; i<1000; i++) {
        if (judegePrime(i)) {  // 如果i是素数
            int ge = i % 100;
            int bai = i / 100;
            if (ge == bai) {
                std::cout<<i<<" ";
            }
        }
    }
}

5.猴子吃桃问题：
猴子第一天摘下桃子若干，吃了一半又多吃一个。第二天早上又将剩下的桃子吃掉一半又多吃一个。以后每天早上都吃了前1天剩下桃子的一半再多吃1个。到第10天早上再想吃的时候，猴宝宝发现只剩下1个桃子了。求第一天猴子摘下多少桃子？

/* 前一天剩余的桃子树 = （后一天剩余的桃子树 +1）* 2  */
int getMonkeyPatch()
{
    int res = 1;
    for (int i=10; i>1; i--) {
        res = (res + 1) * 2;
        std::cout<<res<<" ";
    }
    return res;
}

/* 递归算法 */
int getMonkeyPatch2(int day)
{
    if (day == 10) {
        return 1;
    }
    return (getMonkeyPatch2(day + 1) +1) * 2;
}

6.兑换钱的问题：
100元钱兑换成10元、5元、1元，编程求不同的兑法数。要求每种兑法中都有10元、5元和1元 .

/*
 10元的兑换范围是： 1-9
 5元的兑换范围是：  1-17
 1元的兑换范围是：  1-85
*/
void getDuiHuanShu()
{
    for (int ten = 1; ten <= 9; ten++) {
        for (int five = 1; five <= 17; five++) {
            for (int one = 1; one <= 85; one++) {
                if (ten * 10 + five * 5 + one != 100) {
                    continue;
                }
                std::cout<<"Ten:"<<ten<<",Five:"<<five<<",One:"<<one<<std::endl;
            }
        }
    }
}