第五届蓝桥杯国赛JavaA组 第一题 海盗分金币

海盗分金币

题目描述

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

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

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

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

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

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

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

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

这是一个整数，请通过浏览器提交答案，不要填写任何多余的内容（比如说明性的文字等）

思路分析

前几年第一题都比较水，所以直接逆推暴力求解即可！
先盲猜一手金币最终数量在[1000, 2000)，然后按照题意，抓住关键词需要补上一枚金币才可五等分，说明海盗拿走金币后剩余金币数可整除4。以此为线索，对盲猜的金币数量一步一步分析，若不满足条件则尝试下一种情况。

参考代码

int main(){
	int gold; 
	for(int i = 1000; i < 2000; i++){
		gold = i;
		int j;
		for(j = 0; j < 5; j++){
			if(gold % 4 == 0){
				gold = gold / 4 * 5 - 1;
			}else{
				break;
			}
		}
		if(j == 5) cout << gold << endl;
	}
	return 0;
}