Java蓝桥杯18年第二题

Java猴子分香蕉

5只猴子是好朋友，在海边的椰子树上睡着了。这期间，有商船把一大堆香蕉忘记在沙滩上离去。
第1只猴子醒来，把香蕉均分成5堆，还剩下1个，就吃掉并把自己的一份藏起来继续睡觉。
第2只猴子醒来，重新把香蕉均分成5堆，还剩下2个，就吃掉并把自己的一份藏起来继续睡觉。
第3只猴子醒来，重新把香蕉均分成5堆，还剩下3个，就吃掉并把自己的一份藏起来继续睡觉。
第4只猴子醒来，重新把香蕉均分成5堆，还剩下4个，就吃掉并把自己的一份藏起来继续睡觉。
第5只猴子醒来，重新把香蕉均分成5堆，哈哈，正好不剩！

请计算一开始最少有多少个香蕉。

需要提交的是一个整数，不要填写任何多余的内容。

思路：可以倒过来想 第五天的数量就是num=5i;第四天5i/45+4第三天5i/3*5+3所以

	public static void main(String[] args) {
		int num=0;
		boolean sign=true;
		while(sign){
			num=5*i;
			for(int j=4;j>=1;j--){
				if(num%4!=0){
					break;
				}
				num=num/4*5+j;
				if(j==1)sign=false;
			}
			i++;
		}
		System.out.println(num);
	}

结果是3141