【计算机算法】递推——海盗分金币

题目

有5个海盗，相约进行一次帆船比赛。

比赛中天气发生突变，他们被冲散了。

恰巧，他们都先后经过途中的一个无名的荒岛，并且每个人都信心满满，觉得自己是第一个经过该岛的人。

第一个人在沙滩上发现了一堆金币。他把金币分成5等份。发现刚好少一个金币。他就从自己口袋拿出一个金币补充进去，然后把属于自己的那份拿走。

第二个到达的人也看到了金币，他也和第一个人一样，把所有金币5等分，发现刚好缺少一个金币，于是自己补进去一个，拿走了属于自己的那份。

第三，第四，第五人的情况一模一样。

等他们到了目的地，都说自己的情况，才恍然大悟，一起去荒岛找金币，然而再也没有找到荒岛。他们都惋惜地说：岛上还有一千多枚金币呢！

请你根据这些信息，推算荒岛上最初有多少金币？

解决代码如下：

#include<iostream>
using namespace std;
int main(){
	int coins = 1000;//设置初始值为1000，范围应为[1000,2000)
	int coinspre = 0;//从最后一个往前递推，前一个人到岛上时候的金币数
	int i = 5;
	for(coins;coins < 2000;coins++){//这是最后可能剩的金币的范围 
		if(coins % 4 == 0){//如果这个金币数可以整除4，才继续往下递推 
			coinspre = coins;//储存这个金币数量 
			while(i != 0){ //重复递推五次 
				if(coinspre % 4 ==0)//如果依然满足这个条件 
					coinspre = coinspre/4*5-1;
				else //不满足就退出 
					break;
				i--; 
			}
			if(i == 0)//i == 0 说明成功递推了5次，可以输出结果 
				cout<<coinspre<<endl;
			i = 5;//给不满足条件的重新赋值 
		}
	}
	return 0;
}

答案为3129