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

 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 }