第九届蓝桥杯第二题猴子分香蕉
标题:猴子分香蕉
5只猴子是好朋友,在海边的椰子树上睡着了。这期间,有商船把一大堆香蕉忘记在沙滩上离去。第1只猴子醒来,把香蕉均分成5堆,还剩下1个,就吃掉并把自己的一份藏起来继续睡觉。第2只猴子醒来,重新把香蕉均分成5堆,还剩下2个,就吃掉并把自己的一份藏起来继续睡觉。第3只猴子醒来,重新把香蕉均分成5堆,还剩下3个,就吃掉并把自己的一份藏起来继续睡觉。第4只猴子醒来,重新把香蕉均分成5堆,还剩下4个,就吃掉并把自己的一份藏起来继续睡觉。第5只猴子醒来,重新把香蕉均分成5堆,哈哈,正好不剩!
请计算一开始最少有多少个香蕉。
需要提交的是一个整数,不要填写任何多余的内容。
思路暴力破解,第一份吃掉了和藏起来的。。。代码
package第九届;publicclass第二题{publicstaticvoidmain(String[]args){intxiang=26;while(true){if(xiang%5==1){intxiang1=xiang-(xiang-1)/5;xiang1=xiang1-1;if(xiang1%5==2){intxiang2=xiang1-(xiang1-2)/5;xiang2=xiang2-2;if(xiang2%5==3){intxiang3=xiang2-(xiang2-3)/5;//吃掉以后/5后的一份xiang3=xiang3-3;//确实吃了3个真实剩下的if(xiang3%5==4){intxiang4=xiang3-(xiang3-4)/5;//同理xiang4=xiang4-4;if(xiang4%5==0&&xiang4!=0){System.out.println(xiang);break;}}}}}xiang++;}}}