A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

有5个海盗,一堆椰子,一只猴子。开始分椰子,第一个海盗先把椰子分成相等的5份,刚好剩下一个给了猴子,然后自己拿走一份。第二个猴子也是一样,先把先把椰子分成相等的5份,刚好剩下一个给了猴子,然后自己拿走一份。5个海盗这个分完椰子后,大家一起再次分椰子,然后还是分成相等的5份,还是剩下一个,还是给了猴子。  问的是最少需要多少个椰子?

2 个回复

倒序浏览
[AppleScript] 纯文本查看 复制代码
package com.itheima.demo;

public class Demo5 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		//需要椰子的数量
		int count = 0;
		
		while(true){
			int temp = ++count;
			if (divide(temp)) {
				System.out.println(temp);
				return;
			}
		}
	}

	private static boolean divide(int temp) {
		for (int i = 0; i < 5; i++) {
			if (temp % 5 == 1) {
				temp = (temp - 1) / 5 * 4;
			}else {
				return false;
			}
		}
		if (temp % 5 == 1) {
			return true;
		}else {
			return false;
		}
	}
}


结果是15621
第n位海盗
现有椰子数
每份椰子数量
给猴子的椰子数
所剩椰子数
1
15621
3124
1
12496
2
12496
2499
1
9996
3
9996
1999
1
7996
4
7996
1599
1
6396
5
6396
1279
1
5116

回复 使用道具 举报
牛逼  我只能这么说  
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马