经典算法详解（6）渔夫捕鱼

A、B、C、D、E5个渔夫夜间合伙捕鱼，各自在河边的树丛中休息。待日上三竿，渔夫A第一个醒来，他将鱼分作5份，把多余的一条扔回河中，拿自己的一份回家了。渔夫B第二个醒来，也将鱼分作5份，扔掉多余的一条，拿走自己的一份，接着后三个也按同样的办法分鱼，问5个渔夫至少合伙捕了多少条鱼。

#include<iostream>

using namespace std;


 int isInteger(float i) {        //用于判断是否是整数
    if (i - (int)i == 0) {
        return 1;
    }
    else {
        return 0;
    }
}

//从后面往前面推，初始化count表示E醒来看到的条数，故四次循环之后是A看到的条数，
int fish_count() {
    float count;
    for (int n = 1; n < 10000; n++) {
        count = 5 * n + 1;
        int flag = 1;
        for (int i = 0; i < 4; i++) {
            count = count * 5 / 4 + 1.0;
            if (!isInteger(count)) {            
                flag = 0;
                break;
            }
        }
        if (flag) {
            return (int)count;
        }
    }
    return -1;
}

int main(int argc, char *argv[]) {
    cout << fish_count();
    getchar();
    return 0;
}