打卡

1.问题：买买提将养的一缸金鱼分五次出售，第一次卖出全部的一半加二分之一条，第二次卖出余下的三分之一加三分之一条，第三次卖出余下的四分之一加四分之一条，第四次卖出余下的五分之一加五分之一条，最后卖出11条，问原来鱼缸里有几条金鱼

2.思路：

假设当前金鱼数为y，上一次卖鱼之前金鱼数为x，卖鱼次数为i（从1开始）；根据题目，可以得到下面这个公式：

y=x-(x+1)/(i+1)

这是一个多项式，需要求出最开始的x的值，使得公式运算到第4次时y=11，在编程上，我们可以用穷举法，穷举第一次的x值）。

3.程序流程图：

 

4.代码实现：

#include <stdio.h>

int main()
{
int sum = 0; //总金鱼数
int i = 0;
int flag = 0;
double tmp = 0;

for(sum = 11; sum <= 1000; sum++) //穷举范围11~1000
{
tmp = (double)sum;
for(i = 1; i <= 4; i++)
{
tmp = tmp - (tmp + 1) / (i + 1);
}
if(tmp < 11.000001 && tmp > 10.999999) //最后剩下11条(浮点数判断需要考虑精度问题)
{
flag = 1; //找到匹配的结果
break;
}
}
if(flag)
printf("金鱼总数为%d\n", sum);
else
printf("error\n");
return 0;
}