经典算法详解（6）渔夫捕鱼
A、B、C、D、E5个渔夫夜间合伙捕鱼，各自在河边的树丛中休息。待日上三竿，渔夫A第一个醒来，他将鱼分作5份，把多余的一条扔回河中，拿自己的一份回家了。渔夫B第二个醒来，也将鱼分作5份，扔掉多余的一条，拿走自己的一份，接着后三个也按同样的办法分鱼，问5个渔夫至少合伙捕了多少条鱼。
1 #include<iostream> 2 3 using namespace std; 4 5 6 int isInteger(float i) { //用于判断是否是整数 7 if (i - (int)i == 0) { 8 return 1; 9 } 10 else { 11 return 0; 12 } 13 } 14 15 //从后面往前面推，初始化count表示E醒来看到的条数，故四次循环之后是A看到的条数， 16 int fish_count() { 17 float count; 18 for (int n = 1; n < 10000; n++) { 19 count = 5 * n + 1; 20 int flag = 1; 21 for (int i = 0; i < 4; i++) { 22 count = count * 5 / 4 + 1.0; 23 if (!isInteger(count)) { 24 flag = 0; 25 break; 26 } 27 } 28 if (flag) { 29 return (int)count; 30 } 31 } 32 return -1; 33 } 34 35 int main(int argc, char *argv[]) { 36 cout << fish_count(); 37 getchar(); 38 return 0; 39 }